Book Exclusive Labuan Vacation Packages

Choose one or more items to build your trip:

Labuan flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
per person
May 25 - May 27
found 1 day ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Labuan (LBU)
Stay at this 3-star hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.

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
The price is CA $127 per night
CA $127
CA $130 total
includes taxes & fees
May 3 - May 4
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located nearby.
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
The price is CA $83 per night
CA $83
CA $94 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan are located nearby.
On private beach
Pool
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is CA $73 per night
CA $73
CA $83 total
includes taxes & fees
Apr 30 - May 1
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located nearby.
Free WiFi
Restaurant
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is CA $25 per night
CA $25
CA $31 total
includes taxes & fees
May 20 - May 21
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located nearby.
Free WiFi
Air conditioning
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is CA $78 per night
CA $78
CA $89 total
includes taxes & fees
May 13 - May 14
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are located nearby.
Pool
Spa
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is CA $66 per night
CA $66
CA $75 total
includes taxes & fees
Apr 24 - Apr 25
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and room service. Popular attractions Labuan Museum and Financial Park are located nearby.
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

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

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

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

Labuan Vacations

You don't need to be full of local knowledge to have a wonderful time in Labuan, but you will need to have an idea about a few basic facts before you head off.

It lies in Sabah, 35 miles (56 kilometers) from Bandar Seri Begawan.

Hotels in Labuan

Need a place to stay in Labuan? Don't be left with uninviting choices (or worse still, none at all) because you waited too long to book. There are just 6 properties available here, so act quick!

Trying to find accommodations can sometimes be a tedious task. Make the process easier on yourself and check out some of our favorite options, the Dorsett Grand Labuan and Tiara Labuan Hotel.

Places to visit in Labuan

People have said, "This world is but a canvas to our imagination." Consider the intriguing works at Labuan Museum, and take a moment to imagine the story of each piece. Want some more ideas? Observe workers scurry in and out of Financial Park. This important building is buzzing with activity. And that's not all. Watch the live prayers, connect with worshipers and take in the beautiful Islamic architecture of An'Nur Jamek Mosque. If you're eager to know more, why not ask some questions about local religious traditions?

Where do you fly into for Labuan?

Get ready for some serious exploring! The heart of Labuan is approximately 30 miles (48 kilometers) northeast of Brunei International Airport (BWN).

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 CA $506. 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 48 kilometers southwest of the bustling downtown area. Other choices include Labuan Airport (LBU) (3 kilometers away from central Labuan) and Limbang Airport (LMN) (56 kilometers 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