Customised for your search:

Sandakan Hotels

Sandakan Hotels
Sandakan

Hotel + Flight Deals in Sandakan

See all Sandakan Package Deals

Cheap Hotels in Sandakan

Four Points by Sheraton Sandakan - Sandakan Hotels
Rating: 4.0 Stars
NZ$99

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan - Map
 
 
"Waterfront"
Beautiful hotel, will be back for sure. In the heart of Sandakan & well priced too
Mick from Melbourne, Australia
Sabah Hotel Sandakan - Sandakan Hotels
Rating: 4.0 Stars

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan - Map
 
 
"Good out of town choice"
Relaxed atmosphere with plenty of facilities, pool etc. friendly staff. Several restaurants and cafes.
Old Bean from Sutton Coldfield
Located on Malaysia Borneo's peninsula Sandakan, the Sabah business Hotel is a great place to stay for your business or …More
Sepilok Jungle Resort - Sandakan Hotels
Rating: 2.0 Stars

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan - Map
 
 
"friendly feel"
is a little run down but clean and in a wonderful setting, staff were great, location terrific would definitely recommend.
A Traveller
ibis Styles Sandakan Waterfront - Sandakan Hotels
Rating: 3.0 Stars

ibis Styles Sandakan Waterfront

HS12, Sandakan Harbour Square, Sandakan - Map
 
 
"very happy"
Hotel in the center of the city on the water front. We bartered for an hourly rate with a taxi and he showed us around the typical housing( very dirty) bit great to see also he took us to see what we wanted as well Plenty of eating places on water front mainly at at the hotels eatery only draw back was their food was not served hot
Gwyn from Melbourne
Hotel Sandakan - Sandakan Hotels
Rating: 3.0 Stars
NZ$60

Hotel Sandakan

Block 83, Town Centre, 4th Avenue,, Sandakan - Map
 
 
"Really excellent for the price"
Super location. Large room. Friendly and helpful staff.
Traveller from UK
Hotel Sandakan, a 3 star hotel with 105 rooms including 14 suites, located in the heart of Sandakan town, is within walking …More
The Mark's Lodge - Sandakan Hotels
Rating: 3.5 Stars

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan - Map
 
 
Borneo Nature Lodge - Sandakan Hotels
Rating: 2.5 Stars

Borneo Nature Lodge

No 41, Block 3, 1st Floor, Prima Square, Sandakan - Map
 
 
My Dream Hotel - Sandakan Hotels
Rating: 3.0 Stars

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan - Map
 
 
Best Western Sandakan Hotel & Residence - Sandakan Hotels
Rating: 3.5 Stars

Best Western Sandakan Hotel & Residence

Lot E-1-G Lorong Letat 3,, Sandakan - Map
 
 
"nice hotel with excellent service but bad location"
hotel + service was excellent. location was not convenient, therefore would not recommend to my friends. included breakfast was terrible.
Traveller from Sydney NSW, Australia
The BEST WESTERN Sandakan Hotel & Residence is located in Bandar Letat Jaya, midway between Sandakan airport and the city …More
Sanbay Hotel - Sandakan Hotels
Rating: 3.0 Stars

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan - Map
 
 

Search from 24 Sandakan Hotels


    Why book with Expedia ?

    • Book confidently with Price Match
    • Bundle for better rates
    • No booking fees
    • 91% customer satisfaction

    Where to Stay in Sandakan?

    Embark on a journey that will forever change your life when you book a trip to enchanting Sandakan, Sabah. Experience the rich history and local landmarks of this captivating corner of the world, where you’ll enjoy some of the most awe-inspiring aspects of Malaysia.

    Read More

    Unload your luggage and get comfortable at your Sandakan accommodation, then head out to see the sights and soak up the unique culture that only Sandakan has to offer. There are an assortment of resorts and cheap hotels in Sandakan, Malaysia, and Expedia.co.nz is here to help you find—and book—the best accommodation based on your needs and budget. And the best part is, you can rest assured knowing that you have conveniently located lodging within proximity to all of the action that abounds in Sandakan.

    Whether you’re travelling solo or with the family in tow, and regardless of if the trip is for purposes of business or pleasure, we have Sandakan hotel deals perfect for you.

    Hide
    Customers Rate Expedia
    Powered by feefo
    91% recommended
    4.5
    From 29,939 Reviews
    *For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.