Labuan Holidays from £772

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 Holiday

The adventure-filled city of Labuan is calling. Discover its hot spots and hidden treasures with a Labuan holiday package that's custom made for you. Make your trip to Labuan even more exciting by going sightseeing. Labuan Golf Club, Layang-Layang Beach and Labuan International Sea Sport Complex are among the major attractions worth exploring. Whoever you're going away with and whatever your budget, your dream Labuan holiday is just a few clicks away with Expedia.

Top Labuan Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
per person
25 Oct - 31 Oct
found 1 day ago
Return flight included
London (LHR) to Labuan (LBU)
9/10 Wonderful! (78 reviews)
Recommended to stay. Very clean complete with facilities 👍👍👍

Reviewed on 16 Jun 2025

Labuan Beach Holiday

Listen to the soothing sound of waves crashing onto the shore and look out over the glistening waters during your Labuan holiday. If you need a break from daily life, a trip to Labuan is just what the doctor ordered. We have plenty of Labuan packages to choose from. Snap one up close to Layang-Layang Beach, just 4 miles from the centre of town, and live out your holiday dreams without blowing your budget.

Things You Should Know About Labuan

  • There's something magical about being close to the water. If staying within easy reach of a sunny shore is your idea of a glorious getaway, browse our Labuan beach hotels and see what's on offer.
  • Hotels are another popular choice for a break in Labuan. Dorsett Grand Labuan and Tiara Labuan Hotel have everything you need to make your beach escape enjoyable.

Labuan Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Labuan Airport (LBU)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Layang-Layang Beach, Chimney and Tiara Beach

Top hotels in Labuan

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 £67 per night from 23 Aug to 24 Aug
£67
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
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
The price is £43 per night from 10 Aug to 11 Aug
£43
10 Aug - 11 Aug
includes taxes & fees
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 25 properties in Labuan
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

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

Frequently asked questions

Why should I book my Labuan holiday with Expedia?
Choose Expedia to organise your next big escape simply and all in one place. Our top tip for scoring a great deal on a Labuan getaway? Bundle your hotel, flights and/or car hire into a package holiday. Then throw in a couple of fun tours and activities. Most bookings also include flexible cancellation policies, so there's no need to worry if you have to switch up your travel agenda. Round-the-clock assistance with changing and cancelling your trip is on-hand via our Customer Service Portal link.
When is the best time of year to holiday in Labuan?
Labuan draws the crowds in June, August and September. If you're hoping for a more laid-back escape, visit in February, March and April. To get an idea of what type of weather you can experience, the daytime average temperature in January, the coolest month in Labuan, is 25ºC. The warmest time here is April, when temperatures reach an average of 26ºC.
What is the top hotel for my holiday in Labuan?
Offering many of the conveniences and comforts of home, Hotel Aifa will make an ideal base for your Labuan escape.
How do I get a cheap holiday to Labuan?
Bundle your flights and hotels, add on extras such as tours, and save with a Labuan holiday. You won't just land exciting discounts on your adventure — you'll have a world of choice at your fingertips too. When you book through Expedia, you'll have your pick of over 400 partner airlines and 321,000 hotels globally. Your unforgettable holiday begins right here, right now! Learn more about how you can save money on your next holiday when you bundle your flight and hotel bookings with Expedia.
What should I do on my Labuan holiday?
With major attractions like Layang-Layang Beach and Labuan Golf Club, a holiday in Labuan is filled with fun things to do and see. Labuan International Sea Sport Complex and AnNur Jamek Mosque are a couple of other sights also worth checking out.
What is the best area to stay in when on holiday in Labuan?
There's so much to explore in Labuan, so stay near its top attractions and treat yourself to more time sightseeing. Layang-Layang Beach is one place to put on your to-do list.
Do I need a visa for my Labuan holiday?
Official government websites are the best source of information on visa requirements, application procedures and necessary documentation. Your nationality and the reason for your visit, whether it be for holidays or business, will determine if you need a visa for Labuan. Also double-check that your passport is up to date and has a minimum of six months validity remaining after your planned date of return. Finalise all your travel planning well in advance to avoid any nasty last-minute surprises.
What should I wear on my Labuan holiday?
First, think about the types of things you'll be doing during your trip to Labuan and travel with pieces that you can mix and match. For fashion inspiration or information on any dress codes, browse style blogs or social media accounts. Pack with confidence by monitoring the weather conditions in Labuan. April brings the warmest temperatures, with daily averages of 26ºC, while January days average 25ºC, making it the coolest time of the year.
What does an Expedia Labuan holiday include?
Choose from a combination of flights, hotels and hire cars. Once you've made your booking, add some activities and experiences. Want to pick your airfare class? That's also possible. The choice is all yours when it comes to creating your dream Labuan trip. Expedia features many properties, with the most popular in Labuan including hotels and private holiday homes. With Expedia, you'll always enjoy the freedom and flexibility to design your holiday however you want.
Does Expedia offer Book Now, Pay Later Labuan holidays?
Expedia has joined forces with online lender Klarna to make booking your next break easier on your wallet. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more cash to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find something that falls within your budget. Browse these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's easy monthly instalment plans. If paying across multiple transactions works for you, choose this option at checkout.
  • No-deposit holidays: When you want to jump on an awesome deal but your budget doesn't quite go that far, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to secure your getaway.

Can I choose my airline with a Labuan Expedia holiday?
Yes — that's the beauty of an Expedia package. You're the boss! We have more than 400 airline partners all over the world, so you have loads of choice when putting together your Labuan trip.

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