Sandakan hotels from RM63

  • 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

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Fantastic"
Australia
George
The price is RM49
RM63 total
includes taxes & fees
30 Jan - 31 Jan
Hotel Lutana

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (367 reviews)
  • cleanliness
    Retreat to charming Sandakan with massage services and outdoor pool relaxation.
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is RM405
RM448 total
includes taxes & fees
3 Feb - 4 Feb
Sabah Hotel Sandakan

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very good, (56 reviews)
  • cleanliness
    Modern fitness centre in Sandakan with 3 restaurants near popular attractions.
"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is RM228
RM256 total
includes taxes & fees
28 Feb - 1 Mar
The Elopura Hotel

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (224 reviews)
  • cleanliness
    Tropical jungle resort near orangutan sanctuary with refreshing outdoor pools.
"We stayed for 2 nights, it was good value for money. This resort is located in the jungle so you can enjoy peaceful environment. Very close to orangutan and sunbear sanctuary. Breakfast options are very limited. Some things could be improved for example notice about renovation taking place in the resort, we touched few times freshly painted barrier and had problem to remove it from the body, there was no sign about that which was a bit annoying. Rooms also need some touch. Pool was nice, but...
United States
Aleksandra
The price is RM131
RM165 total
includes taxes & fees
30 Jan - 31 Jan
Sepilok Jungle Resort

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
  • cleanliness
    Jungle escape near Sepilok Orangutan Centre with complimentary breakfast.
"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 RM83
RM100 total
includes taxes & fees
30 Jan - 31 Jan
Paganakan Dii Tropical Retreat

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (158 reviews)
  • cleanliness
    Tropical getaway near Sandakan Rainforest Park with refreshing outdoor pool.
"Good place to stay"
Malaysia
Fatin
The price is RM212
RM260 total
includes taxes & fees
1 Feb - 2 Feb
Livingston Hotel

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (76 reviews)
  • cleanliness
    Discover rainforest tranquility near iconic orangutan centers in Sandakan.
"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 RM256
RM286 total
includes taxes & fees
30 Jan - 31 Jan
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (36 reviews)
  • cleanliness
    Enjoy free WiFi and easy access to Agnes Keith House at this Sandakan business hotel.
"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 RM96
RM123 total
includes taxes & fees
30 Jan - 31 Jan
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 reviews)
  • cleanliness
    Enjoy a central stay in Sandakan with easy access to Heritage Trail landmarks.
"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 RM88
RM110 total
includes taxes & fees
5 Feb - 6 Feb
Capital O 90939 Sandakan Central Hotel

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (4 reviews)
  • cleanliness
    Stay at the welcoming Grand Hotel 2 in Sandakan with rainforest attractions nearby.
"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
19 Feb - 20 Feb
The Grand Hotel 2 Sandakan

Hotel Ramai

Hotel Ramai
2.0 star property
Sandakan
7.8 out of 10, Good, (6 reviews)
  • cleanliness
    Affordable comfort in Sandakan, with nearby historical sites and amenities.
"Friendly staff"
Malaysia
SYED
The price is RM68
RM90 total
includes taxes & fees
30 Jan - 31 Jan
Hotel Ramai

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
  • cleanliness
    Modern hotel in Sandakan offers massages, dining, and essential amenities.
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is RM153
RM175 total
includes taxes & fees
30 Jan - 31 Jan
The Pavilion Hotel

My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
  • cleanliness
    Discover Sandakan from this central hotel with convenient 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
30 Jan - 31 Jan
My Dream Hotel

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.4 out of 10, Good, (15 reviews)
  • cleanliness
    Take in the Bornean beauty at this convenient Sandakan hotel with a rooftop terrace.
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is RM127
RM160 total
includes taxes & fees
30 Jan - 31 Jan
Gloria Swiss Hotel & Apartment Sandakan

Hotel O London

Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22 reviews)
  • cleanliness
    Step into a charming Sandakan getaway with easy access to local heritage.
"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 RM46
RM67 total
includes taxes & fees
5 Feb - 6 Feb
Hotel O London

Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
  • cleanliness
    Get panoramic views from the rooftop terrace at this budget-friendly hostel.
"Decent hostel, great location, basic facilities, nice wall art."
United Kingdom
Ruth
The price is RM123
RM155 total
includes taxes & fees
30 Jan - 31 Jan
Sandakan Backpackers Hostel

Hotel City Star

Hotel City Star
3.0 star property
Sandakan
6.0 out of 10, (14 reviews)
  • cleanliness
    A central hotel in Sandakan with free WiFi and convenient room service awaits.
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy even got cross with us and said we should have locked the door. I had to clean the bathroom before use and despite being given a non-smoking room, the smell of cigarettes was present I. The duvet,...
United Kingdom
J
The price is RM54
RM68 total
includes taxes & fees
23 Feb - 24 Feb
Hotel City Star

Sandakan Inn

Sandakan Inn
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
  • cleanliness
    Modern hotel with convenient free WiFi and parking in vibrant Sandakan.
"Quiet"
Malaysia
MAZNI BINTI
The price is RM83
RM100 total
includes taxes & fees
30 Jan - 31 Jan
Sandakan Inn

THE HOTEL

THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (2 reviews)
  • cleanliness
    Modern comfort in Sandakan with free parking and WiFi near key attractions.
"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "
Australia
Tapos
The price is RM83
RM100 total
includes taxes & fees
2 Feb - 3 Feb
THE HOTEL

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
  • cleanliness
    Enjoy a central Sandakan stay with easy access to nearby rainforest and parks.
The price is RM109
RM128 total
includes taxes & fees
1 Feb - 2 Feb
Hotel Meliden
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 Paganakan Dii Tropical Retreat and Tanini Sepilok (Formerly Nature Lodge Sepilok). 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 72 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