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

Photo by Natalie Robinson

Labuan Federal Territory Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

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

Show deals

Your Labuan Federal Territory Vacation

Leave the travel planning up to us with a Labuan Federal Territory vacation package. With everything organized before you depart, all you need to do is relax and experience this destination's many wonders. Looking for ideas about where to stay on your trip to Labuan Federal Territory? Victoria is a top city that shouldn't be missed. Round up your loved ones and pack your bags, because your Labuan Federal Territory vacation is just clicks away with Expedia.

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 browsing the exhibits at Labuan International Sea Sport Complex during your travels 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 carefree 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 browse for the perfect souvenirs at Financial Park during your stay in 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 when you stop by 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 spend time at Chimney of Labuan. Wander the beaches and seaside in the area.

See properties

Labuan Federal Territory Hotel Deals

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: $47 nightly, $51 total, Nov 21 - Nov 22, Total with taxes and fees
  • Review: Room price included airport transfer which was not honoured as driver was on mc on checkout day

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: $112 nightly, $115 total, Dec 3 - Dec 4, Total with taxes and fees
  • Review: Ok

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: $53 nightly, $55 total, Dec 11 - Dec 12, Total with taxes and fees
  • Review: Good

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: $49 nightly, $52 total, Nov 19 - Nov 20, Total with taxes and fees
  • 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.

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: $42 nightly, $45 total, Nov 21 - Nov 22, Total with taxes and fees
  • Review: Nice staff

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: $52 nightly, $55 total, Nov 19 - Nov 20, Total with taxes and fees
  • 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.

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: $24 nightly, $27 total, Dec 18 - Dec 19, Total with taxes and fees

Micasa Hotel

A reception area with a desk, chairs, and a person working at a computer. There are air conditioning units on the wall, a ceiling light fixture, and a sign indicating the location.
  • Address: Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria, 87000, MY
  • Location: 0.3 mi from Labuan Federal Territory
  • Star rating: 3/5
  • Guest rating: 6.6/10 (17 reviews)
  • Price: $24 nightly, $26 total, Dec 18 - Dec 19, Total with taxes and fees
  • Review: I don't like the room window and the toilet bowl cover not clean

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 vacation package cost?

Choose from any combination of hotels, flights and car rentals, and you can be vacationing in Labuan Federal Territory from just . And the more you bundle, the more you save. The vacation of your dreams has never been so affordable.

How do I get a cheap travel package to Labuan Federal Territory?

Book everything in one place with our Labuan Federal Territory vacation packages. You'll find bargains on flights, hotels and more that'll keep your travel budget happy and your spirit of adventure alive. And, with more than 550 airlines and 1,000,000 hotels all over the world to select from, you'll have endless opportunities to mix and match your own way.

What are the top hotels in Labuan Federal Territory?

Labuan is one destination that most visitors to Labuan Federal Territory include in their itinerary. For a memorable stay here, check out Dorsett Grand Labuan and Hotel Aifa.

How far in advance should I book my Labuan Federal Territory vacation?

To land discount prices, book as early as you can. Airlines typically advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and activities should also be booked well in advance to avoid disappointment. If you've decided on a last-minute getaway to Labuan Federal Territory, there are always lots of great deals on Expedia. Check them out now!

What does an Expedia Labuan Federal Territory travel package include?

Car rentals, flights and hotels — we connect you to the very best deals. All you'll have to do is decide on your ideal combination. Once you've made your booking, you can add on the exciting stuff like tours and experiences. Our travel packages make it simple to create an awesome Labuan Federal Territory escape.

What should I know before booking a Labuan Federal Territory travel package?

You'll land terrific savings when you combine your flights, hotels and rental cars into a package. Plus, booking everything in one place just makes things easier. So why waste money or time? Whether you're putting together an upscale romantic escape or an affordable family break, explore our package deals today.

Can I choose my airline with a Labuan Federal Territory Expedia vacation package?

Yes, and with more than 550 airlines to pick from all over the world, you've got lots of choice. Look through the available options and find out which airline fits your budget and needs.

Does Expedia offer Book Now, Pay Later Labuan Federal Territory vacation packages?

Having joined forces with online lender Affirm, Expedia offers financial freedom with a Book Now, Pay Later option for flight and hotel packages. Get the financial side of things out of the way with a single upfront payment or split the price of your journey over a number of installments. The choice is yours.

If I'm not able to travel, can I cancel my Labuan Federal Territory vacation package?

Because we understand life is full of surprises, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you've booked your Labuan Federal Territory vacation package in the last 24 hours, you may be able to change or cancel it for no charge. Your airline, hotel or car rental company may charge a fee if your booking is older than that.

Explore a world of travel with Expedia

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