Eastern Australia Holidays from NZ$1,233

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

    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.
Bright 1-bed Apartment in Fortitude Valley

Bright 1-bed Apartment in Fortitude Valley

2.5 out of 5
Fortitude Valley
Save 100% on your flight
Price was NZ$2,135, price is now NZ$1,233 per person
NZ$1,233
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews
Reef Club Resort

Reef Club Resort

4 out of 5
Save 100% on your flight
Price was NZ$4,157, price is now NZ$1,985 per person
NZ$1,985
per person
8 Sept - 15 Sept
found 1 day ago
Return direct flight included
Christchurch (CHC) to Cairns (CNS)
7.6/10 Good! (360 reviews)
Left watch behind. Contacted immediately to post it across. Very close to everything.

Reviewed on 8 May 2026

Shantara Resort Port Douglas - Adults Only Retreat

Shantara Resort Port Douglas - Adults Only Retreat

4.5 out of 5
Save 100% on your flight
Price was NZ$4,296, price is now NZ$2,262 per person
NZ$2,262
per person
17 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (823 reviews)
Had a wonderful 10 night stay at Shantara. We loved being so close to Macrossan st and the beach, while the pool was an amazing end to each day. The Hotel was peaceful, beautiful and quiet. As is normal for Far North Queensland, there is not everyday cleaning service but we don’t use that anywhere anyway. Plenty of parking, but if you didn’t bring a car everything is walking distance with shuttle bus options for longer journeys. The only black mark of the stay were our neighbours on the pool deck room who were obviously upset at having a queer couple nearby, so disappointing in 2026 but not the Hotels fault at all.

Reviewed on 28 May 2026

Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Hamilton
Save 100% on your flight
Price was NZ$2,743, price is now NZ$1,475 per person
NZ$1,475
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,000 reviews)
Great location. Very clean & tidy.

Reviewed on 25 June 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$3,129, price is now NZ$1,746 per person
NZ$1,746
per person
12 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)
Everything was good clean apartment The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.

Reviewed on 26 Mar 2026

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
A historic clock tower with a modern skyscraper in the background.

Sydney Central Business District

1 out of top 10 points of interest in this area
4.5/5(8,638 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
Fully refundableReserve now, pay when you stay
The price is NZ$355 per night from 30 June to 1 July
NZ$355
30 June - 1 July
includes taxes & fees
9.2/10 Wonderful! (2,744 reviews)
"The staff were great"

Reviewed on 28 June 2026

Shangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is NZ$283 per night from 7 July to 8 July
NZ$283
7 July - 8 July
includes taxes & fees
8.8/10 Excellent! (3,185 reviews)
"Clean, quiet and comfortable"

Reviewed on 28 June 2026

Rydges Sydney Airport Hotel
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$452 per night from 30 June to 1 July
NZ$452
30 June - 1 July
includes taxes & fees
9.6/10 Exceptional! (2,218 reviews)
"Hospitality of staff is just amazing. They do their best to make your stay pleasurable and even try to preempt your needs! Had a wonderful time. Breakfast though can be better."

Reviewed on 28 June 2026

Four Seasons Hotel Sydney
See all 68,656 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.

Stay near popular Eastern Australia attractions

Bay of Islands Coastal Park

9.2/5 (294 reviews)
Look out over the craggy limestone cliffs to captivating geological formations from this protected coastal parkland fronting the Great Ocean Road.
See properties

What to do in Eastern Australia

Blue Mountains Day Trip from Sydney Including Scenic World

Blue Mountains Day Trip from Sydney Including Scenic World

NZ$255
per adult
90% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
Blue Mountains, Sydney Zoo, Scenic World from Sydney

Blue Mountains, Sydney Zoo, Scenic World from Sydney

NZ$206
per adult
90% of travellers recommend
Blue Mountains, Sydney Zoo, Scenic World from Sydney
Blue Mountains Day Tour with Scenic World and Wildlife Park Entry

Blue Mountains Scenic World & Scenic Zoo Day Tour

NZ$115
per adult
Blue Mountains Scenic World & Scenic Zoo Day Tour
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.

Explore a world of travel with Expedia

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