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

Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $100 total per night
$100 total
Aug 9 - Aug 10
Total includes 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
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
Get rates
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
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
Get rates
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
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
$63 nightly
The price is $66 total per night
$66 total
Aug 3 - Aug 4
Total includes 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
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
$20 nightly
The price is $23 total per night
$23 total
Aug 3 - Aug 4
Total includes 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, Abdullah, Labuan, Labuan Federal Territory
Get rates
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.

Popular places to visit

Labuan International Sea Sport Complex

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.

Labuan International Sea Sport Complex

Layang-Layang Beach

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.

Layang-Layang Beach

Financial Park

You can browse for the perfect souvenirs at Financial Park during your stay in Labuan. Wander the beaches and seaside in the area.

Financial Park

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

Labuan
Labuan
Labuan
Labuan
Labuan