A coastal city with a marina, buildings, and a well-maintained park.

Search Sandakan Lodges

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept
In one month
18 Sept - 20 Sept
In two months
16 Oct - 18 Oct

Our top choices for Sandakan lodges

Front of property – evening/night

1. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (81 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is AU$93
includes taxes & fees
26 Aug - 27 Aug
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Exterior

2. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (94 reviews)
"Super cute and tranquil place; staff are so warm and welcoming, views are unmatched, and food is amazing. They run a free shuttle bus to everything around the area 3 times a day and also easy to walk. Nice spot to go on runs - I ran to the market in the morning that has some amazing vintage shopping there. Would highly recommend!"
United Kingdom
Michael
The price is AU$38
includes taxes & fees
27 Aug - 28 Aug
Paganakan Dii Tropical Retreat
Front of property

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
4.0 star property
Kota Kinabatangan
The price is AU$570
includes taxes & fees
24 Aug - 25 Aug
Borneo Nature Lodge 2
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sandakan Hotel Reviews

Livingston Hotel

Livingston Hotel

10/10 Excellent
"Parking is secure and convenient. Staff are very helpful. Air conditioning is excellent. Clean room. Breakfast is good. "
Wai Yee 4-night trip
Posted 1 month ago
Livingston Hotel

Find out more about Sandakan

Sandakan Lodges information

Number of reviews
81
Accommodation
8 Lodges
Lowest Price
AU$38
Highest Price
AU$570

Frequently asked questions

How much do lodges in Sandakan cost?
You can expect to pay between AU$38 and AU$570 per night for lodges in Sandakan. Whatever your budget and wherever you're off to, a terrific stay is a click away on Expedia. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
How can I find cheap lodges in Sandakan?
Expedia can help you narrow your search for cheap lodges in Sandakan. To book your ideal stay in a couple of clicks, use the filter tool to refine your search results by amenities, guest rating and budget.
What is there to do in Sandakan near my lodge?
You'll find tons of fun things to see and do in Sandakan. Explore leading attractions like Bukit Buli Sim Sim, Agnes Keith House and Puu Jih Shih Temple. Saint Michaels and All Angels Church, Sam Sing Kung and Sandakan Harbour Mall are other highlights.

Explore a world of travel with Expedia