Guesthouses, hotels and resorts
Enjoy Sabah's best DVD collectionBlock 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.
Our top pick in SandakanLot 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.
Sandakan's newest splurgeHarbour 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.120 to 250 ringgit 1 vote Midrange
Stylish rooms and the best bar in townJalan 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.60 to 120 ringgit 1 vote Flashpacker
Come for the price, stay for the pancakesLot 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.
Midranger with great locationHS12 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.120 to 250 ringgit 1 vote Midrange
Cheap and cheerfulBlock 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.
Average rooms, fun rooftop terraceLot 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.
Nice pool and minutes from Sepilok Orangutan CentrJalan 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.60 to 120 ringgit 1 vote Flashpacker
Jump to a destination
- Hot spots
- Peninsular Malaysia
Sights to see in Sandakan
Sign up for Travelfish Burp!
Our weekly wrap on Southeast Asian travel.
Click here to see a recent newsletter.