Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Wedding Hotels in Sandakan, Sabah

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Sandakan Wedding Hotels

Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
Get Rates
4.4/5Wonderful! (861 reviews)

"Great staff. Good location with great views. Nice bar and pool area."…"

Reviewed on 9 Mar 2020

Four Points by Sheraton Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
The price is £32 per night
4.1/5Very Good! (226 reviews)

"Ok overall"…"

Reviewed on 19 Dec 2019

Sabah Hotel Sandakan
Sanbay Hotel
3 out of 5
Mile 1 1/2, Jalan Leila, Sandakan, Sabah
Get Rates
4/5Very Good! (30 reviews)

"Everything is good."…"

Reviewed on 24 Dec 2019

Sanbay Hotel
S'kan Styles Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
The price is £31 per night
3.8/5Good! (156 reviews)

"Good location opposite mall & habour. Access to food & central for pick up for tours. V good price & rooms reflect this. Tired decor. Felt clean & safe though."…"

Reviewed on 28 Aug 2019

S'kan Styles Hotel
Borneo Cove Hotel - Hostel
2 out of 5
Lot 2, Mile 1.5, Jalan Buli Sim Sim, Sandakan, Sabah
Get Rates
3/5 (9 reviews)

"Service cleaner maintenance for the hotel very bad"…"

Reviewed on 31 May 2018

Borneo Cove Hotel - Hostel
Can't see what you're looking for?
We've got more Wedding Hotels. Find the right one for you.
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.

Pocket Guide: Wedding Hotels in Sandakan

Search for Wedding Hotels in Sandakan on You can easily find your Wedding Hotels in Sandakan using one of the methods below:

  • View our selection of featured hotels in Sandakan
  • Use the map to find budget hotels in the Sandakan neighborhood you prefer
  • Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class in Sandakan
  • Enter your travel dates now to view the best deals on hotels in Sandakan - while they last

More trip options