Labuan Federal Territory Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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

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, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
8/10 Very Good! (151 reviews)
Good value for money - except terrible breakfast
"The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!"

Reviewed on 12 Jun 2025

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! (107 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 £68 per night from 23 Aug to 24 Aug
£68
23 Aug - 24 Aug
includes taxes & fees
8/10 Very Good! (147 reviews)
"Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance."

Reviewed on 7 Jul 2025

Dorsett Grand Labuan
See all 32 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.