Hotels in Sandakan

Search and compare Sandakan hotels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize your results by hotel chain, amenities, price, and more.

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

Travel insights for hotels in Sandakan

Use these up-to-date, data-driven insights about booking a hotel in Sandakan including ideal times to book, pricing trends, and more.

What is the cheapest month to book a hotel in Sandakan?

The cheapest month to book a hotel in Sandakan is November (C$ 15). Conversely, the most expensive month to stay in Sandakan is May (C$ 189).

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

The cheapest day to stay in Sandakan is Saturday (C$ 15). On the other hand, travelers can expect to pay the most on Tuesday, when the average nightly price is C$ 189.

How much is a hotel in Sandakan tonight?

Users have found prices for hotels in Sandakan tonight starting as low as C$ 16, rising to an average cost of C$ 67, based on searches in the last 72 hours. Prices start from C$ 16 for a 4-star hotel in Sandakan for tonight.

How much is a Sandakan hotel room this weekend?

In the past 72 hours, we’ve seen prices for hotels in Sandakan this weekend for as little as C$ 37/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as C$ 37/night. For a 4-star hotel in Sandakan, the cheapest rate recently found was C$ 146/night for this weekend.

Cheapest hotels in Sandakan, Malaysia

Discover affordable stays in Sandakan that provide a quality experience without breaking the bank. Hotels in Sandakan can be found for as low as C$ 20 per night. There is currently one property in Sandakan that can be booked for this price. Hotel City Star is one of the hotels that can be booked for the lowest price in Sandakan. Price data was last updated on 14 February 2026
At the moment, these hotels offer the lowest nightly rate out of those we've come across in Sandakan. If you have the flexibility, change the dates selected to compare prices.
Lot 3A - 4B Block 22 4th Avenue, Sandakan, Malaysia
1.1 km from city centre
Free Wi-Fi
C$ 20
Avg. per night
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
7.7 km from city centre
Free Wi-Fi
Parking
C$ 23
Avg. per night
Lot 37, Block D, Bandar Maju, Jalan Utara, Mile 1 1/2, Sandakan, Malaysia
2.4 km from city centre
Free Wi-Fi
Air Conditioning
C$ 25
Avg. per night
Sandakan, Malaysia
21.1 km from city centre
Air Conditioning
Airport shuttle
C$ 29
Avg. per night
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
7.7 km from city centre
Free Wi-Fi
Parking
Air Conditioning
C$ 29
Avg. per night
Mile 1 1/2, Jalan Leila, Sandakan, Malaysia
2.0 km from city centre
Free Wi-Fi
Parking
C$ 34
Avg. per night
Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
5.3 km from city centre
Free Wi-Fi
Spa
C$ 41
Avg. per night
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
9.0 km from city centre
Free Wi-Fi
Parking
Airport shuttle
C$ 42
Avg. per night
Lot E-1-G, Lorong Letat 3, Sandakan, Malaysia
4.8 km from city centre
Free Wi-Fi
Parking
C$ 44
Avg. per night
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
C$ 48
Avg. per night
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
0.2 km from city centre
Free Wi-Fi
C$ 49
Avg. per night
Jalan Utara, Mile 4, Sandakan, Malaysia
4.4 km from city centre
Free Wi-Fi
Parking
C$ 72
Avg. per night
Km 1 Jalan Utara, Sandakan, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
C$ 116
Avg. per night
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
C$ 182
Avg. per night

Hotel prices in Sandakan

Get a sense of the average price and most popular properties to stay in Sandakan to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in Sandakan at attractive prices. Price data was last updated on 14 February 2026.
An overview of the average price of hotels by hotel class in the Sandakan. You'll also find the most popular and best value properties within each hotel class.
4 stars +
Km 1 Jalan Utara, Sandakan, Malaysia
C$ 116
3 stars
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
C$ 182
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
C$ 49
Jalan Utara, Mile 4, Sandakan, Malaysia
C$ 72
Mile 1 1/2, Jalan Leila, Sandakan, Malaysia
C$ 34
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
C$ 23
2 stars and under
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
C$ 48
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
C$ 29
Lot 37, Block D, Bandar Maju, Jalan Utara, Mile 1 1/2, Sandakan, Malaysia
C$ 25

