Popular resorts
Cheapest resorts
Where to stay

Resorts in Sandakan

Search and compare Sandakan, Malaysia resorts from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare resort ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable resorts.

Customise your results by location, amenities, price, and more.

Search for resorts as many times as you want – for free.

Show Map

Refine Your Search

Star ratings
Guest Ratings
0+
6+
7+
8+
9+
Amenities
Freebies
See all filters

Popular resorts in Sandakan

Pricing data was last updated on 9 September 2025.
These are some of the resorts in Sandakan with the highest demand.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
Sepilok Jungle Resort
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
Resort in Sandakan with a coffee shop and an outdoor pool An outdoor pool, a restaurant, and a bar/lounge are available at this resort. Free WiFi in public areas and free self parking are also provided. Other amenities include a coffee shop/cafe, conference space, and a children's pool. Sepilok Jungle Resort offers 60 accommodations with safes and slippers. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is offered daily and in-room massages can be requested. An outdoor pool and a children's pool are on site. Children under 12 years old are not allowed in the swimming pool without adult supervision. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
7.7
Good
2617 reviews
Location
18.8 km from city centre
€27
View Deal
Sepilok Nature Resort
Sepilok Nature Resort

Sepilok Nature Resort

Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
Situated amidst abundant greenery, Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort is a haven for nature lovers. It has a restaurant, and offers complimentary WiFi access in its public areas. Fitted with wooden furnishings, each room is equipped with air conditioning, a balcony with views of the natural surroundings. The en suite bathroom offers shower facilities. Guests can make travel arrangements at the tour desk, An airport shuttle service can be requested for at an additional charge, while those who drive can park onsite for free. This resort is 17 km from Sandakan Airport.
Free Wi-Fi
Parking
8.8
Excellent
1188 reviews
Location
18.8 km from city centre
€113
View Deal
All 6 resorts in Sandakan

Travel insights for resorts in Sandakan

Use our HotelsCombined data-powered tips to help you find your next resort in Sandakan.

What is the cheapest day to stay in a resort in Sandakan?

Thursday is the cheapest day to stay in a resort in Sandakan.
Find deals

Cheapest resorts in Sandakan, Malaysia

Pricing data was last updated on 9 September 2025.
These are some of the lowest-priced resorts in Sandakan we’ve come across for the dates selected. Resorts in Sandakan can be found for as low as €27 per night.
Sepilok Jungle Resort
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
€27
Avg. per night
View Deal
Sepilok Nature Resort
Sepilok Nature Resort

Sepilok Nature Resort

Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
€113
Avg. per night
View Deal

Other accommodations in Sandakan

Pricing data was last updated on 9 September 2025.
Want more options for your trip to Sandakan? Find great deals on hotels, holiday rentals, hostels, and more.
Amanson Signature Hotel
Amanson Signature Hotel

Amanson Signature Hotel

Lot 82 84 Block K Bandar Pasaraya Mile 4 Jalan Uta, Sandakan, Malaysia
4.7 km from city centre
Free Wi-Fi
Airport shuttle
Air conditioning
€31
Avg. per night
View Deal
Sepilok Nature Resort
Sepilok Nature Resort

Sepilok Nature Resort

Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
€113
Avg. per night
View Deal
The Pavilion Hotel
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
9.0 km from city centre
Free Wi-Fi
Parking
€25
Avg. per night
View Deal
Sepilok Jungle Resort
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
€27
Avg. per night
View Deal
D North Star Hotel & Spa
D North Star Hotel & Spa

D North Star Hotel & Spa

Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
5.3 km from city centre
Free Wi-Fi
Spa
€25
Avg. per night
View Deal
One Avenue Hotel (Ijm)
One Avenue Hotel (Ijm)

One Avenue Hotel (Ijm)

Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
7.7 km from city centre
Free Wi-Fi
Parking
Air conditioning
€20
Avg. per night
View Deal

Where to stay in Sandakan

Explore different neighbourhoods and areas within Sandakan to find the perfect location for your stay. Map data was last updated on 9 September 2025.
Find a place to stay by zooming in or out on the map below. Hover over the pins to view the names of each resort, then click on a location name to view the deals.

Stay elsewhere in Sandakan

Consider alternative stays in Sandakan

If you are looking for a specific type of hotel, consider these options for trips to Sandakan
Holiday rentals in Sandakan

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.