Hotels in Sandakan

Search and compare Sandakan hotels from hundreds of travel sites and save

Sandakan, Malaysia
20 May — 21 May2
Sandakan, Malaysia
Fri 20/5
Sat 21/5
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular Hotels in Sandakan

Filter by star ratings
All filters
Sepilok Forest Edge Resort
Sepilok Forest Edge Resort
8.7 Excellent
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
Show on map
11.7 mi from city centre, Sandakan 
ExcellentBased on 413 reviews
8.7

Located in Sandakan, Sepilok Forest Edge Resort is within a 20-minute drive of Sandakan Airport and offers a sauna. This resort is set in the heart of the town.

Sepilok Nature Resort
Sepilok Nature Resort
9.4 Excellent
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
Show on map
11.7 mi from city centre, Sandakan 
ExcellentBased on 175 reviews
9.4

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.

Amanson Signature Hotel
Amanson Signature Hotel
7.3 Good
Lot 82-84, Block K, Bandar Passaraya, Sandakan, Malaysia
Show on map
2.9 mi from city centre, Sandakan 
GoodBased on 53 reviews
7.3

This comfortable hotel in Sandakan offers free wireless internet, as well as luggage storage and a 24-hour reception. It provides 3-star accommodation with air-conditioned rooms.

Sepilok Jungle Resort
Sepilok Jungle Resort
8.1 Excellent
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
Show on map
11.7 mi from city centre, Sandakan 
ExcellentBased on 244 reviews
8.1

Located in Sandakan, Sepilok Jungle Resort is within a 25-minute drive of Sandakan Airport and offers an outdoor pool and a sauna. There is also a gym with a swimming pool.

Nature Lodge Kinabatangan
Nature Lodge Kinabatangan
7.2 Good
Kampung Bilit, Sandakan, Malaysia
Show on map
25.3 mi from city centre, Sandakan 
GoodBased on 2 reviews
7.2

Nature Lodge Kinabatangan offers a comfortable setting while in Kota Kinabatangan. It also provides a tour desk, luggage storage and an airport shuttle.

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
6.0 Good
Sandakan, Malaysia
Show on map
13.1 mi from city centre, Sandakan 
GoodBased on 1 review
6.0

This comfortable lodge in Sandakan provides free Wi-Fi, as well as a free shuttle service and luggage storage. It also features a car rental desk, a tour desk and laundry facilities.

The Mark's Lodge
The Mark's Lodge
7.6 Good
Lot 1-7, Block 36, Bandar Indah, Sandakan, Malaysia
Show on map
3.3 mi from city centre, Sandakan 
GoodBased on 32 reviews
7.6

The Mark's Lodge provides a comfortable setting while in Sandakan. It offers 3-star accommodation with air-conditioned rooms.

The Elopura Hotel
The Elopura Hotel
8.3 Excellent
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Show on map
0.1 mi from city centre, Sandakan 
ExcellentBased on 160 reviews
8.3

S'kan Styles Hotel Sandakan is situated in Sandakan and features free wireless internet. It has 3-star rooms with views of the sea.

One Avenue Hotel
One Avenue Hotel
8.4 Excellent
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
Show on map
4.8 mi from city centre, Sandakan 
ExcellentBased on 46 reviews
8.4

One Avenue Hotel Sandakan is located in Sandakan and offers guests free Wi-Fi. It also offers luggage storage and a 24-hour reception.

D North Star Hotel & Spa
D North Star Hotel & Spa
8.2 Excellent
Block 8, Unit 28-33, Prima Square, Mile 4, North Road, Sandakan, Malaysia
Show on map
3.3 mi from city centre, Sandakan 
ExcellentBased on 57 reviews
8.2

D North Star Hotel & Spa is located in Sandakan and offers free Wi-Fi. It provides 3-star accommodation with air-conditioned rooms.

Tips for booking a Sandakan hotel

Cheapest month:September
Most expensive month:November
Average price in Sandakan:£47/night
Cheapest price found:£5/night
Cheapest day:Wednesday
Most expensive day:Thursday
£13 - £90
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
£15 - £80
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Top Rated Sandakan hotels

Show all 128 hotels
1
The Elopura Hotel
The Elopura Hotel
8.3 Excellent
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Show on map
0.1 mi from city centre, Sandakan, Malaysia 

S'kan Styles Hotel Sandakan is situated in Sandakan and features free wireless internet. It has 3-star rooms with views of the sea.

Cheapest hotels in Sandakan, Sabah

Show all 128 hotels
One Avenue Hotel
One Avenue Hotel
8.4 Excellent
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
Show on map
4.8 mi from city centre,  

One Avenue Hotel Sandakan is located in Sandakan and offers guests free Wi-Fi. It also offers luggage storage and a 24-hour reception.

£15
Avg. per night
Amanson Signature Hotel
Amanson Signature Hotel
7.3 Good
Lot 82-84, Block K, Bandar Passaraya, Sandakan, Malaysia
Show on map
2.9 mi from city centre,  

This comfortable hotel in Sandakan offers free wireless internet, as well as luggage storage and a 24-hour reception. It provides 3-star accommodation with air-conditioned rooms.

£16
Avg. per night
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
6.0 Good
Sandakan, Malaysia
Show on map
13.1 mi from city centre,  

This comfortable lodge in Sandakan provides free Wi-Fi, as well as a free shuttle service and luggage storage. It also features a car rental desk, a tour desk and laundry facilities.

£18
Avg. per night
The Mark's Lodge
The Mark's Lodge
7.6 Good
Lot 1-7, Block 36, Bandar Indah, Sandakan, Malaysia
Show on map
3.3 mi from city centre,  

The Mark's Lodge provides a comfortable setting while in Sandakan. It offers 3-star accommodation with air-conditioned rooms.

£20
Avg. per night
The Pavilion Hotel
The Pavilion Hotel
7.3 Good
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
Show on map
5.6 mi from city centre,  

The Pavilion Hotel is located in Sandakan and features a free shuttle service. It offers 3-star accommodation with air-conditioned rooms.

£21
Avg. per night
D North Star Hotel & Spa
D North Star Hotel & Spa
8.2 Excellent
Block 8, Unit 28-33, Prima Square, Mile 4, North Road, Sandakan, Malaysia
Show on map
3.3 mi from city centre,  

D North Star Hotel & Spa is located in Sandakan and offers free Wi-Fi. It provides 3-star accommodation with air-conditioned rooms.

£22
Avg. per night
The Elopura Hotel
The Elopura Hotel
8.3 Excellent
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Show on map
0.1 mi from city centre,  

S'kan Styles Hotel Sandakan is situated in Sandakan and features free wireless internet. It has 3-star rooms with views of the sea.

£23
Avg. per night
Sepilok Jungle Resort
Sepilok Jungle Resort
8.1 Excellent
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
Show on map
11.7 mi from city centre,  

Located in Sandakan, Sepilok Jungle Resort is within a 25-minute drive of Sandakan Airport and offers an outdoor pool and a sauna. There is also a gym with a swimming pool.

£25
Avg. per night

Hotel prices in Sandakan

2 stars and under
Sepilok Jungle Resort
No. 1 most popular

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia

8.1. Excellent
£25

Avg. per night

One Avenue Hotel
No. 2 most popular

One Avenue Hotel

Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia

8.4. Excellent
£15

Avg. per night

3 stars
Sepilok Forest Edge Resort
No. 1 most popular

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia

8.7. Excellent
£47

Avg. per night

The Elopura Hotel
No. 2 most popular

The Elopura Hotel

Hs12, Sandakan Harbour Square, Sandakan, Malaysia

8.3. Excellent
£23

Avg. per night

The Pavilion Hotel
Best value

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia

7.3. Good
£21

Avg. per night

4 stars +
No. 1 most popular

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Malaysia

8.3. Excellent
£38

Avg. per night

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

Where to stay in Sandakan

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

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 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.

Sandakan travel FAQs

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.

  • What are the best hotels in Sandakan?

    One of the most popular hotels in Sandakan is Sabah Hotel Sandakan, which has been reviewed by 643 users and currently has a rating of 8.3/10. Other top-rated locations include Sepilok Forest Edge Resort and Sepilok Nature Resort, which have received 8.7/10 and 9.4/10 ratings from our users, respectively.

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

    Reviews of Sepilok Forest Edge Resort recommend it as a good place to stay near Sepilok Orangutan Rehabilitation Centre, scoring 8.7/10 from 413 ratings.

  • How much do hotels in Sandakan cost?

    Hotels in Sandakan cost an average of £29/night according to HotelsCombined data in the last 72 hours. A 4- or 5-star hotel in Sandakan had higher average prices of £49/night and £60/night, respectively.

  • How much is a cheap hotel in Sandakan?

    HotelsCombined users have found cheap hotels in Sandakan starting from £6 per night in the last 3 days.