Flag of Malaysia

Sandakan

Guesthouses, hotels and resorts

Agoda logo
best price guarantee


Sandakan

  • NAK Hotel

    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.

    4.5 stars 60 to 120 ringgit 1 vote Flashpacker
  • May Fair Hotel

    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.

    4.5 stars Under 60 ringgit 1 vote Backpacker
  • Harbourside Backpackers

    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.

    4.5 stars Under 60 ringgit 1 vote Backpacker
  • Four Points by Sheraton

    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.

    4 stars 120 to 250 ringgit 1 vote Midrange
  • Sea View Sandakan Budget Hotel & Backpackers Lodge

    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.

    4 stars Under 60 ringgit 1 vote Backpacker
  • Swiss Inn Waterfront

    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.

    3.5 stars 120 to 250 ringgit 1 vote Midrange
  • Rose Guesthouse

    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.

    3.5 stars Under 60 ringgit 1 vote Backpacker
  • Sandakan Backpackers

    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.

    3 stars Under 60 ringgit 1 vote Backpacker

Sepilok

  • Sepilok Jungle Resort

    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.

    4 stars 60 to 120 ringgit 1 vote Flashpacker


Jump to a different destination in Malaysia

Photo gallery

Photo for

Jump to a destination


Sights to see in Sandakan

Newsletter signup

Sign up for Travelfish Burp!

Our weekly wrap on Southeast Asian travel.
Click here to see a recent newsletter.

We respect your email privacy