Labuan Federal Territory Vacations & Trips from ￥122,834

Book a Hotel + Flight or Car together to unlock savings

Photo by Natalie Robinson

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

Adobe
FlightsFlightsHotelsHotels

Labuan

Labuan

The Latest Labuan Federal Territory Vacation Packages

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

Tiara Labuan Hotel

4 out of 5
Price was ￥129,994, price is now ￥122,834 per person
￥122,834
per person
Aug 9 - Aug 12
found 10 hours ago
Roundtrip flight included
Tokyo (TYO) to Labuan (LBU)
8/10 Very Good! (50 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 Apr 29, 2025

Labuan Federal Territory Hotel Deals

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is ￥7,561 per night from Jun 25 to Jun 26
￥7,561
￥8,796 total
Jun 25 - Jun 26
includes taxes & fees
8/10 Very Good! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"

Reviewed on May 6, 2026

Hotel Aifa
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 ￥18,872 per night from Jul 2 to Jul 3
￥18,872
￥19,267 total
Jul 2 - Jul 3
includes taxes & fees
Dorsett Grand Labuan
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is ￥9,429 per night from Jun 16 to Jun 17
￥9,429
￥10,767 total
Jun 16 - Jun 17
includes taxes & fees
8/10 Very Good! (50 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."

Reviewed on May 3, 2026

Tiara Labuan Hotel
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 vacation package cost?
From as little as ￥122,834, 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 vacation 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 1,000,000 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 vacation?
Savvy travelers 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 favorite 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 vacation.
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 vacation is only a couple of clicks away.
Can I choose my airline with a Labuan Federal Territory Expedia vacation 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 vacation 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 vacation 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.

Stay near popular Labuan Federal Territory attractions

Labuan International Sea Sport Complex

4.0/5 (19 reviews)
You can spend an afternoon browsing the exhibits at Labuan International Sea Sport Complex during your travels in Labuan. Wander the beaches and seaside in the area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.