Search Sandakan hotels

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sandakan hotels

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (12 reviews)
"This hotel is great for the area and the security is excellent so it felt very safe."
United Kingdom
Shannon
The price is NZ$138
includes taxes & fees
28 June - 29 June
Ormond Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (378 reviews)
"Good for a quick stay in sandakan. "
United States
Claire
The price is NZ$185
includes taxes & fees
29 June - 30 June
Sabah Hotel Sandakan

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (80 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is NZ$138
includes taxes & fees
30 June - 1 July
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (237 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"
United States
Linda
The price is NZ$73
includes taxes & fees
8 July - 9 July
Sepilok Jungle Resort

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is NZ$110
includes taxes & fees
3 July - 4 July
Livingston Hotel

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (65 reviews)
"Simple hotel. But ok for a night or two"
Sweden
leif
The price is NZ$96
includes taxes & fees
27 June - 28 June
The Elopura Hotel

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.4 out of 10, Very good, (7 reviews)
"Good basic accommodation "
United Kingdom
Kevin
The price is NZ$57
includes taxes & fees
7 July - 8 July
Hotel Meliden

Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is NZ$43
includes taxes & fees
6 July - 7 July
Hotel Western

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (78 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is NZ$63
includes taxes & fees
28 June - 29 June
The Pavilion Hotel

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is NZ$27
includes taxes & fees
29 June - 30 June
Hotel Lutana

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (18 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is NZ$61
includes taxes & fees
1 July - 2 July
Gloria Swiss Hotel & Apartment Sandakan

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (89 reviews)
"The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area."
United Kingdom
Rajesh
The price is NZ$43
includes taxes & fees
28 June - 29 June
Paganakan Dii Tropical Retreat

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is NZ$30
includes taxes & fees
29 June - 30 June
Hotel O Malaysia Hotel

Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
6.0 out of 10, (4 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
The price is NZ$101
includes taxes & fees
28 June - 29 June
Hello Kitty Signature Suite

Trival Property Homestay

Trival Property Homestay
Sandakan
The price is NZ$119
includes taxes & fees
26 June - 27 June
Trival Property Homestay

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is NZ$29
includes taxes & fees
30 June - 1 July
Hotel O Hotel Ramai

RoomStay for 2 pax

RoomStay for 2 pax
2.0 star property
Sandakan
The price is NZ$51
includes taxes & fees
2 July - 3 July
RoomStay for 2 pax

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is NZ$50
includes taxes & fees
28 June - 29 June
The Grand Hotel 2 Sandakan

Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel
2.0 star property
Sandakan
8.0 out of 10, Very good, (2 reviews)
"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ā€˜power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...
United Kingdom
C
The price is NZ$54
includes taxes & fees
8 July - 9 July
Capital O 90939 Sandakan Central Hotel

My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is NZ$59
includes taxes & fees
8 July - 9 July
My Dream Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Sandakan attractions

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

Top Sandakan Hotel Reviews

Recent Reviews in Sandakan

More cheap accommodation in Sandakan

Find out more about Sandakan

Top reasons to visit Sandakan

  • Diverse Outdoor Adventures: Sandakan offers thrilling activities like exploring nature reserves and islands, perfect for families and adventurers alike.
  • Cultural Experiences: Discover the rich history at the Sandakan Memorial Park and the Sandakan Heritage Trail.
  • Shopping and Dining: Visit Harbour Mall for a delightful mix of shopping and local cuisine.
  • Stunning Scenery: Enjoy picturesque beaches and lush landscapes that showcase Borneo’s natural beauty.
  • Variety of Accommodations: Choose from family-friendly lodges to business hotels to suit your travel needs.

Find great hotels in Sandakan

From family-friendly lodges to business-oriented hotels, Sandakan offers a diverse range of accommodation options to suit every traveller. Whether you’re seeking adventure in Sabah or a relaxing getaway, you’ll find hotels in Sandakan that cater to your specific needs, ensuring a memorable stay. Explore the unique charm of this vibrant town while enjoying comfortable lodging tailored for your vacation experience.

  • Sabah Hotel Sandakan: This 4-star hotel is an excellent choice for families and business travellers alike, boasting a commendable guest rating of 8.6 out of 10. Set in the heart of Sandakan, Sabah Hotel Sandakan provides a comfortable and welcoming atmosphere. Family-friendly amenities include free cribs and a dedicated children’s pool, ensuring a relaxed environment for families. Additionally, the hotel features business facilities, making it convenient for corporate guests. With a blend of leisure and functionality, Sabah Hotel Sandakan is a solid option for those looking to balance work and play during their stay.
  • Livingston Hotel: Offering a 3.5-star experience, Livingston Hotel is well-situated in Sandakan and provides a variety of dining options, including a daily breakfast buffet. Guests can unwind while enjoying entertainment features such as satellite and LCD televisions in the comfort of their rooms. The hotel’s inviting atmosphere makes it a suitable choice for travellers seeking a relaxing getaway without compromising on essential amenities. With its friendly service and convenient location, Livingston Hotel is a great base for exploring the region.
  • Sepilok Jungle Resort: A budget-friendly option, Sepilok Jungle Resort embraces a unique nature-inspired theme, perfect for eco-conscious travellers. Situated in a picturesque area of Sandakan, the resort offers alfresco dining and a variety of recreational activities, including nearby hiking and fishing opportunities. Guests can enjoy the serene environment while utilising amenities such as television and mosquito nets for added comfort. Whether you're looking for adventure or relaxation, Sepilok Jungle Resort provides an authentic experience amidst nature's beauty.

Where to stay in and around Sandakan

Sandakan, a charming city in Sabah, Malaysia, offers an array of experiences for every type of traveller. Explore the vibrant Sandakan town and uncover hidden gems nestled within its tropical atmosphere. Don't miss Harbour Mall for shopping and dining, as well as the friendly local vibe throughout the city. Whether you're seeking family adventures or a relaxing getaway, Sandakan promises a memorable vacation filled with warmth and discovery.

  • Sepilok: Nestled within the lush surroundings of Sandakan, Sepilok is a charming village renowned for its natural beauty and eco-tourism. This destination offers a delightful mix of outdoor adventures, perfect for families and thrill-seekers alike. Visitors can indulge in activities such as hiking, exploring local hot springs, or relaxing on nearby beaches. The village's proximity to various campgrounds and shopping centres enhances the travel experience, making it an ideal base for adventure enthusiasts. Don’t miss the stunning lookout points that provide breathtaking views of the surrounding rainforest.
  • Kota Kinabatangan: Located 40.2km from Sandakan, Kota Kinabatangan is a vibrant city that serves as a gateway to some of Malaysia's most spectacular natural wonders. This bustling urban hub attracts visitors year-round, especially during peak seasons in April and July to August. Outdoor activities abound, from exploring the nearby national parks to enjoying family-friendly adventures. With campgrounds and spas available, there's something for everyone. The city's unique blend of urban and natural attractions makes it a must-visit, with local parks offering serene spots for relaxation and wildlife observation.
  • Kinabatangan Wildlife Sanctuary: Situated 38.6km from Sandakan, the Kinabatangan Wildlife Sanctuary is a pristine park teeming with diverse wildlife and lush landscapes. This sanctuary is a haven for nature lovers and families seeking adventure, with activities such as diving, rock climbing, and jungle trekking readily accessible. The surrounding rainforest and hot springs provide a backdrop for exploration and relaxation. Visitors can expect to encounter a variety of animals in their natural habitat, making it an unforgettable experience for those eager to connect with nature.

Things to do in Sandakan

Shopping

In Sandakan, visit the Sandakan Harbour Mall, featuring a mix of local and international brands along with dining options. If you're up for a drive, the 20.9km to the Giant Hypermarket offers a range of products, from groceries to household goods, perfect for souvenir shopping.

Recreation

Discover wellness at The Retreat Sandakan, where you can indulge in rejuvenating spa treatments and serene yoga sessions amidst lush surroundings. For outdoor adventure, explore the nearby Sepilok Orangutan Rehabilitation Centre, offering a chance to connect with nature and witness wildlife in a stunning rainforest setting.

Adventure

In Sandakan, explore the Sepilok Orangutan Rehabilitation Centre, where you can observe orangutans in their natural habitat. Venture to the Borneo Rainforest Lodge for a thrilling canopy walk and river safari, offering unique wildlife encounters amidst lush surroundings.

Nightlife

The nightlife in Sandakan offers a relaxed vibe with local bars like the Sandakan Waterfront and lively spots like the Harbour Square. Enjoy fresh seafood at waterfront eateries or unwind with a drink while soaking in the views of the sunset over the bay.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Sandakan

To save money on your trip to Sandakan, consider visiting during February or November to December, when prices are generally lower. Opt for walking or using buses for transport, as these are cost-effective options. Take advantage of free attractions like Sandakan Memorial Park. For accommodation, book about a month in advance and check Expedia for last-minute deals, especially on Saturdays, which are cheaper. Combine your hotel, flights, and activities for additional savings. Use filters on Expedia to find eco-friendly options and sort by price for the best deals.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Sandakan are February and November to December, where the prices are slightly lower. This is in comparison to April and July to August, where prices are slightly higher.
  • The best time to book a hotel: The cheapest time to book a hotel in Sandakan is usually 1 month out from when you are planning to stay, though if you're late to the party, have a look at Expedia's last minute deals - the green banner below the hotel's price indicates a discounted rate.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Sandakan is Saturday. The most expensive day to stay in Sandakan is Monday.
  • Find cheap hotels on Expedia: Utilise Expedia’s search tool to refine your preferences, including your budget, desired location, and the type of accommodation you’re looking for. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels currently available. To find the best prices and deals, simply sort the price filter from low to high.
  • Consider bundling your trip: You can potentially save some cash by combining your Sandakan hotel booking with your flights and activities through an Expedia package.

Find the best attractions in Sandakan

Sandakan is perfect for family, outdoor, and business holidays, offering a variety of attractions like nature reserves, islands, and churches. Visitors can enjoy outdoor adventures, cultural experiences, and stunning scenery. While exploring, consider checking out the Sandakan Memorial Park and the Sandakan Heritage Trail. For a comfortable stay, look into the best and top hotels in Sandakan to enhance your visit.

  • St Michael's & All Angels Church: Experience the rich cultural heritage of Sandakan at St Michael's & All Angels Church. This historic church features stunning architecture and a serene atmosphere, making it a peaceful spot for reflection and appreciation of local traditions.
  • Rainforest Discovery Centre: Immerse yourself in nature at the Rainforest Discovery Centre. This expansive reserve offers well-maintained trails and observation platforms, where you can observe diverse flora and fauna while enjoying the friendly vibes of fellow nature enthusiasts.
  • Pulau Selingan: Visit Pulau Selingan, an idyllic island known for its pristine beaches and outdoor activities. Relax under the sun, snorkel in crystal-clear waters, and witness the nesting of green turtles, providing an unforgettable coastal experience.

Best time to go to Sandakan

The best time to visit Sandakan can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Sandakan falls in May, when visitor numbers are slightly low and weather is mostly cloudy with frequent rain. The coolest average temperature in Sandakan falls in February, visitor numbers are average and weather is mostly cloudy with moderate rain.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
January79.0°F (26.1°C)Frequent RainMostly CloudyAverageAverage
February78.8°F (26.0°C)Moderate RainMostly CloudyAverageSlightly Low
March79.7°F (26.5°C)Moderate RainMostly CloudyAverageAverage
April80.8°F (27.1°C)Moderate RainMostly SunnySlightly HighSlightly High
May81.7°F (27.6°C)Frequent RainMostly CloudySlightly LowAverage
June81.1°F (27.3°C)Moderate RainMostly CloudyAverageAverage
July80.6°F (27.0°C)Frequent RainMostly CloudySlightly HighSlightly High
August80.8°F (27.1°C)Frequent RainMostly SunnyAverageSlightly High
September80.6°F (27.0°C)Frequent RainMostly CloudySlightly HighAverage
October80.4°F (26.9°C)Frequent RainMostly CloudySlightly LowAverage
November80.2°F (26.8°C)Frequent RainMostly CloudySlightly LowSlightly Low
December79.9°F (26.6°C)Frequent RainMostly CloudyAverageSlightly Low

The nearest major airports for your trip to Sandakan

Flying into Sandakan, Sabah, Malaysia, is convenient with three major airports. Sandakan Airport (SDK) is located 9.7km from the city and offers nearby hotels like Sabah Hotel Sandakan, a 4-star hotel 8.0km away, and both Livingston Hotel and The Mark's Lodge, both rated 3.5 stars and 4.8km from the airport. Transportation services from these hotels include on-request airport shuttles. Lahad Datu Airport (LDU) is 93.3km away, with close options like Tabin Wildlife Resort, Executive Hotel Lahad Datu, and Maya Hotel, all within 1.6km. Tawau Airport (TWU) is further at 169.0km, with Indah Inn, a 3-star guesthouse, located 12.9km from the airport.