Book Hotels in Pulau Aur
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Pulau Aur hotels

R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
$46 nightly
The price is $53 total per night from Mar 3 to Mar 4
$53 total
Mar 3 - Mar 4
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this luxury residence. Enjoy the 24-hour gym and perks like free self parking and free WiFi. Enjoy the ...
Stayed here multiple times. Spotless apartment each time, extremely responsive and helpful staff. Highly recommended.
Reviewed on Feb 26, 2026

Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $106 total per night from Mar 9 to Mar 10
$106 total
Mar 9 - Mar 10
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate ...
hotel facilities, rooms, staff, everything is perfect 1 star shortfall is for the noise from the construction site.
Reviewed on Feb 20, 2026

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $84 total per night from Mar 24 to Mar 25
$84 total
Mar 24 - Mar 25
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also ...
Clean and big room, convenient location
Reviewed on Mar 2, 2026

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from Mar 3 to Mar 4
$93 total
Mar 3 - Mar 4
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Room is big and spacious. Staff is friendly and efficient.
Reviewed on Feb 16, 2026

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $107 total per night from Mar 29 to Mar 30
$107 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and laundry facilities ...
Excellent
Reviewed on Mar 1, 2026

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
$88 nightly
The price is $97 total per night from Mar 12 to Mar 13
$97 total
Mar 12 - Mar 13
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Room is clean and staff services are prompt and friendly
Reviewed on Feb 25, 2026

Hotel Anika
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
$34 nightly
The price is $39 total per night from Mar 3 to Mar 4
$39 total
Mar 3 - Mar 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a hair salon, and luggage storage are also on offer.
Staffs were friendly. Overall nice bed and room. The non-slip rubber bath tub mat was dirty. If you shoot water at it, the dirt will come off. Water does not dry up well in the bath room.
Reviewed on Mar 2, 2026

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$198 nightly
The price is $217 total per night from Mar 4 to Mar 5
$217 total
Mar 4 - Mar 5
Total with taxes and fees
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, ...
Everything was awesome. The rooms are so comfy and the kids loved the private themed room we choose! We would love to come back one day.
Reviewed on Mar 1, 2026

Sand & Sandals Desaru Beach Resort & Spa
Bandar Penawar Bandar Penawar Johor
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $154 total per night from Mar 3 to Mar 4
$154 total
Mar 3 - Mar 4
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and a restaurant. Traveling for business? Take advantage of the free WiFi in public areas, laundry ...
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 Jan 3, 2026
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
Explore More Ways to Travel with Travelocity
- Pulau Tinggi Hotels
- Adventure Hotels in Sibu Island
- Sibu Island Hotels
- Tanjung Sedili Hotels
- Vacation Homes in Jemaluang
- 3 Star Hotels in Mersing
- Kid Friendly Hotels in Mersing
- Hotels with Bar in Mersing
- Mersing Hotels
- Inns in Mersing
- Hotels near Mersing Ferry Terminal
- Pulau Besar Hotels
- Hotels near Pulau Sibu Tengah Dock
- Guest Houses in Air Papan

