Hotels in Sandakan

Search over 80 hotels from $16

Start date: Check-in selected.
To Date
End date: Check-out

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Top Rated Sandakan Hotels

Don't see what you're looking for?
See all available properties in Sandakan
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Sandakan hotels options

    Tanini Sepilok (Formerly Nature Lodge Sepilok)

    Tanini Sepilok (Formerly Nature Lodge Sepilok)

    Jalan Sepilok Sandakan
    $64 nightly
    The price is $72 total per night from Dec 7 to Dec 8
    $72 total
    Dec 7 - Dec 8
    Total with taxes and fees
    8.8/10 Excellent! (74 reviews)
    Super OYO 90602 Hotel Hsiang Garden

    Super OYO 90602 Hotel Hsiang Garden

    Mile 1.5, Leila Road Sandakan
    The Pavilion Hotel

    The Pavilion Hotel

    Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
    $30 nightly
    The price is $35 total per night from Jan 4 to Jan 5
    $35 total
    Jan 4 - Jan 5, 2026
    Total with taxes and fees
    7.2/10 Good! (75 reviews)
    Sepilok Forest Edge Resort

    Sepilok Forest Edge Resort

    Jalan Rambutan, Sepilok Mile 14 Sandakan Sabah
    8.6/10 Excellent! (116 reviews)
    Sepilok Jungle Resort

    Sepilok Jungle Resort

    Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
    $34 nightly
    The price is $39 total per night from Dec 13 to Dec 14
    $39 total
    Dec 13 - Dec 14
    Total with taxes and fees
    7.4/10 Good! (220 reviews)
    Hotel Sandakan

    Hotel Sandakan

    Block 83, Town Centre, 4th Avenue Sandakan Sabah
    7.4/10 Good! (88 reviews)

Where should you stay in Sandakan?

What are the best family-friendly hotels in Sandakan?

Check out these hotels for your family's stay in Sandakan. Sabah Hotel Sandakan is a hotel offering a children's pool, 3 restaurants, and free parking. You and your family can also consider 2 Inn 1 Boutique Hotel & Spa, a hotel offering free parking, laundry facilities, and babysitting services.

What are the best hotels in central Sandakan?

Here are some of the most popular hotels in downtown Sandakan:

Enjoy the natural setting of Sandakan and experience the rainforest and seaside. Close to central Sandakan, you'll find interesting places to visit like Sandakan Harbour Mall.

What are the best hotels to stay near Sepilok Orang Utan Sanctuary?

Sepilok Orang Utan Sanctuary should be near the top of your itinerary. Travelers come from far and wide to discover this interesting wildlife safe haven. Hoping to make things easier and stay close by? There are a number of accommodations to choose from. Sepilok Jungle Resort (0.1 miles away) is a top choice. Sepilok Forest Edge Resort (0.1 miles away) and Sepilok Nature Resort (0.1 miles away) are also worth checking out.

Sandakan hotels essential information

Accommodation
80 hotels
Lowest Price
$16
Highest Price
$875
Popular hotels
Livingston Hotel, Sepilok Jungle Resort, Paganakan Dii Tropical Retreat, Sabah Hotel Sandakan, Hello Kitty Signature Suite, The Elopura Hotel, Hotel O Ramai, Lankayan Island Dive Resort, Hotel Meliden, Sanbay Hotel, Tanini Sepilok (Formerly Nature Lodge Sepilok), Gloria Swiss Hotel & Apartment Sandakan

Recent Reviews