Deals on vacations and trips to Batu Belas

Save when you book Batu Belas package deals

Choose two or more items and save on your trip:

Batu Belas flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Maya Hotel

Maya Hotel

3 out of 5
per person
Sep 28 - Oct 1
found 23 hours ago
Roundtrip flight included
Orlando (MCO) to Lahad Datu (LDU)
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.
Grace Hotel Lahad Datu

Grace Hotel Lahad Datu

2 out of 5
per person
Sep 28 - Oct 1
found 23 hours ago
Roundtrip flight included
Orlando (MCO) to Lahad Datu (LDU)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A hair salon, luggage storage, and laundry facilities are also on offer.

Top Batu Belas hotels deals

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
$22 nightly
The price is $26 total per night
$26 total
Jul 16 - Jul 17
Total includes taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance.
Air conditioning
Housekeeping
Grace Hotel Lahad Datu

Grace Hotel Lahad Datu

2 out of 5
Lahad Datu Center Point, MDLD 4678, Level 4 & 5, Jalan Kastam Lama, Lahad Datu
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A hair salon, luggage storage, and laundry facilities are also on offer.
Parking included
Free WiFi
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
$21 nightly
The price is $25 total per night
$25 total
Jul 18 - Jul 19
Total includes taxes and fees
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.
Spa
Free WiFi
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
$31 nightly
The price is $36 total per night
$36 total
Jul 31 - Aug 1
Total includes taxes and fees
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.
Parking included
Free WiFi
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 hotel.
Free WiFi
Restaurant
Hotel Ocean

Hotel Ocean

Jalan Teratai, Bandar, Lahad Datu, Sabah
Get rates
Luggage storage is available at this hotel. Take advantage of the self parking.
Parking available
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

Lahad Datu Hospital

Though Lahad Datu Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Lahad Datu while you are here.

Lahad Datu Hospital

Lahad Datu District Office

Lahad Datu District Office is just one of the places to see in Lahad Datu, so why not enjoy the other things to explore during your travels? While you're in the area, wander around the gardens.

Lahad Datu District Office

Amal Tuan Guru Haji Muda Mosque

Find out about the history of Lahad Datu when you spend time at Amal Tuan Guru Haji Muda Mosque. While you're in the area, wander around the gardens.

Amal Tuan Guru Haji Muda Mosque

Frequently asked questions

How much are vacation packages to Batu Belas?
Packages, including flights and hotels in Batu Belas, start from $1,216. Turn your daydreams into reality and begin your booking with Travelocity today.
Where can I get the best vacation package deals for Batu Belas?
There are incredible Batu Belas package deals to be scored with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties in all corners of the globe? Keep this in mind the next time you're ready to cross another place off the old bucket list.
Why should I book my Batu Belas vacation bundle with Travelocity?
We make traveling the world easy. Whether you're after a new destination to wander around or want to make sure you get the best price on offer, we've got you covered. Our 24/7 customer support, high-quality service and Price Match Guarantee mean you can confidently book with Travelocity.
Can I save money on my Batu Belas car rental if I book it with my hotel or flight?
Bundling your bookings into a Batu Belas vacation package will leave you with a nice chunk of spare change. Bundle a car and flight; a flight, hotel and car; or a hotel and car. You won't find a better way to explore the greater Batu Belas region than with your own ride. You can also add experiences and tours to your Travelocity package.
Which airport is best for Batu Belas?
There's a very good chance you'll be arriving at Tawau Airport (TWU), located 55 mi south of inner Batu Belas. Sandakan Airport (SDK) (55 mi away from central Batu Belas) and Lahad Datu Airport (LDU) (14 mi away from central Batu Belas) are your other choices.

Photos of local treasures

Browse Batu Belas vacation photos for more inspiration