Bajo Holidays from AU$1,046
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Bajo Holiday
Amazing adventures await when you reserve a holiday package to Bajo. Whether you're a foodie, history enthusiast or just a traveller who appreciates new places, there's something for everyone in this lively city. During your trip to Bajo, take all the time you need for sightseeing. A perfect place to begin is Gunung Gading National Park. Don't put off visiting this city any longer. Your dream Bajo holiday is only a few clicks away with Expedia.
The Latest Bajo Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Culvert
Price was AU$1,076, price is now AU$1,046 per person
AU$1,046
per person
4 Apr - 8 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kuching (KCH)
8.4/10 Very Good! (58 reviews)
Super relaxing stay at the culvert. There were a few minor quibbles like I wish the food options were more varied and with more vegetables! And there was such a small amount of storage for our items - I wasn’t expecting lots but a few books would have helped. That aside, it was honestly such a relaxing comfortable environment with great facilities and super friendly staff. Easy access to the Damai area with Kampung Budaya Sarawak and the food court, and not too far to Kuching. Would definitely stay again and would recommend to others.
Reviewed on 15 Aug 2025
Cove 55
Price was AU$3,097, price is now AU$2,340 per person
AU$2,340
per person
4 Apr - 8 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kuching (KCH)
9.6/10 Exceptional! (64 reviews)
Beautiful, peaceful retreat at the foot of Gunung Santubong. Wonderfully attentive staff with great smiles. Incredibly beautiful surroundings with a gorgeous infon
Reviewed on 2 Oct 2024
Bajo Holiday
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 |
Our pick of the best Bajo Hotel Deals
Roxy Beach Resort
Lot 7, 8, 9, 44 & 45 Lundu Sarawak
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 Sematan Villa & Townhouse
Lots 7, 8, 9, 44 & 45, Pueh Land Lundu Sarawak
The price is AU$79 per night from 23 Feb to 24 Feb
AU$79
23 Feb - 24 Feb
includes taxes & fees
8.4/10 Very Good! (34 reviews)
Great location on the beach.
Reviewed on 18 June 2025
Roxy Beach Apartment
Q529 Lundu Sarawak
The price is AU$115 per night from 23 Feb to 24 Feb
AU$115
23 Feb - 24 Feb
includes taxes & fees
10/10 Exceptional! (2 reviews)
Cozy apartment with a stunning view.
Reviewed on 18 Aug 2024
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.
Discover the most popular places to visit in Bajo
Gunung Gading National Park
Explore the great outdoors at Gunung Gading National Park, a lovely green space in Lundu.
What to do in Bajo
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.
