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

Search Vacation Homes in Sandakan

  • 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

In two weeks
20 Nov - 22 Nov
In two months
1 Jan - 3 Jan
In three months
29 Jan - 31 Jan
In four months
26 Feb - 28 Feb

Our top choices for Sandakan vacation homes

A modern living room with a sofa, TV, and a dining area with a table and chairs.

1. Arlyn’s Homestay - Spacious 2-Bedroom Apartment in Sandakan

Arlyn’s Homestay - Spacious 2-Bedroom Apartment in Sandakan
Sandakan
The price is AED 179
AED 232 total
includes taxes & fees
3 Nov - 4 Nov
Arlyn’s Homestay - Spacious 2-Bedroom Apartment in Sandakan
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

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Perfect place to stay pre and post our visit to the eco lodge for wildlife viewing. Comforable room, good food, friendly staff. Loved the location was walkable to town, but far enough out that it was really quiet."
James 1-night trip
Posted 5 days ago
Sabah Hotel Sandakan