Find hotels in Batu Belas from AED 87

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
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Batu Belas hotels

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 AED 123
AED 142 total
includes taxes & fees
29 Dec - 30 Dec
My Inn Hotel Lahad Datu
Deluxe Twin Room | Minibar, desk, soundproofing, iron/ironing board
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 travelers. 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 AED 65
AED 87 total
includes taxes & fees
5 Jan - 6 January 2026
The Executive Hotel Lahad Datu
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 AED 75
AED 90 total
includes taxes & fees
2 Jan - 3 January 2026
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.
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 stays in Batu Belas

OYO 89958 Hotel Umimas

OYO 89958 Hotel Umimas

MDLD BLOCK 32,1ST FLOOR Lahad Datu Sabah
The price is AED 67 per night from Jan 24 to Jan 25
AED 67
AED 88 total
24 Jan - 25 January 2026
includes taxes & fees

Hotels in Batu Belas with star-rating

Frequently asked questions

What's the best place for a stay in Batu Belas?
Located 14.4 mi (23.1 km) from the heart of Batu Belas, Grace Hotel Lahad Datu is a top choice for your stay based on our traveler data. Two other choices for your stay in the area are My Inn 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 vacation home rentals in Batu Belas?
3 minutes to Lahad Datu Airport, few minutes to Fajar Centre and Lahad Datu City: This vacation home rental near Batu Belas is located near the airport and offers a balcony, air-conditioning, and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 5 bedrooms and a kitchen with a fridge. 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 reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Batu Belas.
Where can I learn more about changing or cancelling my trip to Batu Belas?
For more information about picking new dates or cancelling your trip to Batu Belas, go to https://www.expedia.com/service/.
What is the best accommodation for staying close to Lahad Datu Airport (LDU)?
Grace Hotel Lahad Datu is a popular hotel, featuring a restaurant and free WiFi. It's located a short 0.5 mi (0.9 km) from Lahad Datu Airport. Other choices close to the airport are Golden Palms Hotel and The Executive Hotel Lahad Datu.
What is staying in Batu Belas like?
Visitors are sure to enjoy all that Batu Belas has to offer. There are 14 hotels and other accommodations in the surrounding area. Find out more about Batu Belas.
What should I see while I'm in 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. Check out what more 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 temp of 80°F, while the coldest months are February and March with an average of 78°F. The snowiest months in Batu Belas are May, April, January, and February, with each month seeing an average of 25 inches of snowfall.

Explore a world of travel with Expedia