Batu Aji Holidays from AU$2,083

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

The Latest Batu Aji Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Turi Beach Resort

Turi Beach Resort

4 out of 5
Price was AU$3,077, price is now AU$2,083 per person
AU$2,083
per person
10 Mar - 19 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Batam Batu Besar (BTH)
7.6/10 Good! (459 reviews)
Breakfast wide choices , and rated good

Reviewed on 14 Nov 2025

Nongsa Village

Nongsa Village

4.5 out of 5
Save 100% on your flight
Price was AU$4,008, price is now AU$2,402 per person
AU$2,402
per person
10 Mar - 19 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Batam Batu Besar (BTH)
4/10 (1 review)
Banyan Tree Bintan

Banyan Tree Bintan

5 out of 5
Save 100% on your flight
Price was AU$5,022, price is now AU$3,340 per person
AU$3,340
per person
10 Mar - 19 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Batam Batu Besar (BTH)
9/10 Wonderful! (462 reviews)
Wonderful beautiful place. Ocean view great dining and fantastic spa, highly recommend!!

Reviewed on 4 Nov 2025

Indra Maya Pool Villas

Indra Maya Pool Villas

5 out of 5
Save 100% on your flight
Price was AU$6,537, price is now AU$4,410 per person
AU$4,410
per person
10 Mar - 19 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Batam Batu Besar (BTH)
8.4/10 Very Good! (33 reviews)
Very friendly and good staff going way beyond and helping us out when needed

Reviewed on 2 Aug 2025

The Sanchaya

The Sanchaya

5 out of 5
Save 100% on your flight
Price was AU$6,497, price is now AU$4,629 per person
AU$4,629
per person
10 Mar - 19 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Batam Batu Besar (BTH)
9.8/10 Exceptional! (131 reviews)
Very accommodating staf

Reviewed on 21 Oct 2025

Batu Aji Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Hang Nadim Airport (BTH)

Our pick of the best Batu Aji Hotel Deals

Planet Holiday Hotel & Residence

Planet Holiday Hotel & Residence

4 out of 5
Jl. Raja Ali Haji, Sei Jodoh Batam
Fully refundableReserve now, pay when you stay
The price is AU$57 per night from 9 Jan to 10 Jan
AU$57
9 Jan - 10 Jan 2026
includes taxes & fees
8.2/10 Very Good! (296 reviews)
古いが豪華で快適に過ごせる場所。周辺道路が夜はうるさいので窓が二重にはなってるけれども気になる人にはつらいかも。

Reviewed on 1 Dec 2025

Planet Holiday Hotel & Residence
Oakwood Hotel & Apartments Grand Batam

Oakwood Hotel & Apartments Grand Batam

4.5 out of 5
Jl. Pembangunan, Batu Selicin Batam Kepulauan Riau
The price is AU$104 per night from 14 Jan to 15 Jan
AU$104
14 Jan - 15 Jan 2026
includes taxes & fees
9.6/10 Exceptional! (79 reviews)
The one-bedroom we were given free upgrade to was spacious, clean and comfortable. The staff were helpful and the location was great, right next to Grand Batam Mall. The spread at breakfast was good - though not everything was tasty. But enough variety to pick and choose a hearty breakfast. Will ...

Reviewed on 12 Dec 2025

Oakwood Hotel & Apartments Grand Batam
Montigo Resorts Nongsa

Montigo Resorts Nongsa

5 out of 5
Jl. Hang Lekir Batam Batam Island
8.6/10 Excellent! (478 reviews)
Great sea view & very large, clean villa. Staff are engaging & approachable 🌟🌟🌟🌟🌟

Reviewed on 22 Oct 2025

Get rates
Montigo Resorts Nongsa
See all 368 properties in Batu Aji
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Batu Aji holiday package cost?
From as low as AU$2,083, you can tailor make your Batu Aji holiday package. Simply bundle flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Batu Aji?
Bundle your flights and hotels with Expedia to save big on your next exciting adventure. With over 550 air carriers and 1 000 000 hotel options around the globe, your Batu Aji holiday package can be customized exactly to suit your budget. With all those extra dollars, why not throw in a few awesome activities and tours? It's an easy way to unlock even more bargains. The holiday you've always dreamed of in Batu Aji is closer than you thought!
Where should I stay in Batu Aji?
A holiday in Batu Aji wouldn't be complete without a visit to Masjid Sultan Mahmud Riayat Syah. Why not choose a hotel close to this fantastic tourist attraction?
What are the top hotels in Batu Aji?
Get your escape off to an excellent start by reserving a room at RedDoorz near RSUD Embung Fatimah Batam. It's one of most popular properties in Batu Aji. Another option is RedDoorz @ Pasar Melayu Sagulung Batam.
How far in advance should I book my Batu Aji holiday?
While prices change frequently, we generally advise booking your holiday as soon as possible. Many international airfares can be compared on Expedia up to 12 months in advance. If you're booking late, you may still get lucky. Discount prices to Batu Aji sometimes occur only weeks before departure.
What does an Expedia Batu Aji travel package include?
Select from a combination of flights, hotels and rental cars. Once you've made your booking, you can add activities and tours. Want to pick your fare class? That's possible too. The choice is all yours when it comes to planning your perfect Batu Aji getaway.
What should I know before booking a Batu Aji travel package?
You can look forward to saving with an Expedia travel package. Bundle your flights, rental cars and hotels and enjoy terrific discounts. You're not limited to hotels, however. We have island villas, rural cottages and even glamping tents!
Can I choose my airline with a Batu Aji Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You can pick and choose your flights, hotels and more. We have more than 550 partner airlines globally, so you have lots of choice when arranging your Batu Aji escape.
If I'm not able to travel, can I cancel my Batu Aji holiday package?
Yes, it's possible to cancel your Batu Aji booking if your plans have been upended. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.