Labuan Holidays from AU$952

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

Your Labuan Holiday

When a getaway to the city is calling your name, answer it with a holiday package to Labuan. With all your travel arrangements worked out before you go, all you need to do here is focus on having the time of your life. If taking in sights is on the cards during your trip to Labuan, look around well-known attractions like Layang-Layang Beach, Labuan Golf Club and Labuan International Sea Sport Complex. A few clicks is all it takes to create a tailored Labuan holiday on Expedia.

The Latest Labuan 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
6 Feb - 11 Feb
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
6 Feb - 11 Feb
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

Labuan Holiday

Labuan Beach Holiday

Listen to the soothing sound of waves crashing onto the shore and look out over the glistening waters during your Labuan holiday. If you need a break from daily life, a trip to Labuan is just what the doctor ordered. We have plenty of Labuan packages to choose from. Snap one up close to Layang-Layang Beach, just 6 kilometres from the centre of town, and live out your holiday dreams without blowing your budget.

Things You Should Know About Labuan

  • There's something magical about being close to the water. If staying within easy reach of a sunny shore is your idea of a glorious getaway, browse our Labuan beach hotels and see what's on offer.
  • Hotels are another popular choice for a break in Labuan. Dorsett Grand Labuan and Tiara Labuan Hotel have everything you need to make your beach escape enjoyable.

Labuan Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Labuan Airport (LBU)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Layang-Layang Beach, Chimney and Tiara Beach

Our pick of the best Labuan Hotel Deals

Hotel Aifa
Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
8/10 Very Good! (143 reviews)
"Well maintained"

Reviewed on 9 Mar. 2024

Get rates
Hotel Aifa
Dorsett Grand Labuan
Dorsett Grand Labuan
5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 2 Dec to 3 Dec
AU$131
includes taxes & fees
2 Dec - 3 Dec
8/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 ..."

Reviewed on 29 Feb. 2024

Dorsett Grand Labuan
Palm Beach Resort & Spa
Palm Beach Resort & Spa
3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Fully refundableReserve now, pay when you stay
7.6/10 Good! (102 reviews)
"Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making ..."

Reviewed on 20 Sep. 2023

Get rates
Palm Beach Resort & Spa
See all 26 properties in Labuan
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 Labuan holiday package cost?
The cheapest Labuan holiday package is AU$952, so your dream escape can become a reality — without spending an arm and a leg. Bundle flights, hotels, car rentals and more to build a package that fits you.
How do I get a cheap travel package to Labuan?
Browse and book everything all in one place with our Labuan holiday packages. We have incredible bargains on flights, hotels and more that’ll keep your pocket happy and adventurous side satisfied. And, with more than 550 airlines and 1 000 000 hotel options across the globe to select from, you’ll have the flexibility to mix and match your own way.
Where should I stay in Labuan?
Stay where the action happens. Many travellers book hotels within easy reach of top attractions, such as Layang-Layang Beach, Labuan Golf Club and Labuan International Sea Sport Complex.
What are the top hotels in Labuan?
If it’s your first time in Labuan, lock in a room at Sara Hotel or Capital O 89538 Ocean Hotel. Both hotels offer comfy beds and are popular options with lots of travellers.
How far in advance should I book my Labuan holiday?
While not all air carriers advertise tickets early, customers are usually able to compare international airfares on Expedia up to a year in advance. This is the time when you can nab some fantastic deals. If you’ve left things to the last minute, you might get lucky. Sometimes the lowest prices appear just weeks prior to departure.
What does an Expedia Labuan travel package include?
Rental cars, hotels and flights — we’ve got them covered. With Expedia, you can create your Labuan travel package the way you want. All you have to do is determine what you need. Once you’ve made your booking, you can add on fun things like experiences and activities. The more you bundle, the bigger the savings!
What should I know before booking a Labuan travel package?
You’ll score big savings when you combine your flights, hotels and rental cars into a package. Not only that, booking everything in one spot simply makes planning easier. So why waste your time or money? Whether you’re putting together a luxury city stay with your love or a budget family adventure, take a look at our holiday packages today.
Can I choose my airline with a Labuan Expedia holiday package?
Yes, of course. Expedia has access to more than 550 partner airlines all over the world, so fly with the carrier that fits your budget and travelling style.
If I'm not able to travel, can I cancel my Labuan holiday package?
Don’t worry if you’re rethinking your Labuan holiday package — it’s possible to change or amend your booking. And if you’ve booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We totally get that your circumstances can suddenly change, so look up our Customer Service Portal if that occurs. When you’re ready to make changes, we’ll be here to help.

Discover the most popular places to visit in Labuan

Layang-Layang Beach

Why not spend a care-free afternoon at Layang-Layang Beach during your travels in Labuan? Stroll along the area's seaside or simply enjoy its bars.

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