Travel to Sandakan

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to RM 324 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

Sandakan Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel O Hotel Ramai

Hotel O Hotel Ramai

3 out of 5
per person
29 May - 31 May
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Sandakan (SDK)
No reviews
Super OYO 43930 Hotel Esplanade

Super OYO 43930 Hotel Esplanade

2 out of 5
per person
29 May - 31 May
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Sandakan (SDK)
4.8/10 (3 reviews)
OYO 1027 Hotel London

OYO 1027 Hotel London

2 out of 5
per person
29 May - 31 May
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Sandakan (SDK)
7.8/10 Good! (19 reviews)
Overall it is good and want to recommend to my friends

Reviewed on 5 Jun 2024

OYO 1026 Hotel Lutana

OYO 1026 Hotel Lutana

2 out of 5
per person
29 May - 31 May
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Sandakan (SDK)
8/10 Very Good! (4 reviews)
The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan

2 out of 5
per person
29 May - 31 May
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Sandakan (SDK)
10/10 Exceptional! (1 review)
This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend

Reviewed on 3 Dec 2024

Top hotels in Sandakan

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 RM68 per night from 6 Apr to 7 Apr
RM68
RM83 total
includes taxes & fees
6 Apr - 7 Apr
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 Mar 2024

Hotel City Star
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is RM374 per night from 29 Apr to 30 Apr
RM374
RM413 total
includes taxes & fees
29 Apr - 30 Apr
8.4/10 Very Good! (327 reviews)
"Stayed 2 nights at Sabah hotel with a day off inbetween. Great room with big bed, great breakfast and pool facilities. Kept bags when we visited Turtle island inbetween the 2 nights"

Reviewed on 3 Apr 2025

Sabah Hotel Sandakan
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 RM229 per night from 6 Apr to 7 Apr
RM229
RM280 total
includes taxes & fees
6 Apr - 7 Apr
7.6/10 Good! (133 reviews)
"Probably this is the best hotel In Sandakan that I have stayed."

Reviewed on 23 Mar 2025

Livingston Hotel
See all 70 properties 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.

Frequently asked questions

How much does a Sandakan holiday package cost?
You can grab a holiday package to this popular destination from RM219 on Expedia. However, how much your holiday 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 holiday packages and you could score some great off-season discounts.
How many days is enough for Sandakan?
With a well-planned schedule, you can easily visit the main Sandakan attractions in a few days. But if you’d like to explore off the beaten track or go on day tours, think about booking your Sandakan holiday for longer.
Is it worth booking a holiday package to Sandakan?
Sandakan is a good holiday destination with attractions like Sandakan Rainforest Park among the many things to keep you entertained. Whether you’re travelling with the family or planning a trip with friends, a Sandakan holiday promises a good time for everyone.
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 holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking flights and stays separately. Better still, you can customise 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 holiday 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 holiday 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 accommodation and airfare: Once you’ve nailed down your trip dates and duration, lock in the right Sandakan holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.