Deals on vacations and trips to Labuan Bajo

Save when you book Labuan Bajo package deals

Choose two or more items and save on your trip:

Labuan Bajo flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Musa Home Stay

Musa Home Stay

2 out of 5
Price was $1,782, price is now $1,700 per person
$1,700
per person
Oct 17 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Adelaide (ADL) to Labuan Bajo (LBJ)
A restaurant, free self parking, and a terrace are among this hotel's amenities. Enjoy the free continental breakfast each morning. A garden is also provided.
Ketanu Bamboo Lodge Sumba

Ketanu Bamboo Lodge Sumba

3.5 out of 5
Price was $3,044, price is now $2,244 per person
$2,244
per person
Oct 17 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Adelaide (ADL) to Labuan Bajo (LBJ)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like valet parking and WiFi in public areas. Free self parking, a garden, and dry cleaning are also offered.
NIHI Sumba - member Leading Hotels of the World

NIHI Sumba - member Leading Hotels of the World

5 out of 5
Save 100% on your flight
Price was $9,097, price is now $7,478 per person
$7,478
per person
Oct 17 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Adelaide (ADL) to Labuan Bajo (LBJ)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and supervised childcare is an added bonus. Enjoy the gym and free perks like cooked-to-order breakfast and valet parking.
Lelewatu Resort Sumba

Lelewatu Resort Sumba

5 out of 5
Price was $2,082, price is now $1,904 per person
$1,904
per person
Oct 17 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Adelaide (ADL) to Labuan Bajo (LBJ)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy the gym and perks like free valet parking.
Maringi Sumba

Maringi Sumba

3 out of 5
Price was $2,188, price is now $2,116 per person
$2,116
per person
Oct 17 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Adelaide (ADL) to Labuan Bajo (LBJ)
A restaurant and an outdoor pool are featured at this resort. Free perks include local cuisine breakfast, free self parking, and a beach shuttle. Free WiFi in public areas, dry cleaning, and laundry facilities are also on offer.

Stay near popular Labuan Bajo attractions

Waecicu Beach

8.2/10 (19 reviews)
Why not spend a carefree afternoon at Waecicu Beach during your travels in Labuan Bajo? Wander the gardens or discover the area's sunsets.
See properties

Frequently asked questions

How much are vacation packages to Labuan Bajo?
With vacation packages being sold from just $1,700, there's no need to max out the credit card for your trip to Labuan Bajo. Travelocity is here to help. Bundle your experiences, flights and hotels into a package and land excellent discounts. The more you book, the greater the savings.
How long should my Labuan Bajo vacation be?
Around 3 nights is the average time frame visitors spend in Labuan Bajo. But the perfect trip length all comes down to how many treasured memories you want to make. Why not allow a few extra days and uncover some hidden gems?
Where can I get the best vacation package deals for Labuan Bajo?
You can grab sensational Labuan Bajo package deals with Travelocity. Pick and choose from 400 air carriers and 1,000,000 worldwide properties and turn your travel dreams into a reality.
Why should I book my Labuan Bajo vacation package via Travelocity?
Because you'll never roam alone if you book through us, and we offer round-the-clock customer support and top-quality service to boot. Add to that our Price Match Guarantee and countless experiences to choose from. It's our job to make your daydreams a reality.
Will I save money on my Labuan Bajo car rental if I book it with hotels and flights?
Bundling your bookings into a Labuan Bajo vacation package will leave you with some serious savings. You can bundle a flight and car; a car, hotel and flight; or a hotel and car. You won't find a better way to explore the greater Labuan Bajo area than from behind the wheel of your own rental car. You can also add experiences and tours to your Travelocity package.
Where should I stay when visiting Labuan Bajo?
Many visitors stay at the Puri Sari Beach Hotel. It's an excellent base for your Labuan Bajo vacation.

Photos of local treasures

Browse Labuan Bajo vacation photos for more inspiration

A coastal harbor with numerous boats, a large ship, and a cityscape with hills in the background.
An aerial view of a coastal landscape with clear turquoise waters, rocky formations, and a pink sandy beach.
A person with long hair standing on a boat, holding onto ropes, with a sunset over a calm sea and distant hills.
A harbor with numerous boats docked, a bridge crossing the water, and a sunset in the background.
A beach with clear turquoise water, a pink sand shore, and two prominent rocky outcrops.

Explore More Ways to Travel with Travelocity