Deals on vacations and trips to Labuan

Save when you book Labuan package deals

Choose two or more items and save on your trip:

Top Labuan hotels deals

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
$50 nightly
The price is $52 total per night
$52 total
Oct 1 - Oct 2
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a business center, and dry cleaning are also offered.
Free WiFi
Restaurant
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $125 total per night
$125 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
Pool
Hot Tub
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
$86 nightly
The price is $89 total per night
$89 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and visit the 2 bars/lounges and poolside bar for drinks.
Pool
Spa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $56 total per night
$56 total
Oct 18 - Oct 19
Total with taxes and fees
This smoke-free resort features a private beach, a full-service spa, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities.
On private beach
Pool
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D Labuan
$20 nightly
The price is $23 total per night
$23 total
Sep 25 - Sep 26
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
$53 nightly
The price is $55 total per night
$55 total
Oct 11 - Oct 12
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a coffee shop, and dry cleaning are also offered.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Labuan
View all properties
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.

Stay near popular Labuan attractions

Layang-Layang Beach

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

Frequently asked questions

How much are vacation packages to Labuan?
Treat yourself to a fulfilling travel experience in Labuan with a vacation package starting from as low as . Locking in tours, hotels and flights with Travelocity is simple. And even better, our packages will leave you with extra cash for fun, fun, fun!
How long should my Labuan vacation be?
On average, visitors stay 2 nights in Labuan. However, that mightn't be nearly long enough for you. If you aim to discover some of the area's off-the-beaten-path gems, how about adding another few nights to your travel itinerary?
Where can I get the best vacation package deals for Labuan?
Travelocity is here to help you get an awesome Labuan package deal. With no less than 400 air carriers and 1,000,000 properties across the world, we're sure you'll be able to craft the perfect itinerary.
Why should I purchase my Labuan vacation package with Travelocity?
We've got round-the-clock support, superb service and a Price Match Guarantee. Life's a great big journey — and we have alluring destinations for you to journey to all around the world. Roam with us and make your hip pocket happy.
Can I save on my Labuan car rental if I book it with a hotel or flight?
Combining your bookings into a Labuan vacation package will save you a tidy sum. You can book a flight and car; a hotel, car and flight; or a car and hotel. There's no better way to explore the greater Labuan region than from the driver's seat of your own rental car. You can also add activities and experiences to your Travelocity package.
Which airport is best for Labuan?
Brunei Intl. Airport (BWN) is one of the top airports for Labuan. It's situated 30 mi southwest of the bustling downtown area. Other choices include Labuan Airport (LBU) (2 mi away from central Labuan) and Limbang Airport (LMN) (35 mi away from central Labuan).
What is there to do in Labuan?
Labuan is full of things to see and do, such as Layang-Layang Beach and Labuan Golf Club. These well-known attractions are on most visitors' travel itineraries.
Where should I stay when visiting Labuan?
The Lazenda Hotel is the number one choice of many travelers. Book soon to avoid missing out.

Photos of local treasures

Browse Labuan vacation photos for more inspiration

A coastal promenade with a beach, ocean, and buildings in the background.
A mosque with green domes and minarets, wooden walkways over water, and a construction crane in the background.
A rocky shoreline with calm waters and a sunset in the background.
A sandy beach with gentle waves, dense green foliage, and a rocky shoreline.
A tall brick tower with a narrow base and wider top, surrounded by well-maintained greenery and a palm tree.