Find hotels in Sandakan from AED 61

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

Compare 80 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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 AED 107
AED 137 total
includes taxes & fees
2 Jan - 3 January 2026
Sepilok Jungle Resort

Sabah Hotel Sandakan

4.0 star property
Sandakan
8.6 out of 10, Excellent, (362)
"Great hotel. Lovely peaceful room. Staff very helpful"
United Kingdom
Linda
The price is AED 295
AED 331 total
includes taxes & fees
15 Dec - 16 Dec
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 AED 65
AED 79 total
includes taxes & fees
3 Dec - 4 Dec
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 AED 182
AED 207 total
includes taxes & fees
1 Jan - 2 January 2026
The Elopura Hotel

Hotel O Hotel Ramai

3.0 star property
Sandakan
The price is AED 53
AED 66 total
includes taxes & fees
3 Dec - 4 Dec
Hotel O Hotel Ramai

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 AED 237
AED 265 total
includes taxes & fees
3 Dec - 4 Dec
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Hotel Lutana

2.5 star property
Sandakan
8.0 out of 10, Very Good, (2)
"Good price. Friendly staff"
Canada
Apollonia
The price is AED 55
AED 69 total
includes taxes & fees
3 Dec - 4 Dec
Hotel Lutana

Hotel O Ramai

2.5 star property
Sandakan
The price is AED 48
AED 61 total
includes taxes & fees
4 Dec - 5 Dec
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

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 AED 92
AED 113 total
includes taxes & fees
7 Dec - 8 Dec
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 AED 51
AED 72 total
includes taxes & fees
7 Dec - 8 Dec
Hotel O London

Lankayan Island Dive Resort

3.0 star property
Sandakan
The price is AED 2,954
AED 3,199 total
includes taxes & fees
3 Dec - 4 Dec
Lankayan Island Dive Resort

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 AED 106
AED 124 total
includes taxes & fees
4 Dec - 5 Dec
The Pavilion 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

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 AED 102
AED 130 total
includes taxes & fees
3 Dec - 4 Dec
My Dream Hotel

Hotel Meliden

2.0 star property
Sandakan
The price is AED 97
AED 114 total
includes taxes & fees
14 Dec - 15 Dec
Hotel Meliden

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

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 AED 51
AED 72 total
includes taxes & fees
9 Dec - 10 Dec
Hotel O Esplanade

Sandakan Inn

2.5 star property
Sandakan
5.4 out of 10, (3)
"Quiet"
Malaysia
MAZNI BINTI
The price is AED 67
AED 81 total
includes taxes & fees
4 Dec - 5 Dec
Sandakan Inn

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 AED 102
AED 119 total
includes taxes & fees
16 Dec - 17 Dec
The Grand Hotel 2 Sandakan
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.

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels
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

Hotels in Sandakan with star-rating

Find out more about Sandakan

Top reasons to visit Sandakan

  • Stunning Nature Reserves: Sandakan is home to breathtaking nature reserves, offering opportunities for wildlife viewing and lush landscapes.
  • Island Adventures: Enjoy island sightseeing and guided tours, particularly the popular Borneo Sandakan tours, for unforgettable experiences.
  • Vibrant Local Markets: Explore local markets filled with tropical delights, showcasing the region's culture and friendly atmosphere.
  • Beautiful Beaches: Relax on pristine beaches and enjoy outdoor activities with family and friends.
  • Diverse Accommodations: Choose from a range of hotels and lodges, catering to all types of travelers.

Find great hotels in Sandakan

