
Sandakan Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Find the Best Sandakan Vacation Packages
Sandakan Hotel Deals

Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is SAR 39 per night from Mar 17 to Mar 18
SAR 39
SAR 51 total
includes taxes & fees
17 Mar - 18 Mar
6/10 (14 reviews)
Loud and basic
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."
Reviewed on 27 March 2024

Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is SAR 144 per night from Apr 4 to Apr 5
SAR 144
SAR 181 total
includes taxes & fees
4 Apr - 5 Apr
7.6/10 Good! (128 reviews)
"so far good"
Reviewed on 1 February 2025

Hello Kitty Signature Suite
Sri Utama Condominium, IJM, Sandakan
Fully refundableReserve now, pay when you stay
The price is SAR 194 per night from Mar 5 to Mar 6
SAR 194
SAR 238 total
includes taxes & fees
5 Mar - 6 Mar
5.4/10 (3 reviews)
房間可以 主人懶散
"裝修很符合Hello Kitty 的氛圍,女兒進去就發出一聲驚呼,但廚房水龍頭搖晃,睡覺翻身床板便嘎吱作響。共三房雙衛,還有一個停車位。訂房時附帶早餐,這是最大的騙局,只有幾包咖啡粉,其他什麼都沒有。入住交接鑰匙後,便人影全無,如果這種態度經營民宿的話,還是免了吧!"
Reviewed on 23 January 2019
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.
Frequently asked questions
Discover the most popular places to visit in Sandakan

Labuk Bay Proboscis Monkey Sanctuary
4.5/5(6 reviews)
Meet the animals who live at Labuk Bay Proboscis Monkey Sanctuary during your travels in Sandakan. While in this walkable area, you can savor the top-notch restaurants.

Rainforest Discovery Centre
4.5/5(4 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.
Sepilok Orangutan Rehabilitation Centre
5/5(12 reviews)
See the exotic and native animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savor the top-notch restaurants.