Labuan Federal Territory Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Natalie Robinson

Top hotels in Labuan Federal Territory

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
8/10 Very Good! (155 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! (109 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

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 3.391.254 ₫ per night from 6 Mar to 7 Mar
3.391.254 ₫
3.457.360 ₫ total
6 Mar - 7 Mar
includes taxes & fees
8/10 Very Good! (152 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 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.

Frequently asked questions

How much does a Labuan Federal Territory holiday package cost?
From as little as , you can handcraft your own Labuan Federal Territory package the way you want. Simply bundle hotels, flights and rental cars and be rewarded with discounts.
How do I get a cheap travel package to Labuan Federal Territory?
Browse and book everything all in one place with our Labuan Federal Territory holiday packages. You'll find deals on hotels, flights and more that'll keep your hip pocket happy and your adventurous spirit full. And, with more than 550 air carriers and 1null000null000 properties all over the world to select from, you have countless opportunities to mix and match however you please.
What are the top hotels in Labuan Federal Territory?
Look up Palm Beach Resort & Spa and OYO 89344 Labuan Avenue Hotel in Labuan. Any good Labuan Federal Territory itinerary has to include a stop in this great city!
How far in advance should I book my Labuan Federal Territory holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can usually browse through international airfares on Expedia up to a year before your intended flight. If you're late to book, don't worry. Discounted prices sometimes occur in the last weeks before departure dates.
What does an Expedia Labuan Federal Territory travel package include?
Flights, car rentals and hotels — we bring you the very best bargains. All you have to do is select your favourite combination. Once you've made your booking, you can add on the exciting stuff like activities and tours. Our travel packages make it simple to customize an amazing Labuan Federal Territory holiday.
What should I know before booking a Labuan Federal Territory travel package?
You can save a tidy sum by bundling your flights, hotels and rental cars. Once you've created your package, add on fun stuff like sightseeing tours or experiences. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Labuan Federal Territory Expedia holiday package?
Most definitely. We offer more than 550 airlines throughout the world, so you can design your Labuan Federal Territory adventure according to your travel needs.
If I'm not able to travel, can I cancel my Labuan Federal Territory holiday package?
Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Labuan Federal Territory holiday package at no cost if you booked in the last 24 hours. But you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans unexpectedly change, visit our Customer Service Portal for more information.

Popular places to visit

Labuan Golf Club

3/5(1 review)

Enjoy a round of golf in Labuan at Labuan Golf Club. Wander the beaches and seaside in the area.

Labuan Golf Club

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

Papan Island

Commune with nature and explore the great outdoors at Papan Island during your travels in Labuan. Wander the beaches and seaside in the area.

Papan Island

Explore a world of travel with Expedia