Other accommodations in Sandakan

Find the perfect hostel, theme hotel, or vacation rental for your stay in Sandakan. There are 272 hotels in Sandakan and price data was last updated on 14 February 2026. The average price for a stay in Sandakan is C$ 68/night.
Sandakan, Malaysia
21.1 km from city centre
Air Conditioning
Airport shuttle
C$ 29
Avg. per night
Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
5.3 km from city centre
Free Wi-Fi
Spa
C$ 41
Avg. per night
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
0.2 km from city centre
Free Wi-Fi
C$ 49
Avg. per night
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
C$ 48
Avg. per night

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 14 February 2026.
Scroll to and zoom in on the areas in Sandakan you plan on visiting to find nearby properties. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.

About Sandakan

Sandakan is a bustling city overlooking the Bay of Sandakan, where international trade and rich World War II history has produced an array of global restaurants and fascinating memorials. The city’s thriving seafood scene is complemented by immersive river cruises, tropical-style bars and surrounding nature experiences.

Things to do in Sandakan

Discover Sandakan’s sobering World War II history at Sandakan Memorial Park, where a rainforest garden now stands on the site of a Japanese POW camp that held over 2,000 Australian and British soldiers. Afterwards, head over to the Sandakan Heritage Museum and explore old photographs and memorabilia showcasing the city’s past. It’s located near the Sandakan Liberation Monument, which commemorates the civilians who died during World War II.

If you’re interested in Chinese culture and architecture, visit the historic Sam Sing Kung Temple that was built in 1887. The temple is part of the Sandakan Heritage Trail, which takes you around the city centre ticking off notable buildings, including the centuries-old Masjid Jamik, Agnes Keith House and the Goddess of Mercy Temple. Don’t miss climbing the Stairs with a Hundred Steps, which will reward you with uninterrupted views of Sandakan and the distant bay.

Do you love animals? Tick off one or more of Sandakan’s nearby wildlife attractions, particularly the Sepilok Orang Utan Rehabilitation Centre, where you can see friendly orangutans up close. Swap primates for reptiles at the Sandakan Crocodile Farm, which is also home to ostriches and fish.

Outdoor adventurers will love exploring the Gomantong Caves, which are a series of expansive limestone caves where you can hop on guided walking tours. You can also learn more about the region’s ancient rainforest at the Rainforest Discovery Centre or cruise over to Turtle Islands National Park to see turtles laying eggs or turtle hatchlings during specific seasons.

Getting around Sandakan

Sandakan is reached by flying into Sandakan Airport or catching buses from Kota Kinabalu. You can get around town using taxis, buses, communal vans or hired motorbikes.

Facts about staying in Sandakan

Find useful tips and insights about staying in Sandakan to help you make the most of your experience. FAQs were last updated on 14 February 2026.
  • What are the best hotels in Sandakan?

    Sepilok Jungle Resort, rated with a score of 7.8 from 2,827 reviewers, is one of the most popular hotels in Sandakan. Other top stays include Sepilok Forest Edge Resort, with an average rating of 8.6 from 1,612 reviewers, and Labuk Hotel, with a score of 7.8 from 629 reviewers.

  • How much is a cheap hotel in Sandakan?

    C$ 15 per night is the cheapest Sandakan hotel price found in our data from the last 72 hours.

  • Are there any hotels in Sandakan close to Sandakan?

    The closest hotel to Sandakan is The Pavilion Hotel, which is located 9.0 km away from the city center.

  • What are some other cities to stay in when visiting Sabah?

    In addition to Sandakan, travellers opt to visit Kota Kinabalu when visiting Sabah.

  • How many hotels are there in Sandakan?

    In total, there are 272 hotels to choose from in Sandakan, compared to 3,264 properties in Sabah.

See more FAQs

Find better results for your stay in Sandakan

Consider these popular 3-star hotels in Sandakan

Stay at one of these Sandakan 3-star hotels that users have found on HotelsCombined.