Popular hotels
Tips
Cheapest hotels
Where to stay
About Sandakan

Hotels in Sandakan, Malaysia

Search and compare Sandakan, Malaysia hotels from hundreds of travel sites and save.

Sandakan, Malaysia
26 Apr — 27 Apr2
Sandakan, Malaysia
Fri 26/4
Sat 27/4
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular hotels in Sandakan

Discover well-known properties in Sandakan that are favoured by visitors more than others. There are 239 hotels in Sandakan and price data was last updated on 19 April 2024. The average price for a hotel in Sandakan is C$ 43/night.
These hotels in Sandakan see the most activity from our users at the moment. Try adjusting the dates or room and guest combinations if you're not finding the results you're looking for.
Filter by star ratings
All filters
Lot 1-7 Block B, Bandar Fajar, Sandakan, Malaysia
This comfortable hotel in Sandakan provides free Wi-Fi, as well as a beauty centre and a sauna. It has a spa, as well as an express check-in and check-out feature, meeting rooms and massage services.
Free Wi-Fi
Parking
7.9
Good
374 reviews
Location
2.2 km from city centre
C$ 40
Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
D North Star Hotel & Spa is located in Sandakan and offers free Wi-Fi. It provides 3-star accommodation with air-conditioned rooms.
Free Wi-Fi
Spa
Air Conditioning
8.5
Excellent
190 reviews
Location
5.3 km from city centre
C$ 37
Km 1 Jalan Utara, Sandakan, Malaysia
Boasting a sauna and an outdoor pool, Sabah Hotel is situated in Sandakan and provides modern accommodation. It offers 4-star accommodation with air-conditioned rooms.
Free Wi-Fi
Parking
8.3
Excellent
1571 reviews
Location
0.9 km from city centre
C$ 88
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
Hotel Sandakan is located in Sandakan and features free Wi-Fi. It also provides a currency exchange, meeting rooms and a 24-hour reception.
Free Wi-Fi
Parking
7.9
Good
651 reviews
Location
0.1 km from city centre
C$ 34
Jalan Utara, Mile 4, Sandakan, Malaysia
This comfortable hotel in Sandakan provides free Wi-Fi, as well as a 24-hour reception and meeting rooms. It also features a concierge, room service and luggage storage.
Free Wi-Fi
Air Conditioning
8.0
Excellent
783 reviews
Location
4.4 km from city centre
C$ 59
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Featuring views of the sea, S'kan Styles Hotel Sandakan provides 3-star accommodation in Sandakan. It offers free Wi-Fi, a 24-hour reception and meeting rooms.
Free Wi-Fi
8.2
Excellent
1398 reviews
Location
0.2 km from city centre
C$ 54
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
The Pavilion Hotel is located in Sandakan and features a free shuttle service. It offers 3-star accommodation with air-conditioned rooms.
Free Wi-Fi
Parking
7.7
Good
494 reviews
Location
9.0 km from city centre
C$ 40
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
Providing a shuttle to Sandakan Airport, plus complimentary wireless internet, Sepilok Nature Resort is a convenient place to stay in Sandakan. It also provides a concierge, a 24-hour reception and a tour desk.
Free Wi-Fi
Parking
9.0
Excellent
401 reviews
Location
18.8 km from city centre
C$ 150

Tips for booking hotels in Sandakan

Gain useful insights and advice for booking the perfect stay in Sandakan. Price data is based on averages over the past 12 months and was last updated on 19 April 2024.
Cheapest month:February
Most expensive month:June
Average price in Sandakan:C$ 43/night
Cheapest price found:C$ 12/night
Cheapest day:Monday
Most expensive day:Sunday
C$ 18 - C$ 89
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
C$ 23 - C$ 82
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

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$ 19 per night. There is currently one property in Sandakan that can be booked for this price. Sepilok Jungle Resort is one of the hotels that can be booked for the lowest price in Sandakan. Price data was last updated on 19 April 2024
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.
Show all 239 hotels
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
C$ 19
Avg. per night
37, Block D, Bandar Maju, Mile 1½, Sandakan, Malaysia
2.4 km from city centre
Free Wi-Fi
Air Conditioning
C$ 19
Avg. per night
Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia
7.7 km from city centre
Free Wi-Fi
Parking
C$ 22
Avg. per night
Mile 1 1/2, Jalan Leila, Sandakan, Malaysia
2.0 km from city centre
Free Wi-Fi
Parking
C$ 25
Avg. per night
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
C$ 28
Avg. per night
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
C$ 28
Avg. per night
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
7.7 km from city centre
Free Wi-Fi
Air Conditioning
C$ 29
Avg. per night
Lot 1-7, Block 36, Bandar Indah, Sandakan, Malaysia
5.3 km from city centre
Free Wi-Fi
C$ 33
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 19 April 2024.
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.
2 stars
2 stars and under
Lot 1-7 Block B, Bandar Fajar, Sandakan, Malaysia
C$ 40
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
C$ 29
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
C$ 19
3 stars
3 stars
Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
C$ 37
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
C$ 34
Lot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia
C$ 22
4 stars
4 stars +
Km 1 Jalan Utara, Sandakan, Malaysia
C$ 88

Best prices found by HotelsCombined users in the past 24 hours.

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 19 April 2024.
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 19 April 2024.
  • What are the best hotels in Sandakan?

    Sabah Hotel Sandakan, rated with a score of 8.3 from 1,571 reviewers, is one of the most popular hotels in Sandakan. Other top stays include D North Star Hotel & Spa, with an average rating of 8.5 from 191 reviewers, and Sepilok Forest Edge Resort, with a score of 8.8 from 394 reviewers.

  • What is a good hotel near Sepilok Orangutan Rehabilitation Centre?

    A good hotel close to Sepilok Orangutan Rehabilitation Centre is Sepilok Jungle Resort (rated 7.8/10 from 1,455 reviews).

  • What is a good hotel in Sandakan near Sandakan Harbour Mall?

    Sabah Hotel Sandakan is rated 8.3 from 1,571 reviews and is close to Sandakan Harbour Mall.

  • How much do hotels in Sandakan cost?

    Hotels in Sandakan cost an average of C$ 50/night according to HotelsCombined data in the last 72 hours. A 4- or 5-star hotel in Sandakan had higher average prices of C$ 96/night and C$ 69/night respectively.

  • How much is a cheap hotel in Sandakan?

    C$ 11 per night is the cheapest Sandakan hotel price found in our data from the last 72 hours. Prices for this weekend in Sandakan start from C$ 61 per night when checking in on 26 Apr. and out on 28 Apr..

  • How much is a hotel in Sandakan tonight?

    Over the last 3 days, the starting price of a hotel in Sandakan tonight has been as low as C$ 14 and the average price has been as much as C$ 32.

See more FAQs

Find better results for your stay in Sandakan

Consider alternative stays in Sandakan
If you are looking for a specific type of hotel, consider these options for trips to Sandakan

Millions of Reviews
Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!
Best Hotel Deals
HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.
Free Cancellation
Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation