You can save up to 15% on over 100,000 hotels
Become a member for free
Become a member for free and save up to 15% on thousands of properties with our member prices.
Search hotels across the globe with our easy-to-use filters to find your perfect stay.
We compare thousands of deals in seconds to provide you the best price every time.
Access a range of fully refundable and pay on arrival properties for complete flexibility.
You can save up to 15% on over 100,000 hotels
Become a member for free
Sandakan, the second largest city in Sabah, Malaysia, offers a unique blend of history, culture, and nature, making it an ideal travel destination. Nestled on the east coast of Sabah, Sandakan is renowned for its rich heritage and vibrant eco-tourism. Visitors can explore the charming neighbourhoods of Bandar Sandakan and Sim-Sim Water Village, known for their local markets and traditional stilt houses.
Sandakan is home to several top attractions, including the Sepilok Orang Utan Sanctuary, where you can witness the rehabilitation of these magnificent creatures in their natural habitat. The Turtle Islands National Park offers a rare opportunity to see turtle hatchlings, while the Gomantong Caves are famous for their swiftlet nests. History enthusiasts will appreciate the Sandakan Heritage Museum and the poignant Sandakan War Memorial, which commemorate the city’s past.
With its diverse offerings, Sandakan promises an unforgettable stay for all travelers.
See the latest prices and deals by choosing your dates
Hotel in Sandakan · 0.03 km from centre
8.0
2 reviews
With a stay at Capital O 90939 Sandakan Central Hotel in Sandakan, you'll be within a 5-minute walk of Sandakan Heritage Trail and Sandakan Harbour Mall. This hotel is 0.9 mi (1.4 km) from Saint Michael's and All Angels Church and 0.9 mi (1.4 km) from Agnes Keith House.
Hotel in Sandakan · 0.10 km from centre
7.8
19 reviews
With a stay at OYO 1027 Hotel London in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel is 1 mi (1.6 km) from Saint Michael's and All Angels Church and 1 mi (1.6 km) from Agnes Keith House.
Hostel in Sandakan · 0.16 km from centre
8.4
8 reviews
With a stay at Sandakan Backpackers Hostel in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hostel is 0.9 mi (1.4 km) from Agnes Keith House and 1 mi (1.6 km) from Saint Michael's and All Angels Church.
Hotel in Sandakan · 0.19 km from centre
7.4
78 reviews
A stay at Hotel Sandakan places you in the heart of Sandakan, steps from Sandakan Heritage Trail and 4 minutes by foot from Sandakan Harbour Mall. This hotel is 0.9 mi (1.5 km) from Saint Michael's and All Angels Church and 0.9 mi (1.5 km) from Agnes Keith House.
Hostel in Sandakan · 0.19 km from centre
8.5
148 reviews
AeCOTEL Mingle Hostel is offering accommodations in Sandakan. The property provides a shared kitchen, a shared lounge and organizing tours for guests.
Featuring a shared bathroom with a bidet and a hairdryer, rooms at the hostel also offer free WiFi, while some have a city view.
Sandakan Airport is 9.3 miles away, and the property offers a paid airport shuttle service.
Hotel in Sandakan · 0.26 km from centre
8.2
38 reviews
Breakfast available
Located in Sandakan, The Elopura Hotel is by the sea, within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel is 1.1 mi (1.8 km) from Saint Michael's and All Angels Church and 1.1 mi (1.8 km) from Agnes Keith House.
Love hotel in Sandakan · 0.32 km from centre
1.0
1 review
Susan Hotel Seafront is located in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.
Sandakan Airport is 8.7 miles from the property.
Hotel in Sandakan · 0.32 km from centre
5.9
13 reviews
SUSAN HOTEL SEAFRONT has accommodations in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.
At the hotel, rooms contain a desk and a flat-screen TV. The rooms will provide guests with a closet and an electric tea pot.
Speaking English and Malay, staff will be happy to provide guests with practical advice on the area at the reception.
The nearest airport is Sandakan Airport, 8.7 miles from SUSAN HOTEL SEAFRONT.
Hotel in Sandakan · 1.14 km from centre
6.0
14 reviews
With a stay at Hotel City Star in Sandakan, you'll be within a 5-minute drive of Agnes Keith House and Sandakan Heritage Trail. This hotel is 1.2 mi (1.9 km) from Sandakan Harbour Mall and 1.3 mi (2.1 km) from Japanese Cemetery.
Apartment in Sandakan · 1.16 km from centre
9.1
8 reviews
Providing a garden, New homestay Window to the Ocean 3Room2Bath 云海之窗 offers accommodations in Sandakan. There's an outdoor fireplace and guests can use free Wifi and free private parking.
Leading onto a balcony with sea views, the spacious apartment consists of 3 bedrooms. The air-conditioned apartment also provides a flat-screen TV, a fully equipped kitchen with a fridge, a seating area, washing machine, and 2 bathrooms with a bath and a shower. For added privacy, the accommodation has a private entrance and is protected by full-day security.
The nearest airport is Sandakan Airport, 8.7 miles from the apartment.
Apartment in Sandakan · 1.17 km from centre
9.1
13 reviews
This property offers access to a balcony and free private parking.
The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is available. The accommodation is non-smoking.
Sandakan Airport is 8.7 miles from the property.
Apartment in Sandakan · 1.17 km from centre
8.9
12 reviews
Kingfisher Sandakan offers accommodations in Sandakan. This apartment features free private parking, an elevator, and free Wifi.
Some accommodations include a balcony and a seating area with flat-screen TV, as well as air conditioning.
Sandakan Airport is 8.1 miles from the property.
Apartment in Sandakan, Buli Sim Sim · 1.17 km from centre
This property offers access to a balcony, free private parking, and free Wifi.
The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. Towels and bed linen are available in the apartment. The accommodation is non-smoking.
Sandakan Airport is 8.1 miles from the property.
Homestay in Sandakan · 1.17 km from centre
This property offers access to a balcony and free private parking.
With free Wifi, this homestay provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a fridge. The accommodation is non-smoking.
The nearest airport is Sandakan Airport, 8.1 miles from Ang Homestay.
Apartment in Sandakan · 1.27 km from centre
3.3
3 reviews
This property offers access to a balcony and free private parking.
With free Wifi, this 2-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a minibar. The accommodation is non-smoking.
The nearest airport is Sandakan Airport, 8.1 miles from Gayamas guesthouse2.
Hotel in Sandakan · 1.77 km from centre
8.0
3 reviews
Located in Sandakan, OYO 1026 Hotel Lutana is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.4 mi (2.3 km) from St Michael's & All Angels Church and 1.7 mi (2.7 km) from Sandakan Harbour Mall.
Hotel in Sandakan · 1.80 km from centre
Located in Sandakan, Hotel O Hotel Ramai is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.2 mi (1.9 km) from St Michael's & All Angels Church and 1.6 mi (2.6 km) from Sandakan Harbour Mall.
Apartment in Sandakan · 1.80 km from centre
Featuring mountain views, Dancenter Hotel Ramai in Sandakan provides accommodations and a terrace. The apartment features rooms with air conditioning, free private parking, and free Wifi.
All units come with a seating area, a flat-screen TV with satellite channels, and a shared bathroom with free toiletries, bidet, and shower. At the apartment complex, every unit is equipped with bed linen and towels.
Sandakan Airport is 10 miles from the property.
Hotel in Sandakan · 1.92 km from centre
7.8
34 reviews
With a stay at Sanbay Hotel in Sandakan, you'll be within a 5-minute drive of Saint Michael's and All Angels Church and St Michael's & All Angels Church. This hotel is 1.5 mi (2.4 km) from Sandakan Heritage Trail and 1.6 mi (2.6 km) from Sandakan Harbour Mall.
Hotel in Sandakan · 2.11 km from centre
Lady anne hotel is offering accommodations in Sandakan. The hotel has family rooms.
At the hotel, the rooms come with a closet and a flat-screen TV. With a private bathroom equipped with a shower and a hairdryer, rooms at lady anne hotel also feature free WiFi. All rooms at the accommodation feature air conditioning and a desk.
Sandakan Airport is 7.5 miles from the property.