Batu Belas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Batu Belas Holiday

Our pick of the best Batu Belas Hotel Deals

Grace Hotel Lahad Datu

Grace Hotel Lahad Datu

2 out of 5
Lahad Datu Center Point, MDLD 4678 Lahad Datu
The price is NZ$54 per night from 31 July to 1 Aug
NZ$54
31 July - 1 Aug
includes taxes & fees
7.6/10 Good! (16 reviews)
"big room..."

Reviewed on 12 May 2025

Grace Hotel Lahad Datu
Maya Hotel

Maya Hotel

3 out of 5
Block C, Lot 20 , Ground & 1st Floor Lahad Datu Lahad Datu
Fully refundableReserve now, pay when you stay
The price is NZ$39 per night from 31 July to 1 Aug
NZ$39
31 July - 1 Aug
includes taxes & fees
7.2/10 Good! (14 reviews)
"The ladies who work here are so helpful and lovely to talk to. Wonderful massage that I highly recommend."

Reviewed on 6 Nov 2025

Maya Hotel
The Executive Hotel Lahad Datu

The Executive Hotel Lahad Datu

3 out of 5
Jalan Teratai, TL238 & 240 Lahad Datu Sabah
The price is NZ$50 per night from 7 July to 8 July
NZ$50
7 July - 8 July
includes taxes & fees
8/10 Very good! (26 reviews)
"This hotel was quite a surprize. Good location downtown with plenty of shopping and restaurants nearby. A bit on the old style look but very large room, and very quiet. Everything advertised was there and worked. I stay there again absolutely"

Reviewed on 3 Mar 2026

The Executive Hotel Lahad Datu
See all 15 properties in Batu Belas
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.

What to do in Batu Belas

Lahad Datu: Danum Valley 3-Day Jungle Adventure with Guide

Lahad Datu: Danum Valley 3-Day Jungle Adventure with Guide

NZ$2,100
per adult
Lahad Datu: Danum Valley 3-Day Jungle Adventure with Guide
See all activities in Batu Belas

Frequently asked questions

How much does a Batu Belas holiday package cost?
You'll find cheap prices on Expedia for your Batu Belas getaway. However, a range of factors like the length of stay, hotel choice and season will influence how much your holiday to Batu Belas costs.
What are the cheapest months to go to Batu Belas?
If you'd like to book a cheap Batu Belas holiday package, consider travelling in January, February and April. You'll usually find lower rates on airfares and hotels during these months — perfect for budget-conscious travellers.
How many days is enough for Batu Belas?
The ideal duration for your Batu Belas holiday depends on what you'd like to do and see. Usually, a few days to a week will give you time to tick off all the leading sights and explore some hidden treasures along the way.
How to find the best Batu Belas package deals?
Use Expedia's filter tool to find some tempting Batu Belas package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Batu Belas package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Batu Belas holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component individually. And you'll still have the freedom to create a personalised Batu Belas holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Batu Belas?
If you're considering a spontaneous Batu Belas getaway, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land sensational deals on your hotels and flights by booking well in advance.
How to plan a trip to Batu Belas?

  1. Choose your dates: The things you plan to do in Batu Belas and your favourite season can help you decide when to go.
  2. Budget wisely: On top of the price of your stay, you should consider other expenses too. These include food, transportation and flights. Also, put aside some extra funds for unexpected expenses that may arise during your trip to Batu Belas.
  3. Decide how long to go for: Now that you know more about Batu Belas, you can figure out the right length of your break. Create a rough itinerary and give yourself enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a customised Batu Belas holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.