Search Batu Belas hotels

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
28 Dec - 29 Dec
Tomorrow
29 Dec - 30 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Batu Belas hotels

Sauna, steam room, body treatments, aromatherapy, hot stone massages
Maya Hotel

Maya Hotel

Maya Hotel
3.0 star property
Lahad Datu
7.2 out of 10, Good, (14)
Unwind in this serene hotel offering deep-tissue massages, body scrubs, and therapeutic treatments at the full-service spa. Just minutes from Lahad Datu Golf Country Club, guests enjoy 24-hour front desk service.
"The ladies who work here are so helpful and lovely to talk to. Wonderful massage that I highly recommend. "
United States
Sharon
The price is NZ$42
includes taxes & fees
2 Jan - 3 Jan 2026
Maya Hotel
Lobby
My Inn Hotel Lahad Datu

My Inn Hotel Lahad Datu

My Inn Hotel Lahad Datu
2.0 star property
Lahad Datu
7.6 out of 10, Good, (24)
Located near Lahad Datu Golf Country Club, this business-friendly hotel offers complimentary WiFi and parking. Enjoy breakfast before exploring the area, with the convenience of being just 8 minutes from Lahad Datu airport.
"Good nights rest"
Malaysia
Francis
The price is NZ$62
includes taxes & fees
2 Jan - 3 Jan 2026
My Inn Hotel Lahad Datu
Deluxe Twin Room
Grace Hotel Lahad Datu

Grace Hotel Lahad Datu

Grace Hotel Lahad Datu
2.0 star property
Lahad Datu
7.6 out of 10, Good, (16)
This well-situated hotel offers complimentary WiFi and parking, plus practical room service for business travellers. Just minutes from Lahad Datu Golf Country Club and a 1-minute drive from the airport.
"Great staff and customer service. large room & very comfortable"
Malaysia
rose
Grace Hotel Lahad Datu
Reception
The Executive 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)
Steps from Lahad Datu Golf Country Club, this welcoming hotel offers round-the-clock front desk assistance and daily housekeeping. Rooms include satellite TV channels for entertainment after exploring the charming town of Lahad Datu.
"Location is good. However quite an old school design and smell.."
Malaysia
Taner Industrial Technology Sdn Bhd
The price is NZ$41
includes taxes & fees
2 Jan - 3 Jan 2026
The Executive Hotel Lahad Datu
Front of property
OYO 89958 Hotel Umimas

OYO 89958 Hotel Umimas

OYO 89958 Hotel Umimas
2.0 star property
Lahad Datu
Enjoy complimentary WiFi and parking at this welcoming Lahad Datu accommodation. A 24-hour front desk ensures assistance whenever needed. Just minutes from Lahad Datu Golf Country Club and only 2 minutes from the airport.
The price is NZ$41
includes taxes & fees
24 Jan - 25 Jan 2026
OYO 89958 Hotel Umimas
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Batu Belas Hotel Reviews

Maya Hotel

Maya Hotel

10/10 Excellent
"The ladies who work here are so helpful and lovely to talk to. Wonderful massage that I highly recommend. "
Sharon 1-night trip
Posted 2 months ago
Maya Hotel

More cheap accommodation in Batu Belas

OYO 89958 Hotel Umimas

OYO 89958 Hotel Umimas

MDLD BLOCK 32,1ST FLOOR Lahad Datu Sabah
The price is NZ$41 per night from 24 Jan to 25 Jan
NZ$41
24 Jan - 25 Jan 2026
includes taxes & fees

Frequently asked questions

What's the best place for a stay in Batu Belas?
Located 12.5 mi (20 km) from the heart of Batu Belas, My Inn Hotel Lahad Datu is a top choice for your stay, based on our traveller data. Other good choices for your trip to the area are Grace Hotel Lahad Datu and The Executive Hotel Lahad Datu. See all available top hotels, or vacation rentals in Batu Belas.
What are some of the best holiday rentals that Batu Belas has to offer?
Cozy Homestay in Lahad Datu Sabah: This holiday home rental outside of Batu Belas has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Batu Belas.
If I need to cancel my hotel reservation in Batu Belas, will I receive a refund?
Yes, you'll find most hotel room reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Batu Belas.
What is staying in Batu Belas like?
Visitors will definitely enjoy all that Batu Belas has to offer. There are 14 hotels and other accommodation options in the surrounding area. Find out more about Batu Belas.
What should I do while I'm visiting Batu Belas?
Places to visit in the wider area include Lahad Datu District Office, Lahad Datu Golf Country Club and Menara Kayangan. Additionally, you'll find Amal Tuan Guru Haji Muda Mosque in the area. Take a look at what more there is to see and do in Expedia's Batu Belas guide.
What's the seasonal weather like in Batu Belas?
The hottest months are usually May and April, with an average temperature of 26°C, while the coldest months are February and March, with an average of 26°C. The snowiest months in Batu Belas are May, April, January and February, with each month seeing an average of 64 cm of snowfall.