Skip Navigation

Narrow down the 24 results:

By Budget
By Type
By Ratings
By Facilities
Map View

Budget

11
£5-£13 Malaysia £4-£20

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

Mid-Range

8
£13-£26 Malaysia £20-£81

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

Top

5
£26-£165 Malaysia £81-£418

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

Budget

11
£5-£13

Mid-Range

8
£13-£26

Top

5
£26-£165
Sort by: Popularity Price Rating Map View

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

Loading ...

Harbourside Backpackers

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

Excellent 94%
Free WiFi
Free Breakfast
Air Conditioning
Budget From £5 per night

Sea View Sandakan Budget & Backpackers Hotel

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

Excellent 92%
Free WiFi
Free Breakfast
Air Conditioning
P24 Hour Reception
Mid-Range From £14 per night

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11 Sandakan Harbour Square

Excellent 90%
Swimming Pool
Free WiFi
Air Conditioning
Top From £42 per night

Paganakan Dii Tropical Retreat

Mile 14 Jalan Labuk

Excellent 93%
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.

Sanbay Hotel

Mile 1 1/2, Jalan Leila

Great 80%
Free WiFi
Air Conditioning
Mid-Range From £15 per night

Borneo Nature Lodge

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

Excellent 90%
Free Breakfast
Air Conditioning
Top From £171 per night

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14

Excellent 90%
Swimming Pool
Free Breakfast
Air Conditioning
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!

Best Western Sandakan Hotel & Residence

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

Good 70%
Free WiFi
Air Conditioning
Mid-Range From £22 per night

Nature Lodge Kinabatangan

Kampung Bilit Kinabatangan

Great 81%
Free WiFi
Free Breakfast
Top From £32 per night

Sandakan Backpackers

Lot 108, Block SH-11 Sandakan Harbour Square

Awesome 86%
Free WiFi
Free Breakfast
Air Conditioning
Budget From £5 per night
ajlampe The location was great. It's a 2-minute walk to the bus station and close to a hotel pick-up for tours. It also has a great view of the sea from the communal area. It was quiet during our stay, mostly because there were only 5 people checked in due to Hari Raya holiday closure. The staff was helpful in arranging the river cruise tour for us. There were unresponsive to my email requests a few weeks beforehand about a dive trip. Ends up we couldn't do it because of a monopoly on the dive trip islands near Sandakan will not allow or an overnight or a day trip tour for diving (shame on them). Bedrooms were clean (aircon was a bit weak) and the shared bathrooms were okay. We drove to Sandakan from KK and were able to park on the street out front. It is located on a quiet street. An alarm woke us at 4am, but it was the pharmacy next door and as such it sounded like the end of the world was at hand (for 5 minutes). All trips are displayed at reception and if you don't want to plan a tour yourselves by public transport, they are recommended (patience may be required with the tour operator logistics unit). We would stay there again if we go back to Sandakan.

ibis Styles Sandakan Waterfront

HS12, Sandakan Harbour Square

Good 70%
Free WiFi
Air Conditioning
Mid-Range From £26 per night

Sabah Hotel Sandakan

Km 1 Jalan Utara

Good 70%
Swimming Pool
Free WiFi
Air Conditioning
Top From £30 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 £10 per night

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7 Labuk Road

0 0%
Free WiFi
Air Conditioning
Mid-Range From £24 per night

Hotel Sandakan

Block 83, Town Centre, 4th Avenue,

Good 70%
Free WiFi
Air Conditioning
Top From £28 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