Sandakan offers a diverse selection of accommodations, ranging from modern hotels to cozy lodges, perfect for every type of traveler. Whether you're seeking a family-friendly getaway, a nature-themed adventure, or business travel convenience, you'll find plenty of options. Explore the best hotels in Sandakan and Sabah, featuring essential services and facilities tailored to enhance your stay in this beautiful region.

  • Sabah Hotel Sandakan: This 4-star hotel is a perfect blend of business and family-friendly accommodations. Located in Sandakan, Sabah Hotel Sandakan offers a range of amenities tailored for both leisure and business travelers. Families can take advantage of child-friendly features, including a dedicated children's pool, free cribs, and essential services like a first aid kit. With its spacious rooms and modern facilities, guests can enjoy a comfortable stay while being close to the vibrant local culture.
  • Livingston Hotel: A charming 3.5-star property in the heart of Sandakan, Livingston Hotel provides a cozy and welcoming atmosphere for its guests. With various dining options, including a restaurant that serves breakfast and other meals, this hotel ensures that you start your day off right. Entertainment features include satellite and LCD TVs, making your stay enjoyable and relaxing. Its blend of affordability and comfort makes it a great choice for travelers seeking a pleasant getaway.
  • Sepilok Jungle Resort: Embrace nature at the Sepilok Jungle Resort, a unique lodging option situated in a lush jungle environment. This resort offers enticing dining choices, including English breakfast and children's meal options. Outdoor enthusiasts can engage in various activities such as hiking and fishing, all easily accessible nearby. The resort also provides fitness facilities and a tranquil atmosphere with stunning rural views. The presence of mosquito nets ensures a comfortable stay while immersing yourself in the beauty of Sabah's wilderness.

Where to stay near Sandakan

Sandakan, nestled in Sabah, Malaysia, offers a delightful blend of family-friendly adventures and relaxation. Explore the vibrant town center, where local markets brim with tropical delights and friendly faces. Enjoy ultimate relaxation at nearby beaches and parks, perfect for unwinding with loved ones. Whether you're immersing yourself in the city's rich culture or seeking outdoor escapades, Sandakan promises an unforgettable experience for every traveler.

  • Kota Kinabatangan: Located 40.2km from Sandakan, Kota Kinabatangan is a vibrant city known for its rich biodiversity and adventure opportunities. Visitors flock here year-round, especially during peak times in April and July to August. Families and outdoor enthusiasts will find plenty to enjoy, from campgrounds to spas and shopping centers. The nearby landmarks, including stunning parks, serene islands, and rejuvenating hot springs, make it a prime location for exploration and relaxation alike.
  • Sukau: Sukau is a charming village situated 40.2km from Sandakan, offering a unique blend of nature and adventure. This destination sees a steady flow of visitors throughout the year, with peak seasons in March to April and July. Families will appreciate the outdoor activities available, particularly at local campgrounds. The village's proximity to beautiful islands adds to its allure, making Sukau a perfect spot for those looking to immerse themselves in the natural beauty of Malaysia.
  • Kampung Bilit: Just 38.6km from Sandakan, Kampung Bilit is a quaint village that attracts visitors seeking family-friendly adventures and outdoor activities. The travel experience here is consistent, with peak travel periods occurring in March and July to August. Campgrounds provide a base for exploring the surrounding lush landscapes and wildlife. This village is an excellent choice for those who want to experience a more rustic and tranquil side of Malaysian life while enjoying the great outdoors.

Things to do in Sandakan

Sandakan, a perfect destination for family and outdoor vacations, offers a variety of activities such as shopping at local malls and enjoying the campground. Key attractions include island sightseeing and guided tours, particularly the popular Borneo Sandakan tours, ensuring an enriching experience for all visitors.

Shopping

The main shopping destination is Sandakan Harbour Mall, offering a mix of entertainment and family-friendly vibes. If you're up for a drive, check out nearby markets for unique souvenirs and local crafts that showcase the culture of Sabah.

Recreation

The Sandakan Wellness Retreat offers rejuvenating spa treatments amid lush tropical gardens, promoting relaxation and harmony. Engage in yoga sessions with stunning views of the rainforest, or enjoy guided meditation to reconnect with nature, providing a holistic experience for mind and body.

