
Labuan Federal Territory Holidays
- Plan, book, travel with confidence
Better together
Save up to RM 324 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
Plan, book, and manage your trip all in one place
Top destinations in Labuan Federal Territory

Labuan
Labuan Federal Territory Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Capital O 89344 Labuan Avenue Hotel
per person
2 Jun - 4 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Labuan (LBU)
7/10 Good! (2 reviews)
Stayed through an extended weekend and rested well each night.
The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers.
There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to.
When other guests are loud in the hallway, their voices come through clearly, but most people were courteous.
The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks.
Location is super convenient. Very walkable to many places to eat and shop.
Would definitely stay again.
Reviewed on 29 Apr 2025

Tiara Labuan Hotel
per person
2 Jun - 4 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Labuan (LBU)
8/10 Very Good! (45 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

Palm Beach Resort & Spa
per person
2 Jun - 4 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Labuan (LBU)
7.6/10 Good! (107 reviews)
Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed.
Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions.
pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends.
Reviewed on 20 Sep 2023


Dorsett Grand Labuan
per person
2 Jun - 4 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Labuan (LBU)
8.2/10 Very Good! (141 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
Top hotels in Labuan Federal Territory

Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is RM450 per night from 1 May to 2 May
RM450
RM460 total
includes taxes & fees
1 May - 2 May
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
Reviewed on 15 Mar 2025

Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is RM232 per night from 8 May to 9 May
RM232
RM265 total
includes taxes & fees
8 May - 9 May
8/10 Very Good! (145 reviews)
"Several parts of the room were falling apart, the ceiling near the air conditioner was mouldy, the ironing board holder wasn't screwed to the wall, the towel hanger was hanging off. The bathroom bath plug was filled with hair. In the bathroom we encountered a cockroach. The floor was constantly wet ..."
Reviewed on 7 May 2024

Palm Beach Resort & Spa
Jalan Batu Manikar, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is RM237 per night from 1 May to 2 May
RM237
RM271 total
includes taxes & fees
1 May - 2 May
7.6/10 Good! (105 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
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
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.
Labuan International Sea Sport Complex
You can spend an afternoon studying the exhibits at Labuan International Sea Sport Complex in Labuan. Wander the beaches and seaside in the area.
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.
More trip options
- Top destinations in Labuan Federal Territory
- Holidays and getaways similar to Labuan Federal Territory
- Expedia's Latest Trends
Expedia's Latest Trends
Hotels
Budget Hotels in SabahHotels in MalaccaPet friendly Hotels in PenangHotels with Swimming Pools in PenangBudget Hotels in MalaccaHotels with connecting rooms in PenangHotels with Early Check in in PenangBeach Resorts in JohorHotels with Spa in PenangPet friendly Hotels in MalaccaHotels in PenangBudget Hotels in PenangBeach Resorts in TerengganuHotels with Waterparks in PenangBeach Resorts in PenangHotels with connecting rooms in MalaccaLuxury Hotels in Penang
Cars
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.