Pulau Aur Holidays from £1,162

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages with flights are ATOL protected

Top Pulau Aur Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Twin Tower Johor Bahru by Glex

Twin Tower Johor Bahru by Glex

3 out of 5
Central District
per person
13 Aug - 18 Aug
found 18 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
7.8/10 Good! (23 reviews)
Excellent place to stay.

Reviewed on 20 Apr 2025

Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
per person
12 Aug - 18 Aug
found 11 hours ago
Return direct flight included
London (LHR) to Johor Bahru (JHB)
7.6/10 Good! (597 reviews)
Definitely the best on the island, but for the price compared to a similar holiday it comes out as pricey, nontheless we visited for the marine life and nature , that did not dissapoint and as far as Pulau Tioman goes , Berjaya Is the most comfortable place to do this from!

Reviewed on 22 Jun 2025

R&F PRINCESS COVE BY RONGYU

R&F PRINCESS COVE BY RONGYU

3 out of 5
Central District
Save 100% on your flight
per person
13 Aug - 18 Aug
found 18 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
No reviews
CIQ HOTEL at Jalan Trus

CIQ HOTEL at Jalan Trus

3 out of 5
Central District
per person
13 Aug - 18 Aug
found 18 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
7.6/10 Good! (83 reviews)
R&F SEINE REGION at ANJU

R&F SEINE REGION at ANJU

3 out of 5
Central District
per person
13 Aug - 18 Aug
found 18 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
No reviews

Pulau Aur Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
27ºC

Top hotels in Pulau Aur

St. Giles Southkey
St. Giles Southkey
3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
8.8/10 Excellent! (770 reviews)
"Overall a good experience. The mall below was a big plus"

Reviewed on 1 Jul 2025

Get rates
St. Giles Southkey
Sand & Sandals Desaru Beach Resort & Spa
Sand & Sandals Desaru Beach Resort & Spa
5 out of 5
Bandar Penawar, Bandar Penawar, Johor
Fully refundableReserve now, pay when you stay
7.4/10 Good! (543 reviews)
Desaru Relaxing
"Hotel is clean and tidy, food quality is excellent , service of each and every staff is excellent Activities at hotel is sufficient Security at hotel is good too"

Reviewed on 28 Jun 2025

Get rates
Sand & Sandals Desaru Beach Resort & Spa
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is £175 per night from 22 Jul to 23 Jul
£175
22 Jul - 23 Jul
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"Perfect for kids"

Reviewed on 2 Jul 2025

LEGOLAND Malaysia Resort
See all 1,201 properties in Johor
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Pulau Aur travel package cost?
Starting from as low as £1,162, a package is your gateway to cheap travel. Create your own Pulau Aur trip by picking from our huge range of airfares, hotels and rental cars.
If I'm not able to travel, can I cancel my Pulau Aur travel package?
Whether it's your hotel, flight or rental car, you can cancel or amend it. Locked in your Pulau Aur travel package in the last 24 hours? You may be able to make changes at no cost. If it's been longer than that, you may be charged a fee by your hotel, airline or car rental company. For more details, take a look at our Customer Service Portal. We're here to help you every step of the way.
How do I get a cheap travel package to Pulau Aur?
Combining your hotel and flight with Expedia won't just save you time --- it'll save you dollars too. A Pulau Aur travel package makes it a cinch to create your perfect trip. With more than 550 airlines throughout the world to pick from, finding convenient flights that fit your busy schedule will be no sweat. In addition to that, we have over 1,000,000 properties globally to choose from. Now that's what we call choice. Whatever your budget, Expedia can show you the world.
Does Expedia offer Book Now, Pay Later Pulau Aur holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a dream getaway without hurting your hip pocket. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your break. Check out these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds best for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday over multiple transactions.
  • Low deposit holidays: When you spot an incredible deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your escape.

What are the top hotels in Pulau Aur?
Get your trip off to a fantastic start by booking a stay at KSL Hotel & Resort. It's one of most sought-after properties in Pulau Aur. Another option is Amari Johor Bahru.
How far in advance should I book my Pulau Aur holiday?
Browse Expedia to compare international airfares as soon as you've got your travel dates. You can normally purchase a ticket up to a year in advance. If it's too early for your preferred carrier, or you've left things to the last moment, fear not. Cheap fares to Pulau Aur sometimes occur a few weeks before the date of departure.
What does an Expedia Pulau Aur travel package include?
Hotels, rental cars and flights, or any combination of them --- the choice is yours. Whether you're headed to Pulau Aur with the kids or travelling with your friends, there's a package to suit your style and budget. Once you've made your booking, why not add on one or two tours or activities?
What should I know before booking a Pulau Aur travel package?
A package can be more affordable than separately booking everything you need for your adventure. For example, combine your flights, hotels and rental cars and save a packet. Whatever your holiday goals are, you're bound to find a package that's perfect for you.
Can I choose my airline with a Pulau Aur Expedia travel package?
Most definitely. Expedia has access to more than 550 airlines all over the world, so you can customize your Pulau Aur getaway according to your budget and travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.