Ba'Kelalan Vacation Packages 2026

Top Ba'Kelalan hotels deals

Promenade Hotel Bintulu

Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak

Free Cancellation

$45 nightly

$51 total

Apr 29 - Apr 30

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the area shuttle, free self parking, and dry cleaning.

Sheraton Kuching Hotel

2, Jalan Padungan Kuching

Free Cancellation

Reserve now, pay when you stay

$121 nightly

$134 total

Apr 23 - Apr 24

Total with taxes and fees

This smoke-free hotel features 5 restaurants, a bar/lounge, and an outdoor pool. WiFi in public areas is free. Self parking, a coffee shop, and a garden are also offered.

The Inn Bintulu

Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak

Free Cancellation

Reserve now, pay when you stay

$33 nightly

$38 total

Apr 28 - Apr 29

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and a hair salon are also offered.

Hilton Kuching

1 Jln Tunku Abdul Rahman Kuching Sarawak

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$106 total

Apr 22 - Apr 23

Total with taxes and fees

This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Bring the family and enjoy the children's pool and kid-friendly dining. Relax with a drink at the bar/lounge and enjoy perks like free WiFi.

The Waterfront Hotel

68, Jalan Tun Abang Haji Openg Kuching Sarawak

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$106 total

Apr 26 - Apr 27

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

Pool

Parking included

Citadines Uplands Kuching

No. 55 Jalan Simpang Tiga Kuching Sarawak

Free Cancellation

Reserve now, pay when you stay

$55 nightly

$61 total

Apr 25 - Apr 26

Total with taxes and fees

This aparthotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A free shopping center shuttle is offered as well.

Don't see what you're looking for?

See all available properties in Sarawak

View all properties

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

How much are vacation packages to Ba'Kelalan?

is all you need to spend for a memorable break in Ba'Kelalan. Bundle your hotel and flights into a vacation package with Travelocity and watch how the savings grow. With prices this good, you'll want to start packing your bags now!

Where can I get the best vacation package deals for Ba'Kelalan?

Travelocity is here to help you snag a terrific Ba'Kelalan package deal. With no less than 400 partner airlines and 1,000,000 properties across the world, you're sure to be able to craft the perfect itinerary.

Why should I book my Ba'Kelalan vacation package with Travelocity?

You'll not only save loads, but you'll also have access to our 24/7 customer support, quality service and a Price Match Guarantee. Wander across the world, uncover lesser-known sights and create lifelong memories — we'll take care of the important details.

Can I save on my Ba'Kelalan car rental if I combine it with a hotel or flight?

You certainly can with our Ba'Kelalan vacation packages. With one of these, there are loads of ways to make your travel budget go further. Bundle any two or more car, hotel, flight and tour bookings and see the savings add up. With your own set of wheels, all the key sights around Ba'Kelalan are just a road trip away.

Which airport is best for Ba'Kelalan?

For plenty of visitors, a stay in Ba'Kelalan means getting off the plane at Mulu Airport (MZV). This bustling airport is situated 55 mi west of the city center. You could also opt to jet into Bario Airport (BBN) (20 mi away from central Ba'Kelalan) or Long Banga Airport (LBP) (55 mi away from central Ba'Kelalan).