
Travel to Pulau Aur
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Pulau Aur Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Hotel O Villa De Rose
Central District
Price was RM984, price is now RM664 per person
RM664
per person
24 Dec - 28 Dec
found 8 hours ago
Return flight included
Kuching (KCH) to Johor Bahru (JHB)
5.8/10 (13 reviews)
Nice quiet place to stay and staff so friendly,it no problem to find something like food shops nearby
Reviewed on 17 Mar 2024

CIQ HOTEL at Jalan Trus
Central District
Price was RM2,398, price is now RM1,169 per person
RM1,169
per person
24 Dec - 28 Dec
found 8 hours ago
Return flight included
Kuching (KCH) to Johor Bahru (JHB)
7.6/10 Good! (83 reviews)
Our sink was clogged. Losing the keycard cost me Rm100. I lose keycards in other hotels all the time. First time I have to pay for it.
Reviewed on 8 Oct 2025

Space Residency by A----Walk 100m to KSL
Central District
Save 100% on your flight
Price was RM2,191, price is now RM1,363 per person
RM1,363
per person
24 Dec - 28 Dec
found 8 hours ago
Return flight included
Kuching (KCH) to Johor Bahru (JHB)
19.2/10 Exceptional! (15 reviews)
Clean apartment, comfortable beds, service staff helpful and attentive. Easy check in and parking. Nice infinity pool and city views.
Reviewed on 20 Oct 2025

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Save 100% on your flight
Price was RM1,960, price is now RM1,242 per person
RM1,242
per person
24 Dec - 28 Dec
found 8 hours ago
Return flight included
Kuching (KCH) to Johor Bahru (JHB)
18.4/10 Exceptional! (64 reviews)
Good internet safe happy
Reviewed on 14 Oct 2025

Z Hotel Johor
Central District
Save 100% on your flight
Price was RM2,106, price is now RM1,402 per person
RM1,402
per person
24 Dec - 28 Dec
found 8 hours ago
Return flight included
Kuching (KCH) to Johor Bahru (JHB)
17.6/10 Exceptional! (126 reviews)
Friendly service. Room well updated. Great location.
Reviewed on 12 Sept 2025
Top hotels in Pulau Aur

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is RM778 per night from 18 Nov to 19 Nov
RM778
RM850 total
18 Nov - 19 Nov
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Large rooms, clean but the bright colours amazing! And i know it’s Legoland but it truly exceeded any expectations i had. Lego everywhere, carpet, elevator doors just everywhere. I am nearly 60 & loved it so any little kids, what a dream come true
Reviewed on 7 Nov 2025

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is RM479 per night from 19 Nov to 20 Nov
RM479
RM527 total
19 Nov - 20 Nov
includes taxes & fees
8.8/10 Excellent! (841 reviews)
Love this hotel as it is connected to Mid Valley Megamall so we can shop and put all our items in the hotel and shop again.
Reviewed on 13 Nov 2025

Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
The price is RM340 per night from 2 Dec to 3 Dec
RM340
RM377 total
2 Dec - 3 Dec
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
It was a good stay.
Reviewed on 10 Nov 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.
More trip options
Expedia's Latest Trends
Hotels
- Hotels in Batu Pahat
- Hotels in Tanjung Piai
- Hotels in Kluang
- Family friendly Hotels in Johor Bahru
- Hotels with Spa in Johor Bahru
- Hotels in Mersing
- Hotels in Johor Bahru
- Hotels in Senai
- Hotels in Kulai
- Hotels with smoking rooms in Johor Bahru
- Hotels with indoor pool in Johor Bahru
- Hotels with Breakfast in Johor Bahru
- Budget Hotels in Johor Bahru
- Hotels in Iskandar Puteri
- Hotels in Tangkak
- Hotels with Waterparks in Johor Bahru
- Hotels with connecting rooms in Johor Bahru
- Romantic Hotels in Johor Bahru
- Beach Resorts in Mersing
- Hotels with Swimming Pools in Johor Bahru
- Luxury Hotels in Johor Bahru
- Hotels in Sedili Kechil
- Hotels in Muar
- Hotels in Labis
- Hotels in Kukup
Activities
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
