Sandakan hotels from RM67

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sandakan hotels

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (364)
This business-friendly hotel offers 3 restaurants, including Plantation Cafe, plus a bar and health club near Agnes Keith House. Enjoy free WiFi and parking while exploring Sandakan Heritage Trail from this convenient base.

"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is RM395
RM436 total
includes taxes & fees
13 Jan - 14 Jan 2026
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, (74)
Set in lush surroundings, this lodge offers easy access to Sepilok Orangutan Rehabilitation Centre. Enjoy American cuisine at Mango Garden Sepilok restaurant, relax in the garden or terrace, and unwind at the bar after wildlife adventures. Free WiFi and parking included.

"Comfortable room in this affordable property close to Sepilok."
Australia
Karen
The price is RM256
RM286 total
includes taxes & fees
8 Jan - 9 Jan 2026
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (156)
Discover local culture at this Sandakan hotel featuring a serene outdoor pool and on-site dining at Living Delight restaurant. Just minutes from Rainforest Park and Agnes Keith House, with free WiFi and parking for easy exploration.

"Good place to stay"
Malaysia
Fatin
The price is RM220
RM270 total
includes taxes & fees
1 Jan - 2 Jan 2026
Livingston Hotel

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very good, (56)
Explore Sandakan's heritage trail and harbour mall from this hotel with 3 diverse dining options. The fitness centre keeps your routine intact while free WiFi ensures you stay connected throughout your travels.

"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is RM228
RM256 total
includes taxes & fees
21 Jan - 22 Jan 2026
The Elopura Hotel

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (4)
Conveniently located in Sandakan with easy access to Sandakan Rainforest Park and Memorial Park. Enjoy complimentary WiFi and parking plus 24-hour front desk service during your Malaysian adventure.

"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is RM114
RM134 total
includes taxes & fees
12 Jan - 13 Jan 2026
The Grand Hotel 2 Sandakan

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
Located in Sandakan with free WiFi, this hotel offers convenient access to Sandakan Rainforest Park and Memorial Park. Daily housekeeping keeps rooms fresh while the 24-hour front desk ensures assistance whenever needed.
The price is RM109
RM128 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Meliden

Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (35)
Modern business-friendly hotel with complimentary WiFi and convenient 24-hour front desk. Minutes from Agnes Keith House and Sandakan Heritage Trail, with easy airport access and an on-site business centre for productive stays.

"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is RM83
RM108 total
includes taxes & fees
23 Dec - 24 Dec
Sanbay Hotel

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)
This modern hotel in the heart of Sandakan offers free WiFi and 24-hour front desk service. Explore nearby attractions including the Heritage Trail and convenient shopping at Sandakan Harbour Mall, just minutes away.

"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 RM106
RM130 total
includes taxes & fees
29 Dec - 30 Dec
Capital O 90939 Sandakan Central Hotel

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77)
Relax with soothing massages or reflexology treatments at this business-friendly Sandakan hotel. A convenient restaurant, free WiFi, and parking enhance your stay near Sandakan Memorial Park and Rainforest Park.

"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is RM143
RM164 total
includes taxes & fees
23 Dec - 24 Dec
The Pavilion Hotel

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.4 out of 10, Good, (15)
Relax at this Malaysian retreat near Sandakan Rainforest Park and Agnes Keith House. The rooftop terrace offers a peaceful escape while the snack bar fuels your adventures. Business centre and free WiFi keep you connected during your stay.

"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is RM127
RM160 total
includes taxes & fees
23 Dec - 24 Dec
Gloria Swiss Hotel & Apartment Sandakan

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3)
"Fantastic"
Australia
George
The price is RM54
RM68 total
includes taxes & fees
23 Dec - 24 Dec
Hotel Lutana

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82)
Immerse yourself in this tropical lodge retreat near Sandakan's rainforest attractions. Free breakfast and parking complement the natural setting, while the garden and terrace offer peaceful spaces to unwind after wildlife adventures.

"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."
United Kingdom
Elianne
The price is RM83
RM100 total
includes taxes & fees
23 Dec - 24 Dec
Paganakan Dii Tropical Retreat

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (221)
Surrounded by Borneo's rainforest, this Sandakan resort offers easy access to Sepilok Orangutan Rehabilitation Centre. Cool off in the outdoor pool, dine at Banana Cafe, or unwind at the bar while immersed in nature's symphony.

"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "
United Kingdom
Delia
The price is RM131
RM165 total
includes taxes & fees
23 Dec - 24 Dec
Sepilok Jungle Resort

