Batu Aji Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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 NZ$116 per night from 22 Feb to 23 Feb
NZ$116
22 Feb - 23 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
Grand Mercure Batam Centre

Grand Mercure Batam Centre

5 out of 5
Jalan Raja H Fisabilillah Teluk Tering Batam
Fully refundableReserve now, pay when you stay
The price is NZ$121 per night from 25 Feb to 26 Feb
NZ$121
25 Feb - 26 Feb
includes taxes & fees
9.2/10 Wonderful! (36 reviews)
Room and amenities was great. Breakfast spread was excellent. Water temperature was inconsistent.

Reviewed on 2 Feb 2026

Grand Mercure Batam Centre
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 NZ$338 per night from 20 Feb to 21 Feb
NZ$338
20 Feb - 21 Feb
includes taxes & fees
9.2/10 Wonderful! (124 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.

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.