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

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.
Free WiFi
Parking included
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 ...
Free WiFi
Air Conditioning
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.
Free WiFi
Air Conditioning
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.
Air Conditioning
Laundry
SPOT ON 89967 Tabin Lodge Bed & Breakfast
SPOT ON 89967 Tabin Lodge Bed & Breakfast
2 out of 5
MDLD 3688, 1st Floor, Jalan, Urusetia Kecil, P.O. Box 60447, Lahad Datu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $13 per night
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. There's luggage storage and multilingual staff can provide around-the-clock ...
Free WiFi
Air Conditioning
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 $32 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. ...
Free WiFi
Parking included
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.