Sandakan Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Find the Best Sandakan Vacation Packages

Sandakan Hotel Deals

Hotel City Star
Hotel City Star
3 out of 5
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

Hotel City Star
Livingston Hotel
Livingston Hotel
3.5 out of 5
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

Livingston Hotel
Hello Kitty Signature Suite
Hello Kitty Signature Suite
3.5 out of 5
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

Hello Kitty Signature Suite
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

How much does a Sandakan vacation package cost?
You can grab a vacation package to this popular destination on Expedia. However, how much your vacation to Sandakan costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Sandakan?
You’re likely to find lower prices and greater availability in June, November and December. Check out our cheap Sandakan vacation packages and you could score some great off-season discounts.
How to find the best Sandakan package deals?
Begin your search for a Sandakan package deal by entering your preferred travel dates and destination under our “Packages” tab. Then add some filters, like “Property type” and “Amenities,” to fine-tune the results to your exact style. You can also sort by “Package discount” and browse offers that come with unbeatable savings. If you don’t find the ideal Sandakan package deal straight away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Sandakan adventure off to a flying start.
Is it cheaper to book a Sandakan vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking flights and stays separately. Better still, you can customize your Sandakan trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Sandakan?
If you’ve got your Sandakan travel dates locked in, book as early as you can to score some terrific deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for setting off on a whim.
How to plan a trip to Sandakan?

  1. Choose when to get away: Check your schedule and pack your bags. Your preferred season and the activities available will also help you decide when to vacation in Sandakan.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and meals to activities and flights. Your hotel will likely be the biggest expense during your trip to Sandakan.
  3. Decide how many days away: Start by compiling a list of the attractions you want to experience in Sandakan. Then, estimate how long you’ll need for each, along with any travel time.
  4. Bundle your accommodations and airfare: Once you’ve nailed down your trip dates and duration, lock in the right Sandakan vacation package for you.

Discover the most popular places to visit in Sandakan