Skip Navigation

Enter your dates to find availability

Narrow down the 32 results:

By Budget
By Type
By Ratings
By Facilities
Map View

Budget

16
£4-£16 Malaysia £4-£21

We have a range of budget places to stay in Sandakan from as low as £4 per night

Mid-Range

11
£16-£32 Malaysia £21-£68

Based on previous Sandakan accommodation searches, the average starting price is £20

Top

5
£32-£211 Malaysia £68-£408

Want to splurge? At the top end in Sandakan, we have 5 places to stay with prices starting at £32

Budget

16
£4-£16

Mid-Range

11
£16-£32

Top

5
£32-£211
Sort by: Popularity Price Rating Map View

x The average starting price for a place to stay in Sandakan is £20 per night.

Loading ...

Harbourside Backpackers

1st Floor, Lot 43, Block HS-4 Harbour Square

Awesome 89%
Free WiFi
Free Breakfast
Air Conditioning
Budget From £5 per night

Sabah Hotel Sandakan

Km 1 Jalan Utara

Great 80%
Swimming Pool
Air Conditioning
Mid-Range From £27 per night

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11 Sandakan Harbour Square

Excellent 90%
Swimming Pool
Air Conditioning
P24 Hour Reception
Top From £41 per night

Sea View Sandakan Budget & Backpackers Hotel

Lot 126, Jalan Dua, Harbour Square 14 Sandakan, Sabah

Awesome 86%
Free WiFi
Free Breakfast
Air Conditioning
P24 Hour Reception
Budget From £4 per night

S'kan Styles Hotel

HS12, Sandakan Harbour Square

Great 80%
Free Breakfast
Air Conditioning
Mid-Range From £21 per night

Borneo Nature Lodge

No 41, Block 3, 1st Floor, Prima Square Phase 1, Mile 4, North Road

Excellent 90%
Air Conditioning
Top From £236 per night

Paganakan Dii Tropical Retreat

Mile 14 Jalan Labuk

Awesome 85%
Free Breakfast
Air Conditioning
P24 Hour Reception
Budget From £7 per night
mopey The description doesnt do this place justice, it is an absolute gem with fantstic accomodationa and the food is great. We would definatley stay here again if we we are in the area. The staff are so helpful and couldnt do enough for us. They provide a free shuttle bus to and from Sepilok Orang-utan center also with a free pickup from the bus stop. Overall this is a must stay if you are in the area.

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah Mile 4, North Road

Great 80%
Air Conditioning
P24 Hour Reception
Mid-Range From £21 per night

Nature Lodge Kinabatangan

Kampung Bilit Kinabatangan

Awesome 87%
Free WiFi
Free Breakfast
Top From £36 per night

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14

Great 83%
Swimming Pool
Free WiFi
Free Breakfast
Air Conditioning
P24 Hour Reception
Budget From £8 per night
shanesout Sepilok Forest Edge resort is a great spot, out of town and close to some great atractions. The accomidation is simple and afforable. Its most indearing feature is the staff,they are friendly,helpful and are ready to chat about tours in there region, the weather and other atractions in other areas of Sabah.so if your looking for a great place to stay, this is it!

Hotel Sandakan

Block 83, Town Centre, 4th Avenue,

Good 70%
Air Conditioning
Mid-Range From £32 per night

Sepilok Nature Resort

22 KM, Labuk Road

Great 80%
Air Conditioning
P24 Hour Reception
Top From £43 per night

Borneo Cove Hostel

Lot 2, Mile 1.5 Jalan Buli Sim-Sim

Great 80%
Swimming Pool
Free WiFi
Free Breakfast
Air Conditioning
P24 Hour Reception
Budget From £16 per night

Best Western Sandakan Hotel & Residence

Lot E-1-G Lorong Letat 3, Bandar Letat Jaya Mile 4

Good 70%
Air Conditioning
Mid-Range From £19 per night

Borneo Natural Sukau Bilit Resort

Lot 1, Kampung Bilit

Great 80%
Free Breakfast
Air Conditioning
P24 Hour Reception
Top From £101 per night

Create a Travel Plan

Create your own travel plan including Sandakan as one of your stops. You can use it to store all your research (even hotels found on other websites!)

Add to Travel Plan

Discussions

Do you have questions about Sandakan? You might try asking in our active travel forums and see if anyone else has been there.

Talk travel in the forums

Travel Blog

Keep your family and friends up to date with your trip by starting your own travel blog!

Create your own blog