Bajo Holidays from £615

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Packages with flights are ATOL protected

Your Bajo Holiday

When you choose a Bajo holiday package, it's all about enjoying your adventure to the fullest. Discover the best parts of this vibrant city knowing that all your travel arrangements have been organised before you go. Gunung Gading National Park is just one of the famous attractions to put on your itinerary during a trip to Bajo. Check out Expedia's wide range of travel options and start planning your dream holiday to Bajo today.

Top Bajo Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Merdeka Palace Hotels & Suites

Merdeka Palace Hotels & Suites

4 out of 5
per person
9 Nov - 14 Nov
found 1 day ago
Return direct flight included
London (LON) to Kuching (KCH)
6.8/10 (327 reviews)
Nice and cozy place to stay

Reviewed on 18 Nov 2024

Imperial Hotel Kuching

Imperial Hotel Kuching

4 out of 5
per person
9 Nov - 14 Nov
found 1 day ago
Return direct flight included
London (LON) to Kuching (KCH)
8.8/10 Excellent! (691 reviews)
the hotel was well organised and run the only drawback for me was that bmy room 1311 was fromting on to a main road and was certainly quite noisy from traffic, however did not stop me getting to sleep

Reviewed on 14 Jun 2025

Hilton Kuching

Hilton Kuching

5 out of 5
per person
9 Nov - 13 Nov
found 1 day ago
Return direct flight included
London (LON) to Kuching (KCH)
8.4/10 Very Good! (678 reviews)
Everything was good!

Reviewed on 9 Jun 2025

One Point Hotel Airport Kuching

One Point Hotel Airport Kuching

2 out of 5
per person
27 Sept - 3 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Kuching (KCH)
No reviews

Bajo Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Gunung Gading National Park and Munggu Temedak

Top hotels in Bajo

Roxy Beach Resort

Roxy Beach Resort

2 out of 5
Lot 7, 8, 9, 44 & 45, (New Survey Lot No. 1327),, Lundu, Sarawak
The price is £60 per night from 17 Aug to 18 Aug
£60
17 Aug - 18 Aug
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 £49 per night from 26 Aug to 27 Aug
£49
26 Aug - 27 Aug
includes taxes & fees
8.4/10 Very Good! (33 reviews)
"Great location on the beach."

Reviewed on 18 Jun 2025

Roxy Sematan Villa & Townhouse
Roxy Beach Apartment

Roxy Beach Apartment

2.5 out of 5
Q529, Lundu, Sarawak
The price is £63 per night from 20 Aug to 21 Aug
£63
20 Aug - 21 Aug
includes taxes & fees
10/10 Exceptional! (2 reviews)
"Cozy apartment with a stunning view."

Reviewed on 18 Aug 2024

Roxy Beach Apartment
See all 5 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Gunung Gading National Park

Explore the great outdoors at Gunung Gading National Park, a lovely green space in Lundu.

Gunung Gading National Park

What to do in Bajo

Waterfall Trail

Kuching Kubah National Park

£77
per adult
Kuching Kubah National Park
Kubah National Park Entrance

Kubah Night Walk

£206
per adult
Kubah Night Walk
Kuching Fairy & Wind Caves Tour

Kuching Fairy & Wind Caves Tour

£140
per adult
Kuching Fairy & Wind Caves Tour
See all activities in Bajo

Frequently asked questions

How much does a Bajo travel package cost?
Perhaps much less than you think — from as low as £615, as a matter of fact! By combining flights, hotels and car rentals into a customized package, your Bajo escape is just clicks away.
If I'm not able to travel, can I cancel my Bajo travel package?
Because we know life is full of surprises, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've booked your Bajo travel package in the last 24 hours, you may be able to cancel or change it for no charge. Your airline, hotel or car rental company may charge a fee if you made your booking a while ago.
How do I get a cheap travel package to Bajo?
Booking a hotel and flight together with Expedia won't just save you time — it'll save you a pretty penny too. A Bajo holiday package makes it easy to organise your ideal trip. With more than 550 airlines all over the world to select from, finding convenient flights that suit your busy schedule won't be hard. Not only that, we have over 1,000,000 hotels globally to take your pick of. Now that's what you call choice. Whatever your budget, Expedia puts the world within your reach.
Does Expedia offer Book Now, Pay Later Bajo holidays?
Expedia has partnered with online lender Klarna to make your next break a bit easier on the wallet. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more money to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that fits into your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: Klarna offers easy monthly payment plans that work for all budget sizes, so you can take that well-deserved holiday now.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your trip in multiple transactions.
  • Low deposit holidays: Hitting the "book now" button is much easier with this payment option. Just put down a small deposit on your escape and then start packing your bags.

What are the top hotels in Bajo?
Pandan Goldcoast Holiday Villa and Providing Mountain Views, A Shared Lounge And Barbecue Facilities are a couple of the most sought-after hotels in Bajo. Why not take a look at the rates and amenities at each and then decide?
How far in advance should I book my Bajo holiday?
The earlier you book, the better. Airlines usually advertise flights up to a year prior to departure, and this is a fantastic opportunity to pick up some of the cheapest prices. Boss just told you to take all your holiday days next week? Don't fret. Expedia are never short on fantastic bargains to send you on the getaway of your dreams, at a price you can afford.
What does an Expedia Bajo travel package include?
Travel packages include hotels, flights and rental cars, but you can mix and match them to create your dream Bajo trip. You can also add on some activities and tours once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a Bajo travel package?
Booking all the parts of your escape together is one of the best ways to save. Combine your airfares, rental cars and hotels into a convenient package. But it's not just hotels. Expedia has all sorts of properties, including holiday rentals such as beachside villas and city residences. The list goes on!
Can I choose my airline with a Bajo Expedia travel package?
Expedia offers access to more than 550 airline partners globally, so you sure can! Simply pick the carrier that suits you and craft your ideal Bajo getaway.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.