Bajo Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Bajo Holiday

Our pick of the best Bajo Hotel Deals

Roxy Beach Resort

Roxy Beach Resort

2 out of 5
Lot 7, 8, 9, 44 & 45 Lundu Sarawak
The price is NZ$145 per night from 13 July to 14 July
NZ$145
13 July - 14 July
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 NZ$91 per night from 14 July to 15 July
NZ$91
14 July - 15 July
includes taxes & fees
8.4/10 Very good! (35 reviews)
"Great location on the beach."

Reviewed on 18 June 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
Get rates
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

Serikin Market

Serikin Market & Fairy Wind Cave

NZ$180
per adult
Serikin Market & Fairy Wind Cave
Fairy Caves

Fairy Caves and Wind Caves from Kuching City

NZ$189
per adult
Fairy Caves and Wind Caves from Kuching City
Waterfall Trail

Kuching Kubah National Park

NZ$201
per adult
Kuching Kubah National Park
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.