Labuan Federal Territory Holidays from AU$1,184

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 Federal Territory Holiday

When adventure calls, answer it with a customised holiday package to Labuan Federal Territory. Wherever it is you're headed and whatever your plans are, prepare to experience a destination that'll make you feel alive. Labuan, Victoria and Kampung Batu Manikar are a few of the most popular cities here. Make sure your trip to Labuan Federal Territory includes a stop in one or all of them! From the instant you book your Labuan Federal Territory holiday to the second you come back home, Expedia will take care of you every step of the way.

Top destinations in Labuan Federal Territory

FlightsFlightsHotelsHotels

Labuan

Labuan

The Latest Labuan Federal Territory Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
per person
3 Feb - 10 Feb
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Labuan (LBU)
7.6/10 Good! (106 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 work somewhat challenging on occasions. pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends.

Reviewed on 20 Sep. 2023

Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
3 Feb - 10 Feb
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Labuan (LBU)
8/10 Very Good! (43 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

Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
per person
3 Feb - 10 Feb
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Labuan (LBU)
8.2/10 Very Good! (138 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

Labuan Federal Territory Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Labuan Airport (LBU)
Population
73,700
Top Sights
Layang-Layang Beach, Tiara Beach and Labuan Golf Club

Our pick of the best Labuan Federal Territory 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
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! (104 reviews)
Palm Beach Resort Review
"While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety ..."

Reviewed on 15 Dec. 2024

Get rates
Palm Beach Resort & Spa
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$145 per night from 30 Jan to 31 Jan
AU$145
includes taxes & fees
30 Jan - 31 Jan
8/10 Very Good! (138 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
See all 35 properties in Labuan Federal Territory
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 Federal Territory holiday package cost?
From as little as AU$1,184, you can handcraft your own Labuan Federal Territory package the way you want. Simply bundle hotels, flights and rental cars and be rewarded with discounts.
How do I get a cheap travel package to Labuan Federal Territory?
Browse and book everything all in one place with our Labuan Federal Territory holiday packages. You’ll find deals on hotels, flights and more that’ll keep your hip pocket happy and your adventurous spirit full. And, with more than 550 air carriers and 1 000 000 properties all over the world to select from, you have countless opportunities to mix and match however you please.
What are the top hotels in Labuan Federal Territory?
Look up Palm Beach Resort & Spa and OYO 89344 Labuan Avenue Hotel in Labuan. Any good Labuan Federal Territory itinerary has to include a stop in this great city!
How far in advance should I book my Labuan Federal Territory holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can usually browse through international airfares on Expedia up to a year before your intended flight. If you’re late to book, don’t worry. Discounted prices sometimes occur in the last weeks before departure dates.
What does an Expedia Labuan Federal Territory travel package include?
Flights, car rentals and hotels — we bring you the very best bargains. All you have to do is select your favourite combination. Once you’ve made your booking, you can add on the exciting stuff like activities and tours. Our travel packages make it simple to customize an amazing Labuan Federal Territory holiday.
What should I know before booking a Labuan Federal Territory travel package?
You can save a tidy sum by bundling your flights, hotels and rental cars. Once you’ve created your package, add on fun stuff like sightseeing tours or experiences. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Labuan Federal Territory Expedia holiday package?
Most definitely. We offer more than 550 airlines throughout the world, so you can design your Labuan Federal Territory adventure according to your travel needs.
If I'm not able to travel, can I cancel my Labuan Federal Territory holiday package?
Yes you can, and we’ll help you every step of the way. You may be able to cancel and rebook your Labuan Federal Territory holiday package at no cost if you booked in the last 24 hours. But you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans unexpectedly change, visit our Customer Service Portal for more information.

Discover the most popular places to visit in Labuan Federal Territory

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

Papan Island

Commune with nature and explore the great outdoors at Papan Island during your travels in Labuan. Wander the beaches and seaside in the area.

Papan Island

Labuan Bird Park

Enjoy an outing to Labuan Bird Park during your stay in Labuan. Wander the beaches and seaside in the area.

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