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, 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.
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
Get rates
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
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.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
Get rates
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.
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
Get rates
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free airport shuttle. Free self parking, a terrace, and luggage storage are also offered.
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
Get rates
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.
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

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

Labuan International Sea Sport Complex

3.5/5(2 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.

Labuan International Sea Sport Complex

Labuan Golf Club

4/5(1 review)

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

Labuan Golf Club

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