Pulau Aur Holidays from AU$426

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

The Latest Pulau Aur Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Anta Hotel

Anta Hotel

2 out of 5
Taman Johor Jaya
per person
1 Oct - 4 Oct
found 1 day ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Strategic location ! Staffs are friendly :)

Reviewed on 19 Jul. 2025

Luxe Suites at Skyloft

Luxe Suites at Skyloft

3 out of 5
Bukit Indah
per person
1 Oct - 4 Oct
found 1 day ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
8.4/10 Very Good! (15 reviews)
Feel like tenNt harrasing me at 12noon to checked out though i have communicated that i am going on the do so as instructed. Place is nice it’s quite but ill never book again. Thanks

Reviewed on 27 Apr. 2025

RAHMAH SOJOURN CENTRE

RAHMAH SOJOURN CENTRE

2 out of 5
per person
1 Oct - 4 Oct
found 1 day ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
No reviews
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
per person
1 Oct - 4 Oct
found 1 day ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
9.2/10 Wonderful! (21 reviews)
Had the most enjoyble experience staying with Antlerzone. Staff were very responsive and professional. Check in is easy. Parking is convenient too. Room was very clean and size was perfect for my family of 5. Cant wait to stay at this place again.

Reviewed on 26 Jun. 2025

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
Taman Perling
per person
1 Oct - 4 Oct
found 1 day ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
7.8/10 Good! (681 reviews)
The room window stuck and cannot be close properly.

Reviewed on 26 Jun. 2025

Pulau Aur Holiday

Pulau Aur Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
27ºC

Our pick of the best Pulau Aur Hotel Deals

Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa

5 out of 5
Bandar Penawar, Bandar Penawar, Johor
Fully refundableReserve now, pay when you stay
7.4/10 Good! (548 reviews)
Seaside hotel with big rooms
"Spacious room. All amenities are there. Big swimming pool, close to seaside."

Reviewed on 12 Jul. 2025

Get rates
Sand & Sandals Desaru Beach Resort & Spa
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is AU$129 per night from 18 Aug to 19 Aug
AU$129
18 Aug - 19 Aug
includes taxes & fees
9/10 Wonderful! (974 reviews)
"Bed was comfy, staff pleasant."

Reviewed on 31 Jul. 2025

Capri by Fraser Johor Bahru
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 1 Sept to 2 Sept
AU$148
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"There are only 3 lifts but they work very efficiently. I stayed at 19th floor but didn't have to wait long every time I press for the lift. The staff are courteous, and breakfast is excellent. On the whole, an excellent experience at Amari."

Reviewed on 30 Jul. 2025

Amari Johor Bahru
See all 1,225 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.
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 Pulau Aur holiday package cost?
You can pick up a holiday package to this top destination from AU$426 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.

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