Find hotels in Sandakan from NT$563

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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sandakan hotels

Sepilok Jungle Resort

2.5 star property
Sandakan
7.6 out of 10, Good, (221)
"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 NT$994
NT$1,249 total
includes taxes & fees
Jan 1 - 2026/1/2
Sepilok Jungle Resort

Sabah Hotel Sandakan

4.0 star property
Sandakan
8.6 out of 10, Excellent, (363)
"Great hotel. Lovely peaceful room. Staff very helpful"
United Kingdom
Linda
The price is NT$2,830
NT$3,132 total
includes taxes & fees
Dec 12 - Dec 13
Sabah Hotel Sandakan

Paganakan Dii Tropical Retreat

2.5 star property
Sandakan
8.6 out of 10, Excellent, (82)
"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 NT$568
NT$689 total
includes taxes & fees
Dec 12 - Dec 13
Paganakan Dii Tropical Retreat

The Elopura Hotel

3.0 star property
Sandakan
8.0 out of 10, Very Good, (55)
"Great location, friendly helpful staff and good value."
Australia
Karen
The price is NT$1,724
NT$1,937 total
includes taxes & fees
Jan 9 - 2026/1/10
The Elopura Hotel

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 star property
Sandakan
8.8 out of 10, Excellent, (74)
"Comfortable room in this affordable property close to Sepilok."
Australia
Karen
The price is NT$1,934
NT$2,165 total
includes taxes & fees
Jan 8 - 2026/1/9
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Hotel O Hotel Ramai

3.0 star property
Sandakan
The price is NT$523
NT$640 total
includes taxes & fees
Jan 8 - 2026/1/9
Hotel O Hotel Ramai

Hotel Lutana

2.5 star property
Sandakan
8.0 out of 10, Very Good, (3)
"Fantastic"
Australia
George
The price is NT$482
NT$596 total
includes taxes & fees
Jan 8 - 2026/1/9
Hotel Lutana

Hotel O Ramai

2.5 star property
Sandakan
The price is NT$507
NT$623 total
includes taxes & fees
Jan 6 - 2026/1/7
Hotel O Ramai

Gloria Swiss Hotel & Apartment Sandakan

3.0 star property
Sandakan
7.4 out of 10, Good, (15)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
Gloria Swiss Hotel & Apartment Sandakan

Lankayan Island Dive Resort

3.0 star property
Sandakan
The price is NT$25,181
NT$27,271 total
includes taxes & fees
Dec 11 - Dec 12
Lankayan Island Dive Resort

Capital O 90939 Sandakan Central Hotel

2.0 star property
Sandakan
8.0 out of 10, Very Good, (2)
"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 NT$805
NT$986 total
includes taxes & fees
Dec 18 - Dec 19
Capital O 90939 Sandakan Central Hotel

Hotel O London

2.0 star property
Sandakan
7.4 out of 10, Good, (21)
"Property was fine for a one night stay"
Australia
Michelle
The price is NT$396
NT$563 total
includes taxes & fees
Dec 17 - Dec 18
Hotel O London

The Pavilion Hotel

3.0 star property
Sandakan
7.2 out of 10, Good, (77)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is NT$974
NT$1,128 total
includes taxes & fees
Jan 8 - 2026/1/9
The Pavilion Hotel

My Dream Hotel

3.0 star property
Sandakan
7.2 out of 10, Good, (40)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is NT$924
NT$1,166 total
includes taxes & fees
Jan 8 - 2026/1/9
My Dream Hotel

Sandakan Backpackers Hostel

2.0 star property
Sandakan
7.8 out of 10, Good, (10)
"Great location, hellful staff"
United Kingdom
KONRAD
Sandakan Backpackers Hostel

Sanbay Hotel

3.0 star property
Sandakan
7.8 out of 10, Good, (35)
"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
Sanbay Hotel

Hotel O Esplanade

2.0 star property
Sandakan
4.8 out of 10, (3)
"I booked for my father. He said that the room soooooo narrow and smells bad. He doesn’t have a pleasant stay for the night and he don’t want to stay anymore at this hotel. He also mentioned, he told the reception that he will leaving early, and the receptionist overslept and took few minutes to woke them up. Terrible. "
Malaysia
Anonymous traveler
The price is NT$385
NT$549 total
includes taxes & fees
Dec 17 - Dec 18
Hotel O Esplanade

Hotel Meliden

2.0 star property
Sandakan
The price is NT$868
NT$1,013 total
includes taxes & fees
Dec 14 - Dec 15
Hotel Meliden

Sandakan Inn

2.5 star property
Sandakan
5.4 out of 10, (3)
"Quiet"
Malaysia
MAZNI BINTI
The price is NT$568
NT$689 total
includes taxes & fees
Dec 11 - Dec 12
Sandakan Inn

THE HOTEL

2.5 star property
Sandakan
5.0 out of 10, (2)
"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 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 showing a city, a park and general coastal views

Top Sandakan Hotel Reviews

More cheap stays in Sandakan

Find out more about Sandakan

Top reasons to visit Sandakan

  • Outdoor Adventures: Sandakan is perfect for nature enthusiasts, offering activities like island tours and Borneo excursions amidst breathtaking scenery.
  • Rich Cultural Experience: Immerse yourself in the vibrant local culture by exploring bustling markets and participating in traditional events.
  • Stunning Natural Surroundings: Enjoy beautiful parks and beaches that provide the perfect backdrop for relaxation and exploration.
  • Diverse Accommodations: Sandakan offers a range of lodging options, from cozy lodges to luxury hotels, catering to all travelers.
  • Family-Friendly Attractions: With numerous family-oriented activities, Sandakan is an ideal destination for travelers of all ages.

Find great hotels in Sandakan

Discover a variety of hotel accommodations in Sandakan, Sabah, designed to suit every traveler's needs. Whether you're seeking business amenities, nature-themed retreats, or adventure-filled experiences, Sandakan offers a selection of lodgings ranging from cozy lodges to star-rated hotels. With its stunning landscapes and rich wildlife, this destination promises a memorable stay for both leisure and business travelers alike.

  • Sabah Hotel Sandakan: Sabah Hotel Sandakan is a sophisticated 4-star accommodation, perfect for both business travelers and families seeking a memorable vacation experience. Nestled in the heart of Sandakan, this hotel features a range of child-friendly amenities including a dedicated children's pool, complimentary cribs, and essential first aid kits. The modern design and comfortable rooms create a welcoming atmosphere, ensuring a restful stay for guests of all ages. With its focus on family and business needs, Sabah Hotel Sandakan is an ideal choice for travelers who appreciate convenience and thoughtful services.
  • Livingston Hotel: As a charming 3.5-star hotel, Livingston Hotel offers a delightful stay with a variety of dining options that cater to different tastes. Guests can enjoy breakfast at the on-site restaurant, which serves a delicious array of meals throughout the day. The entertainment amenities, including satellite TV and LCD screens, provide guests with plenty of options for relaxation after a day of exploring. Situated in Sandakan, this hotel combines comfort with accessibility, making it a great choice for those looking to immerse themselves in the local culture while enjoying modern conveniences.
  • Sepilok Jungle Resort: Experience the beauty of nature at Sepilok Jungle Resort, a unique retreat set amidst lush greenery. This resort offers a variety of dining options, including a coffee shop and bar, ensuring guests can savor local flavors. Adventure awaits with nearby hiking, biking, and fishing opportunities, as well as fitness facilities for those looking to stay active. The resort also features mosquito nets for added comfort. With its serene environment and rural site location, Sepilok Jungle Resort is perfect for nature lovers and those seeking a tranquil escape from the hustle and bustle.

Where to stay in and around Sandakan

Sandakan, Sabah offers a perfect blend of family-friendly attractions and outdoor adventures. Explore the vibrant town center, where you can immerse yourself in the local market's bustling atmosphere. For ultimate relaxation, enjoy the stunning natural surroundings, including nearby parks and beaches. With its tropical vibe and welcoming locals, Sandakan is an ideal destination for travelers seeking both excitement and tranquility.

  • Sepilok: Nestled within the lush greenery of Sandakan, Sepilok is a charming village renowned for its eco-friendly experiences. Travelers flock here year-round, peaking in March to April and July. It’s the perfect destination for families seeking outdoor adventures. Visitors can indulge in rejuvenating spa treatments, explore shopping centers, and enjoy the local hot springs. Sepilok’s proximity to beautiful parks and islands enhances its appeal, making it an ideal spot for nature lovers and those looking to unwind amidst stunning landscapes.
  • Kota Kinabatangan: Located 40.2km from Sandakan, Kota Kinabatangan is a vibrant city that offers a fascinating mix of adventure and family-friendly activities. The best times to visit are April and the July to August months. Nature enthusiasts will revel in the abundant outdoor opportunities, including campgrounds and relaxing spas. The city is surrounded by picturesque parks, inviting islands, and soothing hot springs, making it a perfect base for exploring the rich biodiversity of the region and creating unforgettable memories with loved ones.
  • Sukau: Also situated 40.2km from Sandakan, Sukau is a quaint village that boasts a tranquil atmosphere ideal for families and adventure seekers alike. Similar to Sepilok, visitor numbers peak in March to April and July. Sukau offers access to campgrounds and is surrounded by stunning islands, making it a perfect destination for those looking to immerse themselves in nature. Whether you’re seeking thrilling outdoor activities or a peaceful retreat, Sukau’s picturesque landscapes and inviting community provide a delightful escape.

Things to do in Sandakan

Sandakan, Sabah is perfect for family vacations and outdoor adventures. Visitors can explore shopping centers and campgrounds while enjoying popular activities such as Borneo Sandakan tours, sightseeing excursions, and island tours. Immerse yourself in the vibrant local culture and natural beauty that Sandakan has to offer, making it an ideal destination for both leisure and business travelers.

Shopping

In Sandakan, check out Sandakan Harbour Mall for a mix of shopping and entertainment vibes. If you're up for a drive, visit nearby markets offering local crafts and souvenirs, perfect for gifts to take home.

Recreation

Experience the serene ambiance at the Sandakan Wellness Retreat, where you can indulge in rejuvenating spa treatments and yoga sessions amidst lush surroundings. For outdoor activities, explore the beautiful Sepilok Forest Reserve with guided nature walks, offering a chance to connect with nature and spot unique wildlife.

Adventure

At Kinabatangan Jungle Camp, immerse yourself in nature with thrilling jungle treks, river cruises, and wildlife spotting. Experience the beauty of the rainforest while enjoying family-friendly outdoor activities. Don't miss the Sandakan Heritage Trail, where you can explore the rich history and vibrant culture of the area on foot.

Nightlife

Experience the vibrant nightlife at the Sandakan Harbour Square, where you can enjoy seaside dining and live music. For a laid-back atmosphere, visit the Sandakan Sports Club for drinks and games. Don't miss the local night markets for tasty street food and a lively ambiance.

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

Booking tips and Expedia advantages for Sandakan

Sandakan, Malaysia, is a budget-friendly destination with free entry to attractions like the Sandakan Memorial Park. To save on transportation, consider walking or using the local bus system. Visit during February or November to December for lower hotel rates, and book about a month in advance for the best deals—Expedia often has last-minute discounts. Saturdays offer the lowest accommodation prices, while Mondays are the priciest. Look for eco-friendly hotels and consider package deals that combine flights and activities for greater savings, with rates starting around RM67 per night.

  • 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: Expedia’s search tool makes it easy for you to tailor your travel experience by choosing your budget, desired location, and additional preferences. You can arrange your search results from the lowest to the highest prices, ensuring that you find the most affordable hotel options right away. Additionally, you can refine your choices by hotel type; for instance, selecting the Eco-certified filter will showcase hotels that are both sustainable and environmentally friendly, ready for you to book.
  • Consider bundling your trip: You can save on your trip by combining your hotel stay in Sandakan with your flights and activities through an Expedia package.

Find the best attractions in Sandakan

Sandakan, Sabah, Malaysia, is an ideal destination for families, outdoor enthusiasts, and business travelers alike. With a myriad of attractions such as landmarks, reserves, and islands, visitors can immerse themselves in outdoor adventures, cultural experiences, and breathtaking scenery. Whether you're exploring the local points of interest or seeking the best hotels in Sandakan, there's something for everyone to enjoy during your vacation.

  • Rainforest Discovery Centre: Nestled in Sandakan, this vibrant reserve offers an immersive experience of Malaysia's lush biodiversity. Wander through its well-maintained trails, marvel at towering trees, and enjoy the friendly atmosphere as you encounter various wildlife, making it a perfect spot for nature lovers.
  • Libaran Island Jetty: Serving as a key landmark in Sandakan, the Libaran Island Jetty is your gateway to adventure. Enjoy stunning views of the sea and the surrounding islands, making it an ideal spot for photography and relaxation before embarking on your island explorations.
  • Pulau Selingan: Known for its beautiful beaches and outdoor vibes, Pulau Selingan is a paradise for sun-seekers and nature enthusiasts. Relax on pristine sands, snorkel in clear waters, or witness the incredible sight of sea turtles nesting on the beach.

Best time to go to Sandakan

The best time to visit Sandakan is dependent on what kind of holiday you are seeking. May is its hottest month on average. At this time, visitor numbers are slightly low and weather is mostly cloudy with frequent rain. February is its coolest month on average. At this time, 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 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

Traveling to Sandakan, Sabah, Malaysia, is convenient with two major airports. Sandakan Airport (SDK) is located 9.7km from the city, with nearby accommodations like the 4-star Sabah Hotel Sandakan, 8.0km away, and the 3.5-star Livingston Hotel and The Mark's Lodge, both 4.8km from SDK. Transportation services include airport shuttles available on request from these hotels. Alternatively, Lahad Datu Airport (LDU) is situated 93.3km from Sandakan, with hotels such as the 3.5-star Bay Hotel and the 3-star Executive Hotel Lahad Datu, both just 1.1km from LDU, ensuring easy access to the airport.

Frequently asked questions

What's the best place to stay in Sandakan?
Sabah Hotel Sandakan is a favorite with Expedia customers. This hotel offers 3 restaurants and an outdoor pool. 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's the top vacation rental that Sandakan has to offer?
Sandakan Hill Terrace 3: Visitors like this Sandakan vacation home rental. It 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 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 reservations are fully 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 booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Sandakan.
Where can I learn more about changing or cancelling my trip to Sandakan?
For additional details about changing or cancelling your trip to Sandakan, head over to our customer service page.
What's the best accommodation for a budget-friendly stay in Sandakan?
Based on our traveler reviews, Sandakan Backpackers Hostel is a top choice for a less expensive stay. View all budget hotels in Sandakan.
What's the best place to stay for a family trip to 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 choice for your stay with the kids. Attractions like Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre are also fun for kids of all ages. Find more child-friendly accommodations in Sandakan.
What's the best place to stay close to Sepilok Orangutan Rehabilitation Centre?
One of the top choices for your stay is Sepilok Forest Edge Resort, located next to Sepilok Orangutan Rehabilitation Centre, and this 3-star hotel offers a restaurant and free parking. Sepilok Nature Resort and Sepilok Jungle Resort are a couple of other good options close by.
What are some accommodations 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 the top hotel in Sandakan with a water park on-site or close by?
Dboss homestay is a popular hotel featuring water park access. Check out all hotels with or near waterparks in Sandakan.
What's the best place to stay near Sandakan Airport (SDK)?
The Pavilion Hotel is a popular 3-star hotel featuring free breakfast and a restaurant. It's located a short 1.5 mi (2.4 km) from Sandakan Airport. Another good choice close to the airport is Labuk Hotel, located just 1.5 mi (2.5 km) away.
What's it like staying in Sandakan?
Visitors to Sandakan are sure to 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 accommodations to choose from. Find out more about Sandakan.
What should I see while I'm in Sandakan?
Attractions like Borneo Sun Bear Conservation Centre, Sepilok Orangutan Rehabilitation Centre, and Kinabatangan Jungle Camp are fun for kids of all ages. Landmarks like Libaran Island Jetty, Agnes Keith House, and Sandakan Memorial Park might be worth a visit. The rainforest and forests highlight the natural beauty with places to discover including Rainforest Discovery Centre, Gomantong Caves, and Turtle Islands Park. Check out what more to see and do in Expedia's Sandakan guide.
What's the weather like in Sandakan?
The hottest months are usually May and June with an average temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches of snowfall.