My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40)
Explore Sandakan Rainforest Park nearby from this welcoming hotel offering free WiFi and parking. After adventures, relax with room service or grab refreshments at the on-site café and lounge bar.

"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is RM136
RM170 total
includes taxes & fees
23 Dec - 24 Dec
My Dream Hotel

Hotel O London

Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22)
This modern hotel offers complimentary WiFi and parking while placing you near the Sandakan Heritage Trail. After exploring nearby attractions, return to comfortable accommodation with 24-hour front desk service.

"Bathroom smelt awful, there was quite a lot of noise from outside, beds were uncomfortable but the staff were friendly and helpful and they have a water machine to refill water bottles"
United Kingdom
Emily
The price is RM57
RM80 total
includes taxes & fees
29 Dec - 30 Dec
Hotel O London

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
Experience comfort at this Sandakan hotel offering free WiFi and parking. Explore nearby Agnes Keith House and Sandakan Heritage Trail. Enjoy the convenience of 24-hour room service during your stay.
The price is RM53
RM67 total
includes taxes & fees
23 Dec - 24 Dec
Hotel O Ramai

Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is RM96
RM114 total
includes taxes & fees
23 Dec - 24 Dec
Hotel Western

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
Sleek urban hotel conveniently positioned for exploring Agnes Keith House and Sandakan Heritage Trail. Enjoy complimentary WiFi, free parking, and the security of 24-hour front desk service throughout your stay in this vibrant Malaysian port city.
The price is RM49
RM63 total
includes taxes & fees
29 Dec - 30 Dec
Hotel O Hotel Ramai

Lankayan Island Dive Resort

Lankayan Island Dive Resort
3.0 star property
Sandakan
The price is RM3,324
RM3,600 total
includes taxes & fees
23 Dec - 24 Dec
Lankayan Island Dive Resort

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
Conveniently positioned near Sandakan Heritage Trail and Harbour Mall, this welcoming hotel offers complimentary WiFi and parking. Room service enhances your stay while exploring local attractions just minutes away.
The price is RM68
RM83 total
includes taxes & fees
28 Dec - 29 Dec
Hotel O Malaysia 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.

Sandakan featuring a garden, general coastal views and a city

Top Sandakan Hotel Reviews

More cheap stays in Sandakan

Find out more about Sandakan

Top reasons to visit Sandakan

  • Stunning Nature Reserves: Explore the rich biodiversity of Sandakan's nature reserves, including the renowned Sepilok Orangutan Rehabilitation Centre.
  • Beautiful Beaches: Relax on pristine beaches, perfect for sunbathing and enjoying the tropical atmosphere.
  • Cultural Experiences: Immerse yourself in local culture by visiting historical sites and engaging with friendly locals.
  • Outdoor Adventures: Enjoy activities like jungle trekking and wildlife spotting in the lush rainforests.
  • Diverse Accommodation: Choose from a wide range of hotels and lodges tailored for families, adventurers, and business travellers.

Find great hotels in Sandakan

Discover the ideal accommodation options in Sandakan, Sabah, where a range of hotels and lodges cater to various needs. Whether you're seeking a family-friendly retreat, an adventure-filled getaway, or business travel amenities, Sandakan offers accessible features and parking for all guests. Enjoy a memorable stay with diverse choices that ensure a comfortable and enriching experience in this vibrant destination.

  • Sabah Hotel Sandakan: A distinguished 4-star hotel, Sabah Hotel Sandakan is perfect for both business travellers and families seeking a relaxing getaway. This property boasts a wide array of child-friendly amenities, including a children's pool and free cribs, ensuring a comfortable stay for families. The hotel also prioritises guest safety with a First Aid Kit readily available. With its modern facilities and attentive service, Sabah Hotel Sandakan is an excellent choice for those looking to blend work and leisure in a serene environment.
  • Livingston Hotel: With a 3.5-star rating, Livingston Hotel offers a delightful blend of comfort and convenience. The hotel features a variety of dining options, including an unspecified restaurant that caters to all your culinary needs, alongside breakfast services. Guests can unwind with entertainment options such as an LCD TV and satellite channels, making it easy to relax after a day of exploring. Its welcoming atmosphere and essential amenities make Livingston Hotel a great choice for those seeking a home-away-from-home experience in Sandakan.
  • Sepilok Jungle Resort: Embrace the wonders of nature at Sepilok Jungle Resort, a unique retreat nestled in the heart of the rainforest. This resort offers an alfresco dining experience, with options for lunch and dinner, along with a charming coffee shop. Adventure enthusiasts will appreciate the nearby hiking and biking trails, as well as fishing opportunities. The resort also features fitness facilities and mosquito nets for added comfort. Surrounded by rural beauty, Sepilok Jungle Resort is ideal for travellers looking to immerse themselves in the natural splendour of Sabah.

