Book Hotels in Bajo
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Bajo hotels

Roxy Beach Apartment
Q529, Lundu, Sarawak
$68 nightly
The price is $76 total per night from Oct 22 to Oct 23
$76 total
Oct 22 - Oct 23
Total with taxes and fees
An outdoor pool is featured at this apartment, along with free self parking. Enjoy the free buffet breakfast each morning. A garden and a picnic area are also ...
"Cozy apartment with a stunning view."
Reviewed on Aug 18, 2024

Roxy Sematan Villa & Townhouse
Lots 7, 8, 9, 44 & 45, Pueh Land, Lundu, Sarawak
$45 nightly
The price is $52 total per night from Oct 19 to Oct 20
$52 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free ...
"Great location on the beach."
Reviewed on Jun 18, 2025

Roxy Beach Resort
Lot 7, 8, 9, 44 & 45, (New Survey Lot No. 1327),, Lundu, Sarawak
$71 nightly
The price is $80 total per night from Oct 20 to Oct 21
$80 total
Oct 20 - Oct 21
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free buffet breakfast and free self parking. A garden is also provided.
"Amazing stay! Friendly and helpful staff, great facility and stunning view... Definitely going to repeat.."
Reviewed on Jan 5, 2025

Providing mountain views, a shared lounge and barbecue facilities.
Lundu
$170 nightly
The price is $172 total per night from Oct 15 to Oct 16
$172 total
Oct 15 - Oct 16
Total with taxes and fees
This vacation home includes a garden and laundry facilities.

Providing mountain views, a shared lounge and barbecue facilities.
Lundu
$170 nightly
The price is $172 total per night from Oct 15 to Oct 16
$172 total
Oct 15 - Oct 16
Total with taxes and fees
This vacation home includes a garden and laundry facilities.
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.
Frequently asked questions
Recent Bajo hotel reviews by fellow wanderers

Roxy Sematan Villa & Townhouse
5 out of 5
Posted 4 months ago
Travelocity Verified Review
"Great location on the beach."
A verified traveler stayed at Roxy Sematan Villa & Townhouse

Roxy Beach Resort
5 out of 5
Posted 10 months ago
Travelocity Verified Review
"Amazing stay! Friendly and helpful staff, great facility and stunning view... Definitely going to repeat.. "
A verified traveler stayed at Roxy Beach Resort