Ba'Kelalan Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

Find the Best Ba'Kelalan Vacation Packages

Ba'Kelalan Hotel Deals

Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundable
8.6/10 Excellent! (159 reviews)
Everything about this hotel is acceptable except for the buffet breakfast ( poor) and the location ( traffic congestion and loud noise).

Reviewed on Mar 13, 2026

Get rates
Promenade Hotel Bintulu
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is ￥4,126 per night from Mar 24 to Mar 25
￥4,126
￥4,861 total
Mar 24 - Mar 25
includes taxes & fees
8.8/10 Excellent! (31 reviews)
Keep up the good work

Reviewed on Dec 1, 2025

The Inn Bintulu
Sheraton Kuching Hotel

Sheraton Kuching Hotel

3.5 out of 5
2, Jalan Padungan Kuching
Fully refundableReserve now, pay when you stay
The price is ￥18,229 per night from Mar 22 to Mar 23
￥18,229
￥20,092 total
Mar 22 - Mar 23
includes taxes & fees
8.8/10 Excellent! (98 reviews)
Friendly staff and clean room

Reviewed on Mar 2, 2026

Sheraton Kuching Hotel
See all 493 properties in Sarawak
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.

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.