Hotels in Sandakan

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

Sandakan, Malaysia
3 Dec — 4 Dec2
Sandakan, Malaysia
Fri 3/12
Sat 4/12
...and more

Refine Your Search

Star ratings
Guest Ratings
See all filters

Popular Hotels in Sandakan

Filter by star ratings
All filters
Sepilok Jungle Resort
Sepilok Jungle Resort
8.1 Excellent
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
Show on map
18.8 km from city centre, Sandakan 
ExcellentBased on 300 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.

One Avenue Hotel
One Avenue Hotel
8.4 Excellent
Block F, Lot 139-145, Bandar Utama, One Avenue Phase 8, Mile 6, North Road, Sandakan, Malaysia
Show on map
7.7 km from city centre, Sandakan 
ExcellentBased on 32 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.

The Mark's Lodge
The Mark's Lodge
7.3 Good
Bandar Indah, Mile 4, Jln Cecily, Lot 1-7, Blk -36, Sandakan, Malaysia
Show on map
5.3 km from city centre, Sandakan 
GoodBased on 27 reviews
7.3

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
7.9 Good
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Show on map
0.2 km from city centre, Sandakan 
GoodBased on 48 reviews
7.9

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

Sepilok Forest Edge Resort
Sepilok Forest Edge Resort
8.8 Excellent
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
Show on map
18.8 km from city centre, Sandakan 
ExcellentBased on 529 reviews
8.8

Sepilok Forest Edge Resort is ideally located in Sandakan, and provides an outdoor pool and a sauna. It also offers a concierge, laundry facilities and a currency exchange.

Sepilok Nature Resort
Sepilok Nature Resort
9.6 Excellent
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
Show on map
18.8 km from city centre, Sandakan 
ExcellentBased on 4 reviews
9.6

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 tour desk, a 24-hour reception and a BBQ/picnic area.

Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan
8.3 Excellent
Lot E-1-G, Lorong Letat 3, Sandakan, Malaysia
Show on map
4.8 km from city centre, Sandakan 
ExcellentBased on 88 reviews
8.3

Gloria Plaza Hotel Sandakan is situated in Sandakan and offers complimentary wireless internet. It also features meeting rooms, a safe and an express check-in and check-out feature.

Borneo Sandakan Backpackers
Borneo Sandakan Backpackers
8.8 Excellent
HS-05, Lot 55, 1st Floor, Sandakan, Malaysia
Show on map
0.2 km from city centre, Sandakan 
ExcellentBased on 147 reviews
8.8

Borneo Sandakan Backpackers is located in Sandakan and offers guests free Wi-Fi. It also provides a tour desk, a 24-hour reception and luggage storage.

Amanson Signature Hotel
Amanson Signature Hotel
7.6 Good
Lot 82-84, Block K, Bandar Passaraya, Sandakan, Malaysia
Show on map
4.6 km from city centre, Sandakan 
GoodBased on 26 reviews
7.6

Amanson Signature Hotel is situated on Borneo (Malaysia) and provides 3.5-star facilities as well as free Wi-Fi. It also offers a tour desk, luggage storage and a 24-hour reception.

Hotel Sandakan
Hotel Sandakan
8.0 Excellent
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
Show on map
0.1 km from city centre, Sandakan 
ExcellentBased on 475 reviews
8.0

This comfortable hotel in Sandakan offers complimentary Wi-Fi, as well as a safe and laundry facilities. It also provides meeting rooms, room service and a car rental desk.

Tips for booking a Sandakan hotel

Cheapest month:October
Most expensive month:January
Average price in Sandakan:$61/night
Absolute cheapest price found:$8/night
Cheapest day:Thursday
Most expensive day:Tuesday
$21 - $96
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$25 - $59
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Top Rated Sandakan hotels

Show all 124 hotels
1
Hotel Sandakan
Hotel Sandakan
8.0 Excellent
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
Show on map
0.1 km from city centre, Sandakan, Malaysia 

This comfortable hotel in Sandakan offers complimentary Wi-Fi, as well as a safe and laundry facilities. It also provides meeting rooms, room service and a car rental desk.

2
Labuk Hotel
Labuk Hotel
8.2 Excellent
Block C2 Bandar Labuk Jaya, Sandakan, Malaysia
Show on map
8.8 km from city centre, Sandakan, Malaysia 

Providing a shuttle to Sandakan Airport, plus complimentary Wi-Fi, Labuk Hotel is a comfortable base in Sandakan. It also provides luggage storage, meeting rooms and a 24-hour reception.

3
The Elopura Hotel
The Elopura Hotel
7.9 Good
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Show on map
0.2 km 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 124 hotels
Amanson Signature Hotel
Amanson Signature Hotel
7.6 Good
Lot 82-84, Block K, Bandar Passaraya, Sandakan, Malaysia
Show on map
4.6 km from city centre,  

Amanson Signature Hotel is situated on Borneo (Malaysia) and provides 3.5-star facilities as well as free Wi-Fi. It also offers a tour desk, luggage storage and a 24-hour reception.

$21
Avg. per night
One Avenue Hotel
One Avenue Hotel
8.4 Excellent
Block F, Lot 139-145, Bandar Utama, One Avenue Phase 8, Mile 6, North Road, Sandakan, Malaysia
Show on map
7.7 km 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.

$24
Avg. per night
Labuk Hotel
Labuk Hotel
8.2 Excellent
Block C2 Bandar Labuk Jaya, Sandakan, Malaysia
Show on map
8.8 km from city centre,  

Providing a shuttle to Sandakan Airport, plus complimentary Wi-Fi, Labuk Hotel is a comfortable base in Sandakan. It also provides luggage storage, meeting rooms and a 24-hour reception.

$24
Avg. per night
OYO 89609 Sandakan Central Hotel
OYO 89609 Sandakan Central Hotel
7.5 Good
Lot 5a-b, 6a-b, Block 24, Sandakan, Malaysia
Show on map
0.2 km from city centre,  

Hotel Central Sandakan offers a trendy setting when in Sandakan. It also features a ticket service, a tour desk and a 24-hour reception.

$27
Avg. per night
Sanbay Hotel
Sanbay Hotel
7.9 Good
Mile 1 1/2, Jalan Leila, Sandakan, Malaysia
Show on map
2.0 km from city centre,  

Sanbay Hotel is located in Sandakan and offers free Wi-Fi. It provides 3-star accommodation with air-conditioned rooms.

$27
Avg. per night
Borneo Sandakan Backpackers
Borneo Sandakan Backpackers
8.8 Excellent
HS-05, Lot 55, 1st Floor, Sandakan, Malaysia
Show on map
0.2 km from city centre,  

Borneo Sandakan Backpackers is located in Sandakan and offers guests free Wi-Fi. It also provides a tour desk, a 24-hour reception and luggage storage.

$29
Avg. per night
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
6.0 Good
Sandakan, Malaysia
Show on map
21.1 km from city centre,  

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

$31
Avg. per night
The Elopura Hotel
The Elopura Hotel
7.9 Good
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Show on map
0.2 km 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.

$32
Avg. per night

Hotel prices in Sandakan

2 stars or below

$24 - $328

Sepilok Nature Resort

No. 1 most popular

$123
Avg. per night
OYO 89609 Sandakan Central Hotel

No. 2 most popular

$27
Avg. per night
Labuk Hotel

Best value

Labuk Hotel
8.2 Excellent
$24
Avg. per night
3 stars

$21 - $81

Gloria Swiss Hotel & Apartment Sandakan

No. 1 most popular

$39
Avg. per night
Hotel Sandakan

No. 2 most popular

Hotel Sandakan
8.0 Excellent
$36
Avg. per night
Amanson Signature Hotel

Best value

$21
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

  • What are the best hotels in Sandakan?

    Labuk Hotel is a very popular hotel in Sandakan, with a score of 8.2 from 276 reviews. Sandakan Backpackers Hostel (8.2 from 10 reviews) and Sabah Hotel Sandakan (8.4 from 636 reviews) are also highly rated Sandakan hotels based on recent feedback from HotelsCombined users.