Find hotels in Batu Belas from $23

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Batu Belas hotels

My Inn Hotel Lahad Datu

My Inn Hotel Lahad Datu
2.0 star property
Lahad Datu
7.6 out of 10, Good, (24)
"Good nights rest"
Malaysia
Francis
$31 nightly
The price is $37
Dec 25 - Dec 26
Total with taxes and fees
My Inn Hotel Lahad Datu

Grace Hotel Lahad Datu

Grace Hotel Lahad Datu
2.0 star property
Lahad Datu
7.6 out of 10, Good, (16)
"Great staff and customer service. large room & very comfortable"
Malaysia
rose
Grace Hotel Lahad Datu

The Executive Hotel Lahad Datu

The Executive Hotel Lahad Datu
3.0 star property
Lahad Datu
8.0 out of 10, Very Good, (25)
"Location is good. However quite an old school design and smell.."
Malaysia
Taner Industrial Technology Sdn Bhd
$19 nightly
The price is $23
Jan 1 - Jan 2, 2026
Total with taxes and fees
The Executive Hotel Lahad Datu

Maya Hotel

Maya Hotel
3.0 star property
Lahad Datu
7.2 out of 10, Good, (14)
"The ladies who work here are so helpful and lovely to talk to. Wonderful massage that I highly recommend. "
United States
Sharon
$20 nightly
The price is $25
Jan 3 - Jan 4, 2026
Total with taxes and fees
Maya Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Batu Belas Hotel Reviews

More cheap stays in Batu Belas

Frequently asked questions

What is the best area to stay in Batu Belas?
The best area to stay in Batu Belas is along the coast, particularly around the Tanjung Aru Beach area, for its convenient access to attractions and relaxing atmosphere.

This area is known for its beautiful beaches, including Tanjung Aru Beach, which is a popular spot for sunsets. It's also home to several resorts that provide direct beach access and a range of facilities. The area offers a blend of natural beauty and convenience, with pathways for strolling and a selection of dining options.

For couples, this coastal stretch offers a romantic setting with picturesque views and opportunities for leisurely walks along the shore. Many accommodations here cater to a relaxed getaway, featuring excellent dining and spa services.

Families will also find this area suitable due to its proximity to the beach and family-friendly amenities offered by many resorts, such as swimming pools and supervised activities.
When is the best time to go to Batu Belas?
The best time to go to Batu Belas is generally during the dry season, which runs from March to October.

During these months, you'll experience ample sunshine and lower humidity, making it ideal for outdoor activities and exploring the natural beauty of the region. This period is great for those looking to enjoy the beaches and water sports without the interruption of heavy rainfall.

Travelers interested in wildlife viewing, particularly for orangutans and other endemic species, will find these months offer clearer skies and more predictable conditions for jungle treks and river cruises.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Batu Belas.
How can I save on a Batu Belas hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Batu Belas hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Batu Belas hotel?
Prices for hotels in Batu Belas often vary, but you can find a great deal from $23 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia