Bajo Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Bajo

Roxy Beach Resort

Roxy Beach Resort

2 out of 5
Lot 7, 8, 9, 44 & 45 Lundu Sarawak
The price is Rp1.353.750 per night from 8 Jul to 9 Jul
Rp1.353.750
Rp1.506.172 total
8 Jul - 9 Jul
includes taxes & fees
7/10 Good! (2 reviews)
"Amazing stay! Friendly and helpful staff, great facility and stunning view... Definitely going to repeat.."

Reviewed on 5 Jan 2025

Roxy Beach Resort
Roxy Sematan Villa & Townhouse

Roxy Sematan Villa & Townhouse

3 out of 5
Lots 7, 8, 9, 44 & 45, Pueh Land Lundu Sarawak
The price is Rp854.143 per night from 20 Jul to 21 Jul
Rp854.143
Rp966.574 total
20 Jul - 21 Jul
includes taxes & fees
8.4/10 Very good! (35 reviews)
"Great location on the beach."

Reviewed on 18 Jun 2025

Roxy Sematan Villa & Townhouse
Hotel O Lundu Town Homestay Kpg Dagang

Hotel O Lundu Town Homestay Kpg Dagang

2 out of 5
7, New Malay Stunggang Street Lundu Sarawak
Fully refundableReserve now, pay when you stay
The price is Rp530.965 per night from 8 Jul to 9 Jul
Rp530.965
Rp617.564 total
8 Jul - 9 Jul
includes taxes & fees
Hotel O Lundu Town Homestay Kpg Dagang
See all 6 properties in Bajo
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.

What to do in Bajo

Fairy Caves

Fairy Caves and Wind Caves from Kuching City

Rp1.910.913
per adult
Fairy Caves and Wind Caves from Kuching City
Waterfall Trail

Kuching Kubah National Park

Rp2.035.926
per adult
Kuching Kubah National Park
Kuching Fairy & Wind Caves Tour

Kuching Fairy & Wind Caves Tour

Rp3.393.210
per adult
Kuching Fairy & Wind Caves Tour
See all activities in Bajo

Frequently asked questions

How much does a Bajo holiday package cost?
You'll find cheap prices on Expedia for your Bajo break. However, factors like your choice of hotel, the season and length of stay will influence how much your holiday to Bajo costs.
What are the cheapest months to go to Bajo?
If you're hoping to book a cheap Bajo holiday package, consider travelling in January, February and September. You'll generally find better prices on accommodation and flights during these months — ideal for a budget-friendly getaway.
How many days is enough for Bajo?
With a well-organised travel plan, you can easily hit the top Bajo attractions in a few days. But if you prefer to discover hidden spots or go on day tours, think about booking your Bajo holiday for longer.
How to find the best Bajo package deals?
Bagging a cheap Bajo package deal is a cinch with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, add some filters and see what's available. You can personalise your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most economical Bajo package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Bajo holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking flights and hotels separately. Better still, you can personalise your Bajo getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Bajo?
Score amazing discounts by booking your flights early with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for an impromptu Bajo holiday.
How to plan a trip to Bajo?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to visit Bajo.
  2. Budget wisely: In addition to the price of your hotel, you'll need to consider other expenses. These include food, transportation and flights. Also, put aside a little extra for unexpected costs that could arise during your trip to Bajo.
  3. Set the duration of your trip: Start by compiling a list of the attractions and activities you'd like to experience in Bajo. Then, estimate how long you'll need at each, along with any travel time.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Bajo holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.