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 hotel deals

Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is $45 per night
$45
per night
May 1 - May 2
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.
Breakfast available
Parking available
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 $63 per night
$63
per night
May 19 - May 20
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.
Hot Tub
Breakfast available
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is $54 per night
$54
per night
May 1 - May 2
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
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is $49 per night
$49
per night
May 7 - May 8
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.
Breakfast available
Pool
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
The price is $41 per night
$41
per night
May 1 - May 2
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.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is $49 per night
$49
per night
May 9 - May 10
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.
Breakfast available
Pool
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

Image for Layang-Layang Beach

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
Image for Labuan Golf Club

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
Image for Labuan International Sea Sport Complex

Labuan International Sea Sport Complex

3.5/5(2 reviews)

You can enjoy some culture when you stop by Labuan International Sea Sport Complex in Labuan. Wander the beaches and seaside in the area.

Labuan International Sea Sport Complex

Frequently asked questions

How much are vacation packages to Labuan?
Packages, including flights and hotels in Labuan, start from as low as . Make your travel dreams come true and book your dream trip with Travelocity today.
How long should my Labuan vacation be?
If you need some guidance, most travelers spend roughly 2 nights in Labuan. But to discover the true essence of this destination, stay a few extra nights. You’ll be able to explore more and really experience the local culture.
Where can I get the best vacation package deals for Labuan?
No matter how you travel, Travelocity can help you lock in a great Labuan package deal. The only thing you have to do is select a combination from our 400 airlines and 1,000,000 properties around the world.
Why should I book my Labuan vacation bundle with Travelocity?
By booking your hotel, flights, car rental and activities all in one place, you’ll save both time and money. We have round-the-clock customer support, and you’ll know that you’ll always score the best deal possible with our Price Match Guarantee. So, what’s stopping you? Book the vacation of your dreams today and start packing!
Can I save money on my Labuan car rental if I bundle it with my hotel or flight?
With a Labuan vacation package, you can combine your hotel, flight and car bookings and save tons. If you want to uncover the best of this wonderful part of the world, why not head to 1Borneo Hypermall? This popular sight is 80 mi from Labuan. With your own rental car, you’ll be there soon enough.
What is the best time of year to go to Labuan?
If you’d like to avoid expensive airfares, hordes of tourists and unavailable hotels, plan your getaway outside of June, August and September. The quietest time to travel through Labuan is February, March and April. You’ll find the highest hotel prices in and the lowest in .
Which airport is best for Labuan?
Labuan Airport (LBU) is a main hub. It’s located approximately 2 mi northeast of Labuan. Your other options are Limbang Airport (LMN) (35 mi away from central Labuan) and Lawas Airport (LWY) (30 mi away from central Labuan).
What is there to do in Labuan?
While hopping off the tourist trail is rewarding, you really shouldn’t miss the big attractions that make a place famous. Layang-Layang Beach and Labuan Golf Club are just two of them in Labuan.
Where should I stay when visiting Labuan?
If you’re looking for someplace comfortable to base yourself, consider the KL Hotel. It’s the top pick for many travelers.