You can save up to 15% on over 100,000 hotels
Become a member for free
Last-minute hotel deals in Sandakan
Exclusive member pricesBecome a member for free and save up to 15% on thousands of properties with our member prices.
The biggest rangeSearch hotels across the globe with our easy-to-use filters to find your perfect stay.
The best priceWe compare thousands of deals in seconds to provide you the best price every time.
Free cancellation & pay laterAccess a range of fully refundable and pay on arrival properties for complete flexibility.
Sandakan, the second largest city in Sabah, Malaysia, offers a unique blend of history, culture, and nature, making it an ideal travel destination. Nestled on the east coast of Sabah, Sandakan is renowned for its rich heritage and vibrant eco-tourism. Visitors can explore the charming neighbourhoods of Bandar Sandakan and Sim-Sim Water Village, known for their local markets and traditional stilt houses.
Sandakan is home to several top attractions, including the Sepilok Orang Utan Sanctuary, where you can witness the rehabilitation of these magnificent creatures in their natural habitat. The Turtle Islands National Park offers a rare opportunity to see turtle hatchlings, while the Gomantong Caves are famous for their swiftlet nests. History enthusiasts will appreciate the Sandakan Heritage Museum and the poignant Sandakan War Memorial, which commemorate the city’s past.
With its diverse offerings, Sandakan promises an unforgettable stay for all travelers.
Clear filters
Sandakan
Most popular
See the latest prices and deals by choosing your dates
Sukau Backpackers B&B
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.
Bed & breakfast in Sabah, Kota Kinabatangan · 41.42 km from centre
8.0
1 review
With a stay at Sukau Backpackers B&B in Kota Kinabatangan, you'll be 11.2 mi (18 km) from Bukit Belanda and 11.2 mi (18 km) from Batu Tulug. This bed & breakfast is 17.7 mi (28.4 km) from Gomantong Caves and 31.8 mi (51.2 km) from Bukit Bulud Napa.
Compare price on Booking.com
Compare price on Booking.com
Sukau Sandipau Stay
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.
Bed and breakfast in Sabah, Kinabatangan · 41.46 km from centre
9.8
12 reviews
The accommodation is non-smoking.
A buffet, Asian, or vegetarian breakfast is available each morning at the property.
Sandakan Airport is 75 miles from the property.
Compare price on Booking.com
Compare price on Booking.com
Borneo Nature Lodge
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.
Lodge in Sabah, Kota Kinabatangan · 42.47 km from centre
10.0
2 reviews
Breakfast available
With a stay at Borneo Nature Lodge in Kota Kinabatangan, you'll be on a river and within the region of Sandakan Harbour Mall and Puu Jih Shih Temple. This lodge is 16.5 mi (26.6 km) from Gomantong Caves.
Compare price on Booking.com
Compare price on Booking.com
