Batu Aji Holidays

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

Batu Aji Essential Information

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

Our pick of the best Batu Aji Hotel Deals

Harris Hotel & Suites Nagoya Batam

Harris Hotel & Suites Nagoya Batam

4 out of 5
Jl. Nagoya Thamrin, Batam
The price is AU$101 per night from 10 Feb to 11 Feb
AU$101
10 Feb - 11 Feb
includes taxes & fees
10/10 Exceptional! (11 reviews)
Location? Good. Staff? Good. Room? Good. Having a good time with no extra hassle? Priceless

Reviewed on 18 Jan 2026

Harris Hotel & Suites Nagoya Batam
Montigo Resorts Nongsa

Montigo Resorts Nongsa

5 out of 5
Jl. Hang Lekir Batam Batam Island
The price is AU$194 per night from 22 Feb to 23 Feb
AU$194
22 Feb - 23 Feb
includes taxes & fees
8.6/10 Excellent! (483 reviews)
We were initially upgraded to a two‑bedroom suite, but unfortunately the toilet was very dirty. We were then moved back to the room from our original booking, which was fantastic, but the transfer took almost the entire day and significantly affected our plans.

Reviewed on 23 Jan 2026

Montigo Resorts Nongsa
Batam Marriott Hotel Harbour Bay

Batam Marriott Hotel Harbour Bay

5 out of 5
Harbour Bay Downtown, Jalan Duyung Batam Batam Island
Fully refundableReserve now, pay when you stay
The price is AU$293 per night from 11 Feb to 12 Feb
AU$293
11 Feb - 12 Feb
includes taxes & fees
9.2/10 Wonderful! (123 reviews)
The room was spotless…super clean! Amenities were great. And staffs went the extra mile to decorate the room as it was my birthday. Kuddos to all the staffs…polite, friendly & super helpful!

Reviewed on 16 Jan 2026

Batam Marriott Hotel Harbour Bay
See all 373 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 , 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.