Skip Navigation

Enter your dates to find availability

Narrow down the 23 results:

By Budget
By Type
By Ratings
By Facilities
Map View

Budget

9
£4-£19 Malaysia £4-£21

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

Mid-Range

9
£19-£32 Malaysia £21-£68

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

Top

5
£32-£214 Malaysia £68-£408

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

Sort by: Popularity Price Rating Map View

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

Loading ...

Borneo Sandakan Backpackers

Block HS-5, Lot 55, 1st Floor Sandakan Harbour Square

Excellent 91%
Free Breakfast
Air Conditioning
Budget From £6 per night

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk Taman Hiburan Jalil Alip

Excellent 90%
P24 Hour Reception
Mid-Range From £32 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 £39 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 £29 per night

Borneo Nature Lodge

Sukau, Sandakan

Excellent 90%
Air Conditioning
Top From £256 per night

Sanbay Hotel

Mile 1 1/2, Jalan Leila

Great 80%
Air Conditioning
Budget From £16 per night

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

Sabah Hotel Sandakan

Km 1 Jalan Utara

Great 80%
Swimming Pool
Air Conditioning
Top From £39 per night

Sandakan Central Hotel

Lot 5A-B, 6A-B, Block 24 Jalan Lebuh 2

Good 70%
Air Conditioning
Budget From £16 per night

Hotel Sandakan

Block 83, Town Centre, 4th Avenue

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

Sepilok Nature Resort

22 KM, Labuk Road

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

Hotel Hsiang Garden

Mile 1.5, Leila Road Sandakan City Center

Good 70%
Air Conditioning
P24 Hour Reception
Budget From £19 per night

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7 Labuk Road

Good 70%
Air Conditioning
P24 Hour Reception
Mid-Range From £22 per night

Borneo Natural Sukau Bilit Resort

Lot 1, Kampung Bilit

Great 80%
Free Breakfast
Air Conditioning
P24 Hour Reception
Top From £172 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