Deals on vacations and trips to Pulau Aur

Save when you book Pulau Aur package deals

Choose two or more items and save on your trip:

Pulau Aur flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
OYO 1010 Skudai Hotel

OYO 1010 Skudai Hotel

2 out of 5
Sekudai
per person
Jun 22 - Jun 24
Roundtrip flight included
Penang (PEN) to Johor Bahru (JHB)
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Suasana All Suites Hotel

Suasana All Suites Hotel

3.5 out of 5
Central District
Save 100% on your flight
per person
Jun 22 - Jun 24
Roundtrip flight included
Penang (PEN) to Johor Bahru (JHB)
This aparthotel features an outdoor pool, a 24-hour gym, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a grocery/convenience store, and dry cleaning are also on offer.
Z Hotel Johor

Z Hotel Johor

3 out of 5
Central District
Save 100% on your flight
per person
Jun 22 - Jun 24
Roundtrip flight included
Penang (PEN) to Johor Bahru (JHB)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite conference center. A coffee shop, luggage storage, and laundry facilities are also on offer.
The Straits Suites & Residences

The Straits Suites & Residences

3 out of 5
Central District
per person
Jun 22 - Jun 24
Roundtrip flight included
Penang (PEN) to Johor Bahru (JHB)
This hotel features an outdoor pool, a gym, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop is provided and the front desk is staffed around-the-clock.
Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
Central District
per person
Jun 22 - Jun 24
Roundtrip flight included
Penang (PEN) to Johor Bahru (JHB)
Free WiFi in public areas, a terrace, and a convenience store are available at this hotel. There's luggage storage and multilingual staff can provide around-the-clock assistance.

Top Pulau Aur hotel deals

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $34 per night
$34
per night
May 19 - May 20
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.
Breakfast available
Pool
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $72 per night
$72
per night
May 23 - May 24
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 and concierge services are also provided.
Breakfast available
Pool
Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa

5 out of 5
Bandar Penawar, Bandar Penawar, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $74 per night
$74
per night
May 26 - May 27
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 service, and conference center. Make the most of the outdoor pool and gym, and relax with drinks at one of the 2 bars/lounges.
Hot Tub
Breakfast available
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $65 per night
$65
per night
May 21 - May 22
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and poolside bar.
Hot Tub
Breakfast available
Holiday Inn Johor Bahru City Centre, an IHG Hotel

Holiday Inn Johor Bahru City Centre, an IHG Hotel

4 out of 5
Jalan Tun Abdul Razak 80000, Johor Bahru
Free Cancellation
The price is $67 per night
$67
per night
May 22 - May 23
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 areas. Enjoy the steam room and perks like free self parking.
Amari Johor Bahru

Amari Johor Bahru

4.5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
per night
May 27 - May 28
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, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and unwind at the bar/lounge and poolside bar.
Breakfast available
Pool
Don't see what you're looking for?
See all available properties in Johor
View all properties
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

How much are vacation packages to Pulau Aur?
Starting from as little as $71, hotel and flight packages are a fabulous way to stretch your travel budget. Get ready Pulau Aur — here you come!
Where can I get the best vacation package deals for Pulau Aur?
One word — Travelocity. With no less than 400 air carriers and 1,000,000 worldwide properties, it’s a piece of cake to craft a Pulau Aur package deal that fits your budget.
Why should I book my Pulau Aur vacation package via Travelocity?
By booking your hotel, flights, car rental and activities altogether, you’ll save time and money. All our bookings come with a dedicated team of experts available 24/7, and you’ll know that you’ll always score the lowest price possible with our Price Match Guarantee. So, what are you waiting for? Book the vacation of your dreams today and start packing!
Can I save money on my Pulau Aur car rental if I combine it with a hotel or flight?
Combining your bookings into a Pulau Aur vacation package will save you a tidy sum. You can bundle a flight and car; a flight, hotel and car; or a car and hotel. You won’t find a better way to discover the greater Pulau Aur region than from the comfort of your own rental car. You can also add experiences and tours to your Travelocity package.
What is the best time of year to go to Pulau Aur?
May, June and July are the months when most travelers visit, while February, November and December are usually less busy. If your budget is a bit tight, you’re better off visiting around . is usually the most costly time of the year to stay here.