Binsulok Holidays from AU$1,387

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 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

The Latest Binsulok Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
per person
20 Jan - 24 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan (LBU)
8.2/10 Very Good! (137 reviews)
Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience.

Reviewed on 29 Feb. 2024

Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
20 Jan - 24 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan (LBU)
8/10 Very Good! (42 reviews)
The best hotel in Labuan. We've been staying there since 2014 everytime going to Labuan. The staff are friendly and the rooms are spacious. The swimming pool is also clean and have warmer. My kids love to swim there.

Reviewed on 27 Oct. 2023

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Binsulok Holiday

Binsulok Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC

Our pick of the best Binsulok Hotel Deals

The Gem Hotel Beaufort
The Gem Hotel Beaufort
3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
8.8/10 Excellent! (75 reviews)
"Great stay for a short trip."

Reviewed on 2 Oct. 2024

Get rates
The Gem Hotel Beaufort
OYO 90036 Eagle Wood Garden
OYO 90036 Eagle Wood Garden
2 out of 5
Bongawan Papar, Bongawan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$30 per night from 1 Dec to 2 Dec
AU$30
includes taxes & fees
1 Dec - 2 Dec
10/10 Exceptional! (1 review)
"Such a pleasant stay, quiet and safe. Friendly staff. Clean room. So far, we enjoyed our stay.. will come again next trip."

Reviewed on 17 Mar. 2024

OYO 90036 Eagle Wood Garden
OYO HOME 90641 Naga Puri Beach Retreat
OYO HOME 90641 Naga Puri Beach Retreat
2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is AU$94 per night from 2 Dec to 3 Dec
AU$94
includes taxes & fees
2 Dec - 3 Dec
OYO HOME 90641 Naga Puri Beach Retreat
See all 6 properties in Binsulok
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 Binsulok holiday package cost?
The cheapest Binsulok package is AU$1,387, so your dream trip can become a reality — without burning a hole in your pocket. Bundle flights, hotels, car rentals and more to customize a package that’s perfect for you.
How do I get a cheap travel package to Binsulok?
Our Binsulok holiday packages promise plenty of savings for the savvy globetrotter. For the best deal, simply combine your hotel, flights and rental cars into a handy package. But low prices are just the beginning of your next awesome adventure. Book with Expedia and and you’ll have over 550 air carriers and 1 000 000 properties across the globe to select from. Whatever your budget, there’s a package to suit you.
How far in advance should I book my Binsulok holiday?
While prices fluctuate, we generally suggest reserving your seat as soon as possible. Most international fares can be found on Expedia up to a year in advance. If you’re booking last minute, you might still get lucky. Cheaper tickets to Binsulok sometimes appear in the weeks prior to departure.
What does an Expedia Binsulok travel package include?
You can choose from any combination of flights, hotels and rental cars. Once you’ve made your booking, you can add activities and experiences. Want to pick your airfare class? That’s easy to do too. The choice is yours when it comes to putting together your ideal Binsulok getaway.
What should I know before booking a Binsulok travel package?
When you book your flights, hotels and car rentals together, you’ll nab fantastic discounts. Whether you’re planning a beach escape in a villa or prefer to stay in a comfortable hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a Binsulok Expedia holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines all over the world. Our holiday packages give you the freedom to take your pick of available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Binsulok holiday package?
Whether it’s your hotel or flight, you can cancel or alter it. Booked your Binsulok holiday package in the last 24 hours? You may be able to make changes for free. If it’s been longer than that, you may be charged a fee by your airline, hotel or car rental company. For further information, check out our Customer Service Portal. We’re here to help you every step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.