Pulau Aur Holidays from £1,360

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.
Kesang Laut Hotel

Kesang Laut Hotel

2 out of 5
Price was £1,422, price is now £1,360 per person
£1,360
per person
25 Dec - 31 Dec
found 24 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
6/10 (35 reviews)
Check in je bilik bau rokok. Kuat bau rokok package habuk rokok atas lantai. Cawan ada kesan kopi tak cuci. Tv tak boleh tengok. Bila cakap dengan staff, no action taken. Alasannya memang macamtu. Bath tub pun tak function. Stay dua malam kat hotel ni memang tidur je semata.

Reviewed on 28 Apr 2025

First Star Homestay

First Star Homestay

2 out of 5
Price was £1,538, price is now £1,377 per person
£1,377
per person
25 Dec - 31 Dec
found 24 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Easy to locate building, ample parking, clean entry from ground floor until room on second floor, responsive host. Great for the price point.

Reviewed on 24 Nov 2025

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

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century Johor Bahru Johor
7.6/10 Good! (1,000 reviews)
"Room was big & bed was comfortable.Air con was cool.I will recommend anyone for a weekend trip."

Reviewed on 25 Oct 2026

Get rates
Grand Paragon Hotel Johor Bahru
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is £89 per night from 2 Nov to 3 Nov
£89
2 Nov - 3 Nov
includes taxes & fees
St. Giles Southkey
Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
The price is £29 per night from 15 Nov to 16 Nov
£29
15 Nov - 16 Nov
includes taxes & fees
Hotel Anika
See all 1,347 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,360, 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.