Where to stay near Sandakan

Sandakan offers a delightful blend of adventure and relaxation, perfect for families and outdoor enthusiasts. With its tropical atmosphere and friendly locals, visitors can enjoy a range of activities from exploring lush rainforests to lounging on beautiful beaches. Accommodation options are varied, ensuring a comfortable stay for all. Whether you're seeking thrilling adventures or alternative places to unwind, Sandakan promises an unforgettable holiday experience.

  • Kota Kinabatangan: Situated approximately 40.2km from Sandakan, Kota Kinabatangan is a vibrant city known for its lush landscapes and adventurous spirit. Visitors flock here for a variety of outdoor experiences, making it an ideal destination for families and thrill-seekers alike. The city offers numerous activities, including camping and visits to local spas and shopping centres. Noteworthy attractions nearby include beautiful parks, serene islands, and rejuvenating hot springs, ensuring that your stay is filled with both relaxation and excitement.
  • Sukau: Just 40.2km away from Sandakan, Sukau is a charming village that provides a tranquil escape into nature. This destination is particularly popular among families and outdoor enthusiasts, with peak visitor numbers occurring between March and April and during the summer months. Sukau is renowned for its campgrounds, which serve as a perfect base for exploring the surrounding natural beauty. The village's proximity to stunning islands adds to its allure, making it an excellent spot for those looking to connect with nature and enjoy adventure-filled experiences.
  • Kampung Bilit: Located a mere 38.6km from Sandakan, Kampung Bilit is a picturesque village that captures the essence of Malaysian rural life. Ideal for families seeking outdoor and beach experiences, this charming locale sees a rise in visitors during March and the summer months. The village features inviting campgrounds that cater to those wishing to immerse themselves in the great outdoors. With its close proximity to beautiful beaches and scenic landscapes, Kampung Bilit is a perfect getaway for those wanting to enjoy the serene beauty of Sabah.

Things to do in Sandakan

Sandakan offers a delightful mix of family-friendly activities and outdoor adventures, making it an ideal destination for beach vacations. Visitors can explore shopping centres and malls, while adventure seekers will appreciate the accessible trails and campgrounds available in the area. Whether you're looking to relax or embark on an exciting journey, Sandakan has something for everyone.

Shopping

In Sandakan, visit the Sandakan Harbour Mall for a vibrant shopping experience with a mix of business and entertainment. If you're up for a drive, check out the nearby markets for unique local crafts and souvenirs that capture the essence of Sabah.

Recreation

Discover the tranquil atmosphere of the Sepilok Nature Resort, where you can indulge in rejuvenating spa treatments amidst lush rainforest. For outdoor enthusiasts, the Rainforest Discovery Centre offers canopy walks and birdwatching, allowing you to immerse yourself in the stunning natural beauty of Sandakan.

Adventure

At Kinabatangan Jungle Camp, immerse yourself in nature with thrilling jungle treks and wildlife spotting, perfect for families and adventure seekers. Explore the Sandakan Heritage Trail, where you can discover the rich history and vibrant culture of the area while enjoying the beautiful outdoor scenery.

Nightlife

In Sandakan, the lively night market offers a vibrant atmosphere with local delicacies and crafts. For a more relaxed evening, head to the rooftop bars overlooking the sea, where you can enjoy cocktails and stunning views. Live music venues also showcase local talent, enhancing the nightlife experience.

*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 visit to Sandakan, consider travelling during the off-peak months of February and November to December, when accommodation prices are lower. Walking is a budget-friendly way to explore, alongside public buses. Enjoy free attractions like the Sandakan Memorial Park. For the best hotel deals, book about a month in advance or check last-minute offers on Expedia. Saturdays are the cheapest days to stay, while Mondays are pricier. Combine your hotel, flights, and activities in a package for additional savings.

  • 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 June to August, where prices are slightly higher.
  • The best time to book a hotel: Booking a hotel in Sandakan about 1 month out from when you are planning to stay is usually when prices are lowest. If you're a little more spontaneous, you could also peruse Expedia's last minute deals for hotels, look out for the green banner below the price, as this indicates a cheaper deal.
  • 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 preferred type of accommodation. To discover the most affordable prices and offers, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your Sandakan hotel reservation with your flights and activities through an Expedia package.

Find the best attractions in Sandakan

Sandakan, Sabah, offers a delightful escape for families seeking outdoor adventures and beach relaxation. Visitors can explore a variety of attractions, including iconic landmarks, nature reserves, and beautiful islands. The area's points of interest provide enriching experiences in culture and stunning scenery, making it an ideal destination for those looking to immerse themselves in the natural beauty and heritage of Malaysia.

  • Rainforest Discovery Centre: This enchanting reserve offers a chance to immerse yourself in the lush biodiversity of the rainforest. With its friendly atmosphere, you can explore well-maintained trails, canopy walkways, and learn about the unique flora and fauna that thrive in this vibrant ecosystem.
  • Libaran Island Jetty: A picturesque landmark, Libaran Island Jetty serves as the gateway to the stunning Libaran Island. Here, you can experience the serene beauty of the sea and enjoy breathtaking views, making it a perfect spot for relaxation or a starting point for island adventures.
  • Gomantong Caves: Known for its adventurous outdoor vibes, Gomantong Caves is a fascinating limestone cave system that invites exploration. Marvel at the impressive stalactites and stalagmites while discovering the unique wildlife that calls this cave home.

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.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
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 HighAverage
May81.7°F (27.6°C)Frequent RainMostly CloudySlightly LowAverage
June81.1°F (27.3°C)Moderate RainMostly CloudyAverageSlightly High
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

For visitors heading to Sandakan, Sabah, they can fly into two major airports. Sandakan Airport (SDK) is situated 9.7km from the city centre, with excellent accommodation options nearby such as the 4-star Sabah Hotel Sandakan, located 8.0km away, and the 3.5-star Livingston Hotel and The Mark's Lodge, both 4.8km from the airport. Transport services from these hotels to SDK include an airport shuttle available on request. Alternatively, Lahad Datu Airport (LDU), located 93.3km from Sandakan, offers nearby hotels like the 3-star Executive Hotel and Maya Hotel, both under 1.6km away, with easy access to the airport.

Frequently asked questions

What's the best place to stay in Sandakan?
The Elopura Hotel is a favourite with Expedia customers. This hotel offers 3 restaurants and a fitness centre. Other top choices based on reviews include Tanini Sepilok (Formerly Nature Lodge Sepilok) and Livingston Hotel. See all available top hotels, or vacation rentals in Sandakan.
What are some of the best holiday rentals that Sandakan has to offer?
Sandakan Hill Terrace 3: This highly rated holiday home rental in Sandakan is equipped with a terrace, air conditioning and laundry facilities to help you feel comfortable during your stay. It has 4 bedrooms, as well as a kitchenette with a full-sized fridge, a stovetop and a microwave, so that you can cook with friends or family. See all vacation rentals in Sandakan.
If I need to cancel my hotel reservation in Sandakan, will I receive a refund?
Yes! The majority of hotel room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Sandakan.
What's the best budget-friendly hotel in Sandakan?
Based on our traveller reviews, Sandakan Backpackers Hostel is a top choice for a less expensive stay. View all budget hotels in Sandakan.
What's the best family accommodation in Sandakan?
Sabah Hotel Sandakan is a hotel with a children's pool and 3 restaurants, and it's a top choice on Expedia for families. 2 Inn 1 Boutique Hotel & Spa is another good choice for your child-friendly holiday. Also, attractions such as Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre are fun for children of all ages. Find more child-friendly accommodations in Sandakan.
What are some accommodation options with pools in Sandakan?
Sepilok Jungle Resort is a top resort with a children's pool, an outdoor pool and free WiFi. View all hotels with pools in Sandakan.
What's it like staying in Sandakan?
Visitors to Sandakan will definitely enjoy the rainforests, seaside and temples. Welcoming and walkable, this city also attracts tourists with its local tours. In Sandakan, there are 71 hotels and other accommodation options to choose from. Find out more about Sandakan.
What is there to see in Sandakan?
Attractions such as Borneo Sun Bear Conservation Centre, Sepilok Orangutan Rehabilitation Centre and Kinabatangan Jungle Camp are fun for children of all ages. Landmarks like Agnes Keith House, Sandakan Memorial Park and Japanese Cemetery might be worth a visit. The rainforest and forests highlight the natural beauty with places to discover including Rainforest Discovery Centre, Turtle Islands Park and Pulau Selingan. Take a look at what more there is to see and do in Expedia's Sandakan guide.
What's the seasonal weather like in Sandakan?
The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.

Explore a world of travel with Expedia