Find hotels near Sandakan, Sandakan from NT$466

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

Sabah Hotel Sandakan

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,844
NT$3,147 total
includes taxes & fees
Dec 17 - Dec 18
Sabah Hotel Sandakan

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very Good, (56)
"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is NT$1,734
NT$1,948 total
includes taxes & fees
Jan 16 - 2026/1/17
The Elopura Hotel

Sandakan Backpackers Hostel

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

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 London

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$471
NT$657 total
includes taxes & fees
Dec 18 - Dec 19
Hotel O London

Hotel Lutana

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

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)
"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$822
NT$1,006 total
includes taxes & fees
Dec 17 - Dec 18
Capital O 90939 Sandakan Central Hotel

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is NT$410
NT$519 total
includes taxes & fees
Dec 18 - Dec 19
Hotel O Hotel Ramai

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is NT$360
NT$466 total
includes taxes & fees
Dec 17 - Dec 18
Hotel O Ramai

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is NT$518
NT$635 total
includes taxes & fees
Jan 6 - 2026/1/7
Hotel O Malaysia Hotel

Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is NT$562
NT$728 total
includes taxes & fees
Dec 17 - Dec 18
Hotel Western

Hotel Ramai

Hotel Ramai
2.0 star property
Sandakan
7.8 out of 10, Good, (6)
"Friendly staff"
Malaysia
SYED
Hotel Ramai

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (4)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is NT$871
NT$1,017 total
includes taxes & fees
Jan 16 - 2026/1/17
The Grand Hotel 2 Sandakan

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (156)
"Good place to stay"
Malaysia
Fatin
Livingston Hotel

Gloria Swiss Hotel & Apartment Sandakan

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

Labuk Hotel

Labuk Hotel
Sandakan
7.8 out of 10, Good, (20)
"välietappi seuraavaan kohteeseen mennentullen erittäin mukava stoppi, hyvä ruokapaikka lähellä, mukava ja avulias henkilökunta"
Finland
Juha
Labuk Hotel

My Dream 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$929
NT$1,172 total
includes taxes & fees
Dec 21 - Dec 22
My Dream Hotel

Tanini Sepilok (Formerly Nature Lodge Sepilok)

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,946
NT$2,177 total
includes taxes & fees
Jan 15 - 2026/1/16
Tanini Sepilok (Formerly Nature Lodge Sepilok)

The Pavilion Hotel

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$980
NT$1,134 total
includes taxes & fees
Dec 28 - Dec 29
The Pavilion Hotel

Paganakan Dii Tropical Retreat

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$571
NT$693 total
includes taxes & fees
Dec 17 - Dec 18
Paganakan Dii Tropical Retreat
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.

Top Sandakan Hotel Reviews

Hotels near other Sandakan attractions

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.