At the Turtle Island Conservation, immerse yourself in eco-friendly activities like guided nature walks and beach clean-ups. Witness the majestic sea turtles nesting at night, contributing to conservation efforts while enjoying the serene beauty of the island's beaches.

Adventure

Experience the Kinabatangan Jungle Camp, where you can immerse yourself in nature, enjoy wildlife spotting, and partake in thrilling outdoor activities. Explore the Sandakan Heritage Trail, a scenic journey that showcases the rich history and culture of the area while providing opportunities for picturesque hiking.

Nightlife

Experience the vibrant nightlife at the Sandakan Harbour Square with its lively atmosphere and waterfront views. For a laid-back vibe, visit the Shanty Restaurant and Bar, where you can enjoy cocktails and live music while overlooking the sea.

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

Booking tips and Expedia advantages for Sandakan

Sandakan, Sabah, offers numerous ways to save during your visit. Enjoy free attractions like the Sandakan Memorial Park and explore the city on foot or by bus for economical transportation. Plan your trip for February or between November and December for lower hotel rates, and consider booking a month in advance or checking last-minute deals on Expedia. Saturdays are the cheapest days to stay, while Mondays tend to be pricier. Look for eco-certified hotels for sustainable options, and combine your hotel, flights, and activities for added 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 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. If you're a little more spontaneous, you could also peruse Expedia's last minute deals which could secure you a cheaper stay. Look out for the green banner below the price to spot the deals.
  • 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 set your budget, choose your desired location, and more. You can arrange your search results to display prices from lowest to highest, ensuring you see the most affordable hotels right away. Additionally, you can refine your choices by hotel type—if you check the Eco-certified filter, you'll find a selection of sustainable and environmentally friendly hotels that are ready for booking.
  • Consider bundling your trip: You can save money by combining your hotel stay in Sandakan with your flights and activities through an Expedia package deal.

Find the best attractions in Sandakan

Sandakan, Sabah, is perfect for family vacations, outdoor adventures, and business trips. Visitors can explore various attractions, including landmarks, nature reserves, and beautiful islands, offering rich cultural experiences and stunning scenery. Whether you’re seeking outdoor activities or cultural insights, Sandakan has something for everyone. For a comfortable stay, be sure to check out the best hotels in Sandakan to enhance your visit.

  • Rainforest Discovery Centre: Immerse yourself in the lush beauty of this reserve, where friendly vibes abound. Explore the canopy walkways, observe diverse wildlife, and learn about the rich biodiversity of one of the world's oldest rainforests.
  • Libaran Island Jetty: This landmark serves as the gateway to Libaran Island, where you can enjoy scenic views and experience the local culture. It's a perfect spot for photography and a taste of the vibrant life in Sandakan.
  • Pulau Selingan: Known for its pristine beaches and outdoor activities, Pulau Selingan offers a serene escape. Witness the nesting of sea turtles and enjoy relaxing beachside moments in this tropical paradise.

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 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 situated 9.7km from the city center, with notable nearby hotels like the 4-star Sabah Hotel Sandakan, 8.0km away, and the 3.5-star Livingston Hotel and The Mark's Lodge, both within 4.8km. Transportation services include airport shuttles available on request. Alternatively, Lahad Datu Airport (LDU) is located 93.3km from Sandakan, with options like the 3-star Executive Hotel Lahad Datu, 1.1km away, and Maya Hotel, 1.4km away, both easily accessible from the airport. Tabin Wildlife Resort, also a 3-star property, is 1.3km from LDU.

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 Paganakan Dii Tropical Retreat and Tanini Sepilok (Formerly Nature Lodge Sepilok). 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. Some other homes for rent in Sandakan include 4 Bedroom Nice House and Affordable comfort -5 minutes from Sandakan Airport. 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 Agnes Keith House, Sandakan Memorial Park, and Libaran Island Jetty 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.

Explore a world of travel with Expedia