Pulau Aur Vacations 2025 from CA $1,740

Pulau Aur flight + hotel packages

Price found within the past 48 hours. Click for updated prices.

The Ardens Hotel-Taman Johor Jaya

Taman Johor Jaya

per person

May 21 - May 24

found 14 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Johor Bahru (JHB)

Stay at this hotel in Johor Bahru. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.

The Leverage Business Hotel Skudai

per person

May 21 - May 24

found 14 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Johor Bahru (JHB)

Stay at this 3-star hotel in Johor Bahru. Enjoy free WiFi, a 24-hour front desk, and a business center. Our guests praise the property condition in our reviews. Popular attractions KSL City Mall and Paradigm Mall Johor Bahru are located nearby.

VITRO HOTEL

per person

May 21 - May 24

found 14 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Johor Bahru (JHB)

Stay at this hotel in Johor Bahru. Enjoy daily housekeeping and rainfall showerheads. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.

Hotel Shlyo

per person

May 21 - May 24

found 14 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Johor Bahru (JHB)

Stay at this hotel in Gelang Patah. Enjoy free WiFi and housekeeping. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.

Top Pulau Aur hotels deals

Sand & Sandals Desaru Beach Resort & Spa

Bandar Penawar, Bandar Penawar, Johor

Free cancellation

Reserve now, pay when you stay

CA $115

CA $142 total

includes taxes & fees

Apr 16 - Apr 17

Stay at this 5-star luxury hotel in Bandar Penawar. Enjoy free WiFi, a full-service spa, and a private beach. Our guests praise the helpful staff in our reviews. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby.

On private beach

Pool

St. Giles Southkey

1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor

Free cancellation

Reserve now, pay when you stay

CA $113

CA $127 total

includes taxes & fees

Apr 16 - Apr 17

Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.

Pool

Free WiFi

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Johor

Free cancellation

Reserve now, pay when you stay

CA $56

CA $65 total

includes taxes & fees

May 13 - May 14

Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.

Pool

Free WiFi

LEGOLAND Malaysia Resort

7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor

Free cancellation

Reserve now, pay when you stay

CA $230

CA $253 total

includes taxes & fees

Apr 23 - Apr 24

Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the family amenities in our reviews. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.

Pool

Parking included

DoubleTree by Hilton Hotel Johor Bahru

12 Jalan Ngee Heng, Johor Bahru, Johor

Free cancellation

Reserve now, pay when you stay

CA $96

CA $116 total

includes taxes & fees

Apr 20 - Apr 21

Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.

Pool

Hot tub

Hyatt Place Johor Bahru Paradigm Mall

JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru

Free cancellation

Reserve now, pay when you stay

CA $83

CA $93 total

includes taxes & fees

Apr 29 - Apr 30

Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Paradigm Mall Johor Bahru are located nearby.

Pool

Free WiFi

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?

Travelocity offers great package deals to Pulau Aur, including hotels and flights, from an impressive CA $1,740. With all the money you save, you could throw in some cool tours or possibly even add on some extra nights to your vacation.

Where can I get the best vacation package deals for Pulau Aur?

Travelocity will be able to help you get a great Pulau Aur package deal. With more than 400 airlines and 1,000,000 properties worldwide, you’re sure to find the perfect mix.

Why should I purchase my Pulau Aur vacation bundle with Travelocity?

From amazing destinations to memorable experiences, we have everything you need to satisfy your travel desires. Our 24/7 customer care will also make sure you’re taken care of before, during and after your getaway. And don’t worry if you find a better price on your reservation, we’ll match it. That’s our Price Match Guarantee.

Can I save on my Pulau Aur car rental if I combine it with a hotel or flight?

Combining your flight, car and hotel into a Pulau Aur vacation package is an excellent way to score better prices. Plus, having your own car rental gives you the freedom to get to all those amazing sights you’re eager to see. Located 153 kilometers from Pulau Aur, Universal Studios Singapore is one attraction that should feature on your itinerary. Fasten your seat belt and make a day trip of it.