
Eastern Australia Holidays from NZ$1,248
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
The Latest Eastern Australia Holiday Deals

YEHS Hotel Sydney CBD
Reviewed on 23 Jun. 2025

Aussie Escape Apartments - Skyline Collins Tower
Reviewed on 12 Jun. 2025

H Luxury Residence Apartments - Holiday Paradise
Reviewed on 16 May 2025

Circle On Cavill Surfers Paradise Apartments-Holiday Paradise
Reviewed on 20 Apr. 2025
Our guide on where to stay in Eastern Australia

Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Eastern Australia Holiday
Our pick of the best Eastern Australia Hotel Deals

Hyatt Regency Sydney
Reviewed on 19 Jul. 2025

Shangri-La Sydney
Reviewed on 22 Jul. 2025

Rydges Sydney Airport Hotel
Reviewed on 21 Jul. 2025
Discover the most popular places to visit in Eastern Australia

Circular Quay
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.

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

Crown Casino
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.
What to do in Eastern Australia

Blue Mountains, Sydney Zoo & Scenic World Tour from Sydney

Blue Mountains Day Tour with Wildlife Park, Walks & Waterfalls
