COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book Exclusive Batu Belas Vacation Packages

Choose one or more items to build your trip:

Top Batu Belas hotels deals

My Inn Hotel Lahad Datu

My Inn Hotel Lahad Datu

2 out of 5
Lot 256 to Lot 271, Bandar Sri Perdana, Lahad Datu, Sabah
The price is $39 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. A restaurant, a 24-hour front desk, and a coffee shop are also provided.
Golden Palms Hotel

Golden Palms Hotel

2 out of 5
MDLD 2713, Jalan Panji, Lahad Datu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $20 per night
A full-service spa is featured at this hotel, along with free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Maya Hotel

Maya Hotel

3 out of 5
Block C, Lot 20 , Ground & 1st Floor, Jalan Bunga Raya, Bandar Wilayah, Lahad Datu, Lahad Datu
Free Cancellation
Reserve now, pay when you stay
The price is $20 per night
This hotel features a full-service spa, free WiFi in public areas, and dry cleaning. Staff at the 24-hour front desk can provide around-the-clock assistance.
The Executive Hotel Lahad Datu

The Executive Hotel Lahad Datu

3 out of 5
Jalan Teratai, TL238 & 240, MDLD 0850-0852, Lahad Datu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $18 per night
Dry cleaning is provided and the front desk is staffed around-the-clock.
Tabin Wildlife Resort

Tabin Wildlife Resort

3 out of 5
KM 49, Jalan Tungku, Lahad Datu, Sabah
Get Rates
A restaurant and free WiFi in public areas are featured at this resort.
Kawag Nature Lodge

Kawag Nature Lodge

2 out of 5
Block 3, MDLD 3286/3287 Fajar Centre, Jalan Segama Peti Surat, Lahad Datu, Sabah
Get Rates
A restaurant and a rooftop terrace are featured at this lodge. Guests will appreciate freebies like buffet breakfast, WiFi in public areas, and a roundtrip airport shuttle. A garden, a picnic area, and locker space are also on offer.
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.

Popular places to visit in Batu Belas

Image for Kinabatangan Wildlife Sanctuary

Kinabatangan Wildlife Sanctuary

Explore the great outdoors at Kinabatangan Wildlife Sanctuary, a lovely green space in Kota Kinabatangan. Amble around the area's rainforest or visit its aquarium.

Kinabatangan Wildlife Sanctuary

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.