Labuan Federal Territory Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Natalie Robinson

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Labuan Federal Territory Holiday

Reserve a holiday package to Labuan Federal Territory and make travel planning quick and easy. With the logistics organised before you depart, you can focus on enjoying every second in this wonderful destination. Begin your trip to Labuan Federal Territory with a few nights in Labuan visiting popular attractions like Layang-Layang Beach and Labuan Golf Club. Victoria is another city that draws travellers from far and wide. Layang-Layang Beach and Labuan Golf Club are two of the leading places to see in this destination. 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

Adobe
FlightsFlightsHotelsHotels

Labuan

Labuan

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

Top hotels in Labuan Federal Territory

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is £44 per night from 1 May to 2 May
£44
1 May - 2 May
includes taxes & fees
8/10 Very Good! (158 reviews)
Toilet seat cover quite old and need to change. Some part of the part needs repainting

Reviewed on 19 Dec 2025

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
The price is £45 per night from 29 May to 30 May
£45
29 May - 30 May
includes taxes & fees
7.6/10 Good! (111 reviews)
Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up ...

Reviewed on 2 Jan 2026

Palm Beach Resort & Spa
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D Labuan
The price is £17 per night from 14 May to 15 May
£17
14 May - 15 May
includes taxes & fees
7.2/10 Good! (71 reviews)
All good but i guess the water heater isn't hot or not working.? Thank you.

Reviewed on 30 Jun 2025

KL Hotel
See all 37 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Labuan Federal Territory travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Labuan Federal Territory from just . And the more you bundle, the more money you save. The getaway of your dreams has never been so affordable.
If I'm not able to travel, can I cancel my Labuan Federal Territory travel package?
Certainly, and we'll help you every step of the way. You may be able to change or cancel your Labuan Federal Territory travel package for free if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, browse our Customer Service Portal for more information.
How do I get a cheap travel package to Labuan Federal Territory?
You'll save a ton of money if you combine your car rentals, flights and hotels into a Labuan Federal Territory travel package. Sometimes cheap means fewer choices. But not with Expedia. We offer more than 550 partner airlines and 1,000,000 hotels throughout the world, which means you'll always have plenty of variety to choose from. Want to save even more? Add some exciting activities to your package deal to unlock even more discounts! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later Labuan Federal Territory holidays?
Your bank balance shouldn't get in the way of taking a holiday, so Expedia has devised a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book a terrific getaway without drying up your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds right for you, Klarna can help. Paying in convenient monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip over multiple transactions.
  • Low deposit holidays: When you stumble on an incredible deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your getaway.

What are the top hotels in Labuan Federal Territory?
If you're on your way to Labuan, you can't go wrong with Hotel Aifa and Lazenda Hotel. Both are great bases for exploring this lively Labuan Federal Territory city.
How far in advance should I book my Labuan Federal Territory holiday?
Browse Expedia to compare international fares ASAP. You can normally purchase a ticket up to 12 months in advance. If you don't see your preferred air carrier, or you've left things to the last minute, don't stress. Cheap tickets to Labuan Federal Territory occasionally appear within weeks of departure.
What does an Expedia Labuan Federal Territory travel package include?
You can choose from any combination of hotels, flights and rental cars. Once you've made your booking, you can add the fun stuff like activities and tours. Want to pick your airfare class? That's also possible. The choice is all yours when it comes to planning your dream Labuan Federal Territory trip.
What should I know before booking a Labuan Federal Territory travel package?
Bundling your bookings into a Labuan Federal Territory travel package is the easiest way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Labuan Federal Territory Expedia travel package?
With a travel package, you're in charge. Whether you're looking to fly to Labuan Federal Territory in first class or coach, simply select from the available airline options. Expedia has access to more than 550 airline partners around the world.

Popular places to visit

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. Flight-inclusive packages are ATOL protected.