Eastern Australia Holidays from NZ$1,161

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

    Plan, book, and manage your trip all in one place

The Latest Eastern Australia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was NZ$2,025, price is now NZ$1,161 per person
NZ$1,161
per person
23 Oct - 29 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice

Reviewed on 1 Sept 2025

Gold Coast Private Apartments

Gold Coast Private Apartments

3.5 out of 5
Surfers Paradise
Price was NZ$3,440, price is now NZ$1,600 per person
NZ$1,600
per person
25 Oct - 1 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
7.8/10 Good! (45 reviews)
Couple stains on the couch and carpet , but a very good property

Reviewed on 25 Dec 2024

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was NZ$2,490, price is now NZ$1,351 per person
NZ$1,351
per person
2 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (1,001 reviews)
Good location in CBD

Reviewed on 17 Sept 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,420, price is now NZ$1,366 per person
NZ$1,366
per person
9 Dec - 15 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Friendly Staff ,clean facilties and great location

Reviewed on 10 Sept 2025

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was NZ$2,359, price is now NZ$1,411 per person
NZ$1,411
per person
2 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (2,250 reviews)
the hotel staff great

Reviewed on 17 Sept 2025

Our guide on where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia
Default Image

Sydney Central Business District

1 out of top 10 points of interest in this area
4.5/5(8,551 area reviews)

Known for its captivating waterfront views and popular shops, there's plenty to explore in Sydney Central Business District. Check out top attractions like Circular Quay and Sydney Opera House, and jump on the metro at Martin Place Station or St. James Station to see more of the city.

Find hotels in Sydney Central Business District

Eastern Australia Holiday

Our pick of the best Eastern Australia Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
The price is NZ$340 per night from 24 Sept to 25 Sept
NZ$340
24 Sept - 25 Sept
includes taxes & fees
9/10 Wonderful! (2,393 reviews)
"I had the most wonderful stay at the Shangri-La Sydney. From the moment I arrived, the service was outstanding – every staff member I encountered, from valet parking to the concierge, was warm, attentive, and genuinely obliging. The room was absolutely stunning, with breathtaking views of the Opera ..."

Reviewed on 16 Sept 2025

Shangri-La Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$416 per night from 25 Sept to 26 Sept
NZ$416
25 Sept - 26 Sept
includes taxes & fees
9.6/10 Exceptional! (1,950 reviews)
Perfect hotel with the perfect location
"Perfect hotel with the perfect location"

Reviewed on 16 Sept 2025

Four Seasons Hotel Sydney
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 22 Sept to 23 Sept
NZ$200
22 Sept - 23 Sept
includes taxes & fees
8/10 Very Good! (1,251 reviews)
"The tv was aggravating - when we tried to cast from our phone to the screen, it kept kicking out phone off from it."

Reviewed on 15 Sept 2025

Novotel Surfers Paradise
See all 65,252 properties in Eastern Australia
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.

Discover the most popular places to visit in Eastern Australia

Circular Quay showing street scenes, a city and a sunset

Circular Quay

4.5/5(4,882 reviews)

Trains, buses and boats all make a bee-line for Circular Quay, a place at the heart of Sydney's journeying – and so should you.

Circular Quay
Sydney Opera House

Sydney Opera House

4.5/5(3,486 reviews)

The bold lines of the Sydney Opera House speak more about Sydney than any other part of this cosmopolitan city of four million.

Sydney Opera House
Crown Casino

Crown Casino

4/5(3,751 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.

Crown Casino

What to do in Eastern Australia

The Three Sisters

Blue Mountains Experience - Timeless Nature on a grand scale

NZ$210
per adult
88% of travellers recommend
Blue Mountains Experience - Timeless Nature on a grand scale
Blue Mountains, Sydney Zoo & Scenic World Tour from Sydney

Blue Mountains, Sydney Zoo & Scenic World Tour from Sydney

NZ$209
per adult
88% of travellers recommend
Blue Mountains, Sydney Zoo & Scenic World Tour from Sydney
Blue Mountains Day Tour with Wildlife Park, Walks & Waterfalls

Blue Mountains Day Tour with Wildlife Park, Walks & Waterfalls

NZ$181
per adult
100% of travellers recommend
Blue Mountains Day Tour with Wildlife Park, Walks & Waterfalls
See all activities in Eastern Australia

Frequently asked questions

Can I cancel my flight booking to Eastern Australia due to COVID-19?
Our Customer Service Portal has information about cancelling your Eastern Australia flight due to COVID-19. Before purchasing your tickets, it's smart to read the terms and conditions of your preferred airline too.
What's the best way to find cheap flights to Eastern Australia that have flexible change policies?
At Expedia, we've been channeling our inner Olympic gymnast to give you the most flexible fares around. Simply mark the "No change fee" box directly underneath the filter heading "Flexible change policies" to find your ideal flight to Eastern Australia.
What are some of the general tips for travellers to Eastern Australia during the COVID-19 outbreak?
The COVID-19 pandemic may have changed how we travel, but it hasn't dampened our lust for exploring. Here are a few tips on how to tackle the new challenges of travelling:
  • Before locking in your flight, see if any travel restrictions apply — in both your destination and origin. Get the latest updates by checking government and airport websites.
  • You're required to wear a face mask at the airport, even at screening checkpoints. Be prepared to lower your mask for ID purposes when asked by a TSA officer.
  • Instead of handing a TSA employee your boarding pass, place it directly on the reader yourself. Then, hold it up for inspection.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your hand luggage. You'll have to remove it for screening.
  • Place any personal items (e.g, keys, phone and coins) in your carry-on instead of a bin to minimize handling during the screening process.
  • If you're planning to take food on the plane with you, put it in a clear plastic bag and then into a scanning bin. This reduces the likelihood that a TSA agent will need to touch your carry-on bag or food container for inspection.

Which airlines fly to Eastern Australia?
Virgin Australia is a leading carrier servicing Eastern Australia. Search for a fare to Kingsford Smith Intl. Airport (SYD) and you'll have 1976 Virgin Australia flights a month to choose from.
How can I find cheap tickets to Eastern Australia?
In the last seven days, was the lowest price for a flight to Eastern Australia. For an even cheaper fare, book in advance and be flexible with your travel dates. Search for your flight to Eastern Australia, then check out prices for nearby days by clicking on our "flexible dates" link.
How much is a flight to Eastern Australia?
One-way flights departing from () sold for as low as in the last seven days. During this period, the cost of a round-trip fare to Eastern Australia varied between and . If you spot a bargain, book fast — these prices don't hang around.
What are the most popular airports to fly into in Eastern Australia?
Start organising your Eastern Australia holiday by securing a seat on one of the 9355 flights each month to Kingsford Smith Intl. Airport (SYD). This is the region's main point of entry.
When is the cheapest time to fly to Eastern Australia?
If you'd rather spend your holiday dollars on having fun in Eastern Australia rather than on your trip there, take off earlier in the week. The most affordable day to travel is normally Tuesday, with Monday close behind. With many people keeping their travel to weekends, Saturday often has the most expensive ticket prices.
How much is a plane ticket to Eastern Australia?
In the last seven days, seats varied between and . Swipe through our fabulous deals to Eastern Australia, make a booking and then start packing!
Which airlines with flights to Eastern Australia employ COVID-19 cleanliness policies?
Physical distancing is just one element of new travel industry strategies to help combat COVID-19. From the waiting lounge to your designated seat, these airlines will whisk you away to Eastern Australia with comfort and confidence:
  • Qantas - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Virgin Australia - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Jetstar - this airline is known for providing passenger masks and cleaning with disinfectant.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.