Deals on vacations and trips to Labuan

Save when you book Labuan package deals

Choose two or more items and save on your trip:

Labuan flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Gran Mahakam

Hotel Gran Mahakam

5 out of 5
Price was $6,780, price is now $6,619 per person
$6,619
per person
Jan 18 - Jan 24
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Jakarta (CGK)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free valet parking.
The Dharmawangsa Jakarta

The Dharmawangsa Jakarta

5 out of 5
Price was $7,170, price is now $6,942 per person
$6,942
per person
Jan 18 - Jan 24
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Jakarta (CGK)
This luxury hotel includes 3 restaurants, an outdoor pool, and an indoor pool. There's fun for all ages with a children's club and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free valet parking and free WiFi.
Gran Melia Jakarta

Gran Melia Jakarta

5 out of 5
Kuningan
Price was $6,964, price is now $6,764 per person
$6,764
per person
Jan 18 - Jan 24
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Jakarta (CGK)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Fairmont Jakarta

Fairmont Jakarta

5 out of 5
Price was $7,093, price is now $6,898 per person
$6,898
per person
Jan 18 - Jan 24
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Jakarta (CGK)
A full-service spa, 10 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at one of the 4 bars/lounges and enjoy perks like free self parking.

Top Labuan hotels deals

Avery Coconut Island Waterpark Resort

Avery Coconut Island Waterpark Resort

3 out of 5
Jl. Raya Carita No.8 KM 3, Caringin, Labuan Tengerang
$26 nightly
The price is $29 total per night
$29 total
Oct 29 - Oct 30
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry service. There's an outdoor pool on site, and a 24-hour front desk and a garden are also provided.
Pool
Breakfast included
Gemilang Residence

Gemilang Residence

1 out of 5
Jl. Raya Kelapa, RT./RW/RW.003/004, Kelapa Dua, Tangerang Regency, Banten 15811 Labuan Banten
Free Cancellation
Reserve now, pay when you stay
$5 nightly
The price is $6 total per night
$6 total
Nov 4 - Nov 5
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Hotel Citra Ayu

Hotel Citra Ayu

3 out of 5
Jl. Raya Perintis Kemerdekaan Labuan Banten
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Mövenpick Resort Carita

Mövenpick Resort Carita

2.5 out of 5
Jalan Raya Anyer - Carita Pasauran Carita Banten
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $124 total per night
$124 total
Nov 1 - Nov 2
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.
Pool
Spa
The West Cove Hotel

The West Cove Hotel

3 out of 5
Jl Raya Pantai Anyer KM145 Bulakan Banten
$53 nightly
The price is $58 total per night
$58 total
Nov 4 - Nov 5
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Parking included
Mutiara Carita Cottages

Mutiara Carita Cottages

4 out of 5
Jalan Raya Carita Km 7 Carita Jakarta
$60 nightly
The price is $66 total per night
$66 total
Oct 28 - Oct 29
Total with taxes and fees
A private beach and an outdoor pool are featured at this bed & breakfast. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.
On private beach
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.

Frequently asked questions

How much are vacation packages to Labuhan?
With a Travelocity vacation package, you could be living it up in Labuhan for as little as $6,619. Activities, flights and hotels — we're a one-stop shop for all of them. You'll save loads just by combining your bookings together. And with all that taken care of before you set off, you can sit back, relax and not worry about a thing.
Where can I get the best vacation package deals for Labuhan?
No matter your style, Travelocity can help you get the perfect Labuhan package deal. The only thing you need to do is mix and match from our 400 partner airlines and 1,000,000 properties around the world.
Why should I book my Labuhan vacation package with Travelocity?
From enticing destinations to thrilling experiences, we have everything you need to satisfy your love for travel. Our 24/7 customer care will also make sure you're taken care of while you're on your trip. And don't panic if you notice a cheaper price on your booking, we'll match it. That's our Price Match Guarantee.
Can I save money on my Labuhan car rental if I book it with hotels and flights?
Combining your hotel, car and flight into a Labuhan vacation package is the best way to land the best prices. Plus, having your own set of wheels gives you freedom to find your way to all those famous sights you're eager to check out. Located 70 mi from Labuhan, National Monument is one place that should be on your to-do list. Fasten your seat belt and make a day trip of it.
Which airport is best for Labuhan?
Soekarno-Hatta Intl. Airport (CGK) sits 60 mi east of the center of Labuhan.
Where should I stay when visiting Labuhan?
If you're after a place to base yourself, have a look at the Coconut Island Carita. It's the top choice for many travelers.

Photos of local treasures

Browse Labuan vacation photos for more inspiration

A large boat docked at a marina with a backdrop of palm trees and buildings.
A wooden pier leading to a dock with several boats, surrounded by lush greenery and palm trees.