Title: Ba'Kelalan Vacation Packages & Trips 2026 | Expedia.ca [Hotels in Ba'Kelalan](https://expedia.ca/BaKelalan-Hotels.d605.Travel-Guide-Hotels)[Vacation Rentals in Ba'Kelalan](https://expedia.ca/BaKelalan-Vacation-Rentals.d605.Travel-Guide-VacationRentals)[Ba'Kelalan Car Rentals](https://expedia.ca/Car-Rentals-In-BaKelalan.d605.Car-Rental-Guide) ![](https://images.trvl-media.com/place/605/06ec0aa8-7113-4518-88cb-8dd04f2dfd4e.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Ba'Kelalan Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 ## Ready to book your vacation to Ba'Kelalan? Choose your dates ## Ba'Kelalan Hotel Deals ![Promenade Hotel Bintulu](https://images.trvl-media.com/lodging/10000000/9800000/9797200/9797179/b41ea390_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Promenade Hotel Bintulu 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](https://expedia.ca/Hotel-Search?startDate=01%2F04%2F2026&endDate=02%2F04%2F2026&selected=9797179&PinnedHotelID=9797179&HadPinnedHotel=true®ionId=605) [](https://expedia.ca/Hotel-Search?startDate=01%2F04%2F2026&endDate=02%2F04%2F2026&selected=9797179&PinnedHotelID=9797179&HadPinnedHotel=true®ionId=605) ![The Inn Bintulu](https://images.trvl-media.com/lodging/17000000/16500000/16495700/16495607/w1817h1360x0y0-07c5955b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Inn Bintulu Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak Fully refundableReserve now, pay when you stay CA $35 CA $42 total Mar 19 - Mar 20 includes taxes & fees 8.8/10 Excellent! (31 reviews) Keep up the good work Reviewed on Dec 1, 2025 [](https://expedia.ca/Hotel-Search?startDate=19%2F03%2F2026&endDate=20%2F03%2F2026&selected=16495607&PinnedHotelID=16495607&HadPinnedHotel=true®ionId=605) ![Sheraton Kuching Hotel](https://images.trvl-media.com/lodging/100000000/99550000/99543800/99543754/4eecf97a_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sheraton Kuching Hotel 2, Jalan Padungan Kuching Fully refundableReserve now, pay when you stay CA $157 CA $173 total Mar 22 - Mar 23 includes taxes & fees 8.8/10 Excellent! (98 reviews) Friendly staff and clean room Reviewed on Mar 2, 2026 [](https://expedia.ca/Hotel-Search?startDate=22%2F03%2F2026&endDate=23%2F03%2F2026&selected=99543754&PinnedHotelID=99543754&HadPinnedHotel=true®ionId=605) [See all 493 properties in Sarawak](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=19%2F03%2F2026&endDate=20%2F03%2F2026®ionId=11190) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app