Sandakan
Guesthouses, hotels and resorts
-
May Fair Hotel
Enjoy Sabah's best DVD collection
Block 26 No. 24 Jalan Pryer, Sandakan
T: (089) 219 855;You won't find better value than this long-running Chinese hotel in the city centre. Rooms are furnished with your choice of one double or two single beds and a surprising number of creature comforts ... Read the full review of May Fair Hotel.
-
Harbourside Backpackers
Our top pick in Sandakan
Lot 42, Block HS-4 Harbour Square, Sandakan
T: (089) 217 072;We nominate Harbourside Backpackers as the cleanest hostel in all of Malaysia. The immaculate condition isn't just because it's quite new, but from the hard work of the staff who can always be found ... Read the full review of Harbourside Backpackers.
-
Four Points by Sheraton
Sandakan's newest splurge
Harbour Square, Sandakan
T: (089) 244 888;The poshest spot in town is this brand new waterfront hotel that's part of the Harbour Square shopping complex. The 300 rooms and suites tick all the right boxes with silky sheets, spacious work ... Read the full review of Four Points by Sheraton.
-
NAK Hotel
Stylish rooms and the best bar in town
Jalan Pelabuhan Lama, Sandakan
T: (089) 272 988;If we hadn't heard great things about NAK Hotel we would have walked right past this gloomy concrete monolith of a hotel. Don't make the same mistake. The 35 rooms are spacious with soft beds and ... Read the full review of NAK Hotel.
-
Sea View Sandakan Budget Hotel & Backpackers Lodge
Come for the price, stay for the pancakes
Lot 125 & 126, Jalan Dua, Harbour Square 14, Sandakan
T: (089) 221 221;Right across from the Sandakan central market, this friendly hostel welcomes you with a cold drink and fried bananas. The building itself is a bit rundown, but every effort is made to keep the rooms ... Read the full review of Sea View Sandakan Budget Hotel & Backpackers Lodge.
-
Swiss Inn Waterfront
Midranger with great location
HS12 Harbour Square, Sandakan
T: (089) 240 888;For about double the price of a room at a backpackers you can check in to this three-star waterfront hotel. The rooms are a little smaller than you'd expect but have all the mod-cons including ... Read the full review of Swiss Inn Waterfront.
-
Rose Guesthouse
Cheap and cheerful
Block 20 Lebuh Tiga
T: (089) 223 582;This simple guesthouse in the city centre is run by the charming Rose. The guesthouse benefits from her touch with its pastel painted walls and complimentary coffee and tea set out in the kitchen all ... Read the full review of Rose Guesthouse.
-
Sandakan Backpackers
Average rooms, fun rooftop terrace
Lot 108, 1st Floor, Block SH-11, Sandakan Harbour Square, Sandakan
T: (089) 221 104;Cheap and centrally located, you could do worse than a night at Sandakan Backpackers but you could also do a lot better. The rooms are gloomy and spartanly furnished with a couple beds and choice of ... Read the full review of Sandakan Backpackers.
Under 60 ringgit 
120 to 250 ringgit 
120 to 250 ringgit 
Under 60 ringgit -
Sepilok Jungle Resort
Nice pool and minutes from Sepilok Orangutan Centr
Jalan Rambutan, Mile 14 Sepilok
T: (089) 533 031;Sepilok is a daytrip for most visitors, but it's possible to spend the night at this lodge just five minutes from the orangutan centre. Budget travellers can choose to stay in the spacious dorm or ... Read the full review of Sepilok Jungle Resort.
Jump to a different destination in Malaysia
Photo gallery
Add your photos to this via Flickr More info
Jump to a destination
- Hot spots
- Peninsular Malaysia
- Sabah
- Sarawak
Travelfish top 5 spots
-
Top accommodation by review
Harbourside Backpackers
1 vote Lot 42
Sandakan
T: (089) 217 072
May Fair Hotel
1 vote Block 26 No. 24 Jalan Pryer
Sandakan
T: (089) 219 855
NAK Hotel
1 vote Jalan Pelabuhan Lama
Sandakan
T: (089) 272 988
Sea View Sandakan Budget Hotel & Backpackers Lodge
1 vote Lot 125 & 126
Sandakan
T: (089) 221 221
Four Points by Sheraton
1 vote Harbour Square
Sandakan
T: (089) 244 888
Newsletter signup
Sign up for Travelfish Burp!
Our weekly wrap on Southeast Asian travel.
Click here to see a recent newsletter.
