Beluran District Holidays from AU$626

Book a Hotel + Flight or Car together to unlock savings

Photo by Helena @ Ohdarling.org

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Beluran District Holiday Deals

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

Hotel O Ramai

2.5 out of 5
Price was AU$748, price is now AU$626 per person
AU$626
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
No reviews
Panglima Resort Bum Bum Island, Semporna

Panglima Resort Bum Bum Island, Semporna

3 out of 5
Price was AU$2,193, price is now AU$1,760 per person
AU$1,760
per person
14 July - 20 July
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
2/10 (1 review)
SEA WIN HOLIDAY

SEA WIN HOLIDAY

3 out of 5
Save 100% on your flight
Price was AU$11,659, price is now AU$9,670 per person
AU$9,670
per person
14 July - 20 July
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
No reviews
Ormond Sandakan

Ormond Sandakan

4 out of 5
Price was AU$1,055, price is now AU$906 per person
AU$906
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
9.6/10 Exceptional! (5 reviews)
Top class hotel, fabulous views. Limited vegan menus are my only criticism

Reviewed on 3 May 2026

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan

2 out of 5
Price was AU$691, price is now AU$642 per person
AU$642
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
7/10 Good! (6 reviews)
This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend

Reviewed on 3 Dec 2024

Beluran District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Our pick of the best Beluran District Hotel Deals

Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$58 per night from 20 May to 21 May
AU$58
20 May - 21 May
includes taxes & fees
7.6/10 Good! (234 reviews)
Great stay, comfortable for 1 night. Close to orangutan rehabilitation centre

Reviewed on 11 May 2026

Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$35 per night from 15 May to 16 May
AU$35
15 May - 16 May
includes taxes & fees
8.6/10 Excellent! (88 reviews)
Super cute and tranquil place; staff are so warm and welcoming, views are unmatched, and food is amazing. They run a free shuttle bus to everything around the area 3 times a day and also easy to walk. Nice spot to go on runs - I ran to the market in the morning that has some amazing vintage shopping ...

Reviewed on 10 May 2026

Paganakan Dii Tropical Retreat
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
The price is AU$122 per night from 29 May to 30 May
AU$122
29 May - 30 May
includes taxes & fees
8.8/10 Excellent! (80 reviews)
Rooms never serviced. Bring your own shower gel and shampoo. Thin towels and only two per room. Cold breakfast from the buffet. Could do with having a drinks and snacks cabinet. Lumited cold drinks when resturant shut. Nothing around there shop wise. Bring supplies. On the plus the people at the ...

Reviewed on 24 Mar 2026

Tanini Sepilok (Formerly Nature Lodge Sepilok)
See all 36 properties in Beluran District
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Beluran District holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Beluran District from just AU$626. And the more you bundle, the more cash you save. Your dream holiday has never been more affordable.
How do I get a cheap travel package to Beluran District?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got it all. Choose a combination that suits your style and watch your savings stack up. We know a package deal is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 properties worldwide, which lets you customize your Beluran District getaway.
How far in advance should I book my Beluran District holiday?
Browse Expedia to compare international flights as soon as you know your travel dates. You can normally purchase a ticket up to 12 months before departure. If you don't see your preferred air carrier, or you've left things to the last minute, don't despair. The lowest prices to Beluran District sometimes emerge a few weeks before the date of departure.
What does an Expedia Beluran District travel package include?
From hotels and flights to rental cars, Expedia can help you craft a Beluran District package that fits you. Heading off for a week or longer? Give some thought to a flight, hotel and rental car bundle. If you can only squeeze in a quick getaway, a hotel and airfare deal could be what you're after. Activities can also be added once you've made your booking. Our holiday packages make it a breeze to save and plan.
What should I know before booking a Beluran District travel package?
You can save a tidy sum by bundling your airfares, hotels and rental cars. Once you've made your booking, you can add on sightseeing tours or experiences. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Beluran District Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you sure can! Simply pick your preferred carrier and put together your ideal Beluran District holiday.
If I'm not able to travel, can I cancel my Beluran District holiday package?
Because we understand life can be unpredictable, the answer is yes. For further information, head to our Customer Service Portal. But generally speaking, if you've booked your Beluran District holiday package in the last 24 hours, you may be able to change or cancel it with no penalties. Your hotel, airline or car rental company may charge a fee if your booking is older than that.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.