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

Top Labuan Federal Territory Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Price was £944, price is now £933 per person
£933
per person
12 Sept - 13 Sept
found 1 day ago
Return direct flight included
London (LON) to Labuan (LBU)
8/10 Very Good! (50 reviews)
Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back.

Reviewed on 29 Apr 2025

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 £41 per night from 28 Jun to 29 Jun
£41
28 Jun - 29 Jun
includes taxes & fees
8/10 Very Good! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"

Reviewed on 6 May 2026

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 £89 per night from 29 Jun to 30 Jun
£89
29 Jun - 30 Jun
includes taxes & fees
Dorsett Grand Labuan
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is £50 per night from 16 Jun to 17 Jun
£50
16 Jun - 17 Jun
includes taxes & fees
8/10 Very Good! (50 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."

Reviewed on 3 May 2026

Tiara Labuan 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 £933. 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.

Stay near popular Labuan Federal Territory attractions

Labuan International Sea Sport Complex

4.0/5 (19 reviews)
You can spend an afternoon studying the exhibits at Labuan International Sea Sport Complex in Labuan. Wander the beaches and seaside in the area.
See properties

* 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.