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

Pulau Aur Holiday

Our pick of the best Pulau Aur Hotel Deals

Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
The price is NZ$65 per night from 2 Mar to 3 Mar
NZ$65
2 Mar - 3 Mar
includes taxes & fees
8.4/10 Very Good! (194 reviews)
Lovely staff and very attentive. Clean room and great view of the town

Reviewed on 15 Feb 2026

Hotel Anika
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
The price is NZ$257 per night from 27 Feb to 28 Feb
NZ$257
27 Feb - 28 Feb
includes taxes & fees
7.4/10 Good! (559 reviews)
We arrive in good time for 3pm check in.. waited more than 1 hour in the queue to check in. Did not even manage to get our room until around 7pm (keeps going back to reception to check, they did not even make an attempt to contact us when the room is ready). The room is not thoroughly clean... we ...

Reviewed on 3 Jan 2026

Sand & Sandals Desaru Beach Resort & Spa
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NZ$351 per night from 12 Mar to 13 Mar
NZ$351
12 Mar - 13 Mar
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
We went there 11 years ago and we decided to visit again but this experience was unfortunately less pleasant than our previous one. I must say the staff are all very nice, from reception, salesperson at the shop, restaurant staff to even the security guards, but food at restaurant was subpar, most ...

Reviewed on 23 Feb 2026

LEGOLAND Malaysia Resort
See all 1,599 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.

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.