Pulau Aur 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

Pulau Aur Holiday

Our pick of the best Pulau Aur Hotel Deals

Hard Rock Hotel Desaru Coast

Hard Rock Hotel Desaru Coast

5 out of 5
Jalan Pantai 3 Bandar Penawar Johor
Fully refundableReserve now, pay when you stay
The price is NZ$279 per night from 6 Aug to 7 Aug
NZ$279
6 Aug - 7 Aug
includes taxes & fees
8.6/10 Excellent! (589 reviews)
"For a good short getaway for family with young kids and seniors, Hard Rock Desaru can be a good option. Morning breakfast has a decent spread. The nearby beach was great with fine sand that was perfect for the kids to play in. One can spot little hermit crabs along the beach as well which kept the ..."

Reviewed on 16 June 2026

Hard Rock Hotel Desaru Coast
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is NZ$92 per night from 3 Aug to 4 Aug
NZ$92
3 Aug - 4 Aug
includes taxes & fees
7.6/10 Good! (1,013 reviews)
"Great location, link to a mall. Room is ok except the shower head which could not be adjusted. So when showering, the water sprayed all over."

Reviewed on 12 July 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is NZ$169 per night from 21 July to 22 July
NZ$169
21 July - 22 July
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"Staff are generally polite and helpful"

Reviewed on 11 July 2026

St. Giles Southkey
See all 1,565 properties in Johor
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 Pulau Aur holiday package cost?
You can pick up a holiday package to this top destination on Expedia. However, how much your holiday to Pulau Aur costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Pulau Aur?
You can typically find reduced prices and better availability in January, February and September. Explore our cheap Pulau Aur holiday packages and you could get some excellent off-season deals.
How many days is enough for Pulau Aur?
Typically, a handful of days is enough to go to the main attractions during your Pulau Aur holiday. But if you prefer to have time to chill out or take day tours, consider extending your trip.
How to find the best Pulau Aur package deals?
Use Expedia's filters to find some unbeatable Pulau Aur package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Pulau Aur package deals in the off-season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your holiday package as early as possible.
Is it cheaper to book a Pulau Aur holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and stays individually. Better still, you can tailor your Pulau Aur escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Pulau Aur?
Secure incredible discounts by reserving your flights early with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Pulau Aur trip.
How to plan a trip to Pulau Aur?

  1. Pick your travel dates: What you want to do in Pulau Aur and your preferred season will help you decide when to travel.
  2. Set your budget: Factor in costs like flights, food and transportation when working out how much to set aside for your trip to Pulau Aur. Then, choose a hotel that works with your budget, whether that's an economical option or a deluxe getaway.
  3. Decide how long to go for: Now that you're more familiar with Pulau Aur, you can figure out the perfect length of your holiday. Put together a draft plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your accommodation and airfare: After you've settled on your travel dates and duration, book the right Pulau Aur holiday package for you.

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.