Labuan Federal Territory Holidays from £960

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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

The Latest Labuan Federal Territory Holiday Deals

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

Hotel Labuan Point

3 out of 5
per person
31 Aug - 6 Sept
found 24 hours ago
Return direct flight included
London (LON) to Labuan (LBU)
8.4/10 Very Good! (48 reviews)
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
31 Aug - 6 Sept
found 24 hours ago
Return direct flight included
London (LON) to Labuan (LBU)
8.2/10 Very Good! (46 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
31 Aug - 6 Sept
found 24 hours ago
Return direct flight included
London (LON) to Labuan (LBU)
8.2/10 Very Good! (145 reviews)
I am not happy with getting eye infection from pillow case sleeping in the room here. I have pink eye. So the room is very dirty with bacteria! The living room restaurant downstairs lobby level has the WORST food. Do not eat unless you want tasteless tough chewing food. The lobby bar in the middle has okay food but not the best. It’s better to eat across the way in the mall. The food from locals is way way better than the food in the dorsett hotel.

Reviewed on 15 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

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
Stay at this 3-star hotel in Labuan. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Labuan Museum and Financial Park are located ...
8/10 Very Good! (147 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

Hotel Aifa
Dorsett Grand Labuan
Dorsett Grand Labuan
5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Stay at this 5-star luxury hotel in Labuan. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
8/10 Very Good! (145 reviews)
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

Reviewed on 15 Mar 2025

Dorsett Grand Labuan
Palm Beach Resort & Spa
Palm Beach Resort & Spa
3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Stay at this 3.5-star beach resort in Labuan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...
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

Palm Beach Resort & Spa
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 £960. 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.

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

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