
Pulau Aur Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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
Top hotels in Pulau Aur

Sand & Sandals Desaru Beach Resort & Spa
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

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is €83 per night from 1 Sept to 2 Sept
€83
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Club Tebrau
"Love the access to executive Club Tebrau and spread of simple but sumptuous good meal."
Reviewed on 2 Aug 2025

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is €174 per night from 1 Sept to 2 Sept
€174
1 Sept - 2 Sept
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"We stayed recently for a 2nd time (and probably last time) at the Legoland hotel. Although the hotel staff is extremely nice, and the breakfast is amazing (along with appearances of the Lego Chef); however, the rooms and the hotel are in real need of renovations. The rooms feel outdated, and things ..."
Reviewed on 5 Aug 2025
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
More trip options
Expedia's Latest Trends
Hotels
- Cottages Westport
- Aisleigh Guest House
- Hotels near Irish National Stud
- Palace Downtown
- Flannery's Hotel Galway
- Caravan Parks Rathlin Island
- Cabin Rentals County Clare
- The Rookery Hotel
- 4 Star Hotels in Jonesborough
- 4 Star Hotels in Amsterdam City Centre
- Hotels in Sandyford
- Beach Hotels in Reus
- Shamrock Inn Hotel
Flights
Activities
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.