A sandy beach with gentle waves, dense green foliage, and a rocky shoreline.

Photo by Natalie Robinson

Labuan Federal Territory Holidays

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

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

A mosque with a large blue dome and a tall minaret.

Labuan

A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Victoria

Jawa

Patau-Patau Water Village

Kampung Rancha-rancha

Kampung Batu Manikar

Kampung Bebuloh

Kiam Sam

Discover the most popular places to visit in Labuan Federal Territory

Labuan International Sea Sport Complex

Rating: 8.0/10 (19 reviews)

You can spend an afternoon studying the exhibits at Labuan International Sea Sport Complex in Labuan. Wander the beaches and seaside in the area.

See properties

Labuan Golf Club

Rating: 8.2/10 (10 reviews)

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

See properties

Layang-Layang Beach

Rating: 8.2/10 (12 reviews)

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.

See properties

Papan Island

Rating: 9.2/10 (5 reviews)

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

See properties

Financial Park

Rating: 8.0/10 (24 reviews)

You can enjoy retail therapy at Financial Park during your visit to Victoria. Wander the beaches and seaside in the area.

See properties

An'Nur Jamek Mosque

Rating: 9.0/10 (12 reviews)

After visiting An'Nur Jamek Mosque, make a plan to see the other sights and activities in Labuan. Wander the beaches and seaside in the area.

See properties

Surrender Point

Rating: 7.6/10 (16 reviews)

You can find out about the history of Labuan with a stop at Surrender Point. Wander the beaches and seaside in the area.

See properties

Chimney of Labuan

Rating: 8.0/10 (11 reviews)

Learn about the local history of Labuan when you take a trip to Chimney of Labuan. Wander the beaches and seaside in the area.

See properties

Labuan Federal Territory Hotel Deals

Hotel Aifa

A modern hotel room with a living area, a dining area, a TV, and a large window with curtains.
  • Address: U0217, Labuan, Wilayah Persekutuan Labuan, 87007, MY
  • Location: < 0.1 mi from Labuan Federal Territory
  • Star rating: 3/5
  • Guest rating: 8/10 (Very good, 164 reviews)
  • Price: £44, includes taxes & fees, 3 Dec - 4 Dec
  • Review: Good

Hotel Labuan Point

A modern building with a glass facade, multiple levels, and a rooftop terrace.
  • Address: Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah, 87008, MY
  • Location: 0.6 mi from Labuan Federal Territory
  • Star rating: 3/5
  • Guest rating: 8.2/10 (Very good, 58 reviews)
  • Price: £34, includes taxes & fees, 4 Dec - 5 Dec
  • Review: Nice staff

AZ Hotel & Serviced Apartments

A modern hotel with a glass facade, multiple floors, and a rooftop terrace.
  • Address: Jalan Mustapha, Labuan, 87000, MY
  • Location: 0.3 mi from Labuan Federal Territory
  • Star rating: 3.5/5
  • Guest rating: 8.6/10 (Excellent, 28 reviews)
  • Price: £38, includes taxes & fees, 4 Dec - 5 Dec
  • Review: Room price included airport transfer which was not honoured as driver was on mc on checkout day

Lazenda Hotel

A lobby with a water feature, seating areas, and indoor plants.
  • Address: Block C& D, Lazenda Centre, Jalan OKK, Labuan, Labuan Federal Territory, 87007, MY
  • Location: 0.2 mi from Labuan Federal Territory
  • Star rating: 3/5
  • Guest rating: 7.8/10 (Good, 72 reviews)
  • Price: £42, includes taxes & fees, 25 Nov - 26 Nov
  • Review: The staff were incredible, I had a really great stay. They helped me print documents, laundry was same day and only 26 ringgit for 6 days of laundry! The room is way nicer than what’s shown online.

Tiara Labuan Hotel

A hotel room with a bed, a chair, a table, and a small stool.
  • Address: Jalan Tanjung Batu, Labuan, 87007, MY
  • Location: 1.3 mi from Labuan Federal Territory
  • Star rating: 4/5
  • Guest rating: 8/10 (Very good, 51 reviews)
  • Price: £39, includes taxes & fees, 2 Dec - 3 Dec
  • Review: 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.

Dorsett Grand Labuan

A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.
  • Address: 462 Jalan Merdeka, Labuan, Sabah, 87029, MY
  • Location: 0.3 mi from Labuan Federal Territory
  • Star rating: 5/5
  • Guest rating: 8.2/10 (Very good, 157 reviews)
  • Price: £87, includes taxes & fees, 4 Dec - 5 Dec
  • Review: Ok

Palm Beach Resort & Spa

An aerial view of a resort with multiple buildings, a beach, and a pool.
  • Address: Jalan Batu Manikar, Labuan, Sabah, 87014, MY
  • Location: 7.6 mi from Labuan Federal Territory
  • Star rating: 3.5/5
  • Guest rating: 7.6/10 (Good, 113 reviews)
  • Price: £34, includes taxes & fees, 26 Nov - 27 Nov
  • Review: Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay.

Avida Hotel

A rooftop terrace with potted plants and a tiled floor.
  • Address: Lot 0511 & 0512, Labuan, Labuan, 87007, MY
  • Location: 0.3 mi from Labuan Federal Territory
  • Star rating: 3/5
  • Guest rating: 8/10 (Very good, 5 reviews)
  • Price: £21, includes taxes & fees, 21 Dec - 22 Dec

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.

See all properties in Labuan Federal Territory

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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.