Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Exclusive Batu Belas Vacation Packages

Choose two or more items and save on your trip:

Top Batu Belas hotels deals

Don't see what you're looking for?
See all available properties in Batu Belas
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 Batu Belas?
With Travelocity vacation packages, you can be living it up in Batu Belas for as low as . Hotels, adventures and flights — we have it all. You can save some cash just by combining your bookings together. With everything taken care of before you leave, you don’t have to worry about a thing.
Where can I get the best vacation package deals for Batu Belas?
For a fun and affordable package deal to Batu Belas, turn to Travelocity. Choose from 400 partner airlines and 665,000 worldwide properties to create the ultimate adventure — simple as that.
Why should I book my Batu Belas vacation package with Travelocity?
We offer 24/7 support, first-rate service and a Price Match Guarantee. Life’s a big journey — and we have incredible destinations for you to journey to in all four corners of the globe. Wander with us and your bank balance will thank you for it.
Can I save money on my Batu Belas car rental if I combine it with hotels and flights?
You can with our Batu Belas vacation packages. With one of these, there are tons of ways to make your vacation budget go further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings pile up. With your own set of wheels, all the key sights in and around Batu Belas are within reach.
What is the best time of year to go to Batu Belas?
Take your vacation in and spend more cash on awesome experiences, not your hotel. This is the most affordable month to plan your stay. Prices are at their most expensive in , so avoid traveling then if you’re trying to be thrifty. are the tourist season months for Batu Belas. You’ll need to book well in advance and be ready to pay premium rates. are when things are at their quietest.
Which airport is best for Batu Belas?
Tawau (TWU), located around 56 mi south of downtown Batu Belas, is likely to be where you’ll jet into. Your other options are Sandakan (SDK) (53 mi away from central Batu Belas) and Lahad Datu (LDU) (12 mi away from central Batu Belas).

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.