Eastern Australia Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
999.61 km from city center
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
999.5 km from city center
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our ...
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
1,000.11 km from city center
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
Ace Hotel Sydney

Ace Hotel Sydney

5 out of 5
47 Wentworth Ave Sydney NSW
1,001.32 km from city center
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our ...
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
1,000.43 km from city center
Book a stay at this business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
764.42 km from city center
Book a stay at this luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place Sydney NSW
1,000.17 km from city center
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in ...
Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

5 out of 5
30 Pitt Street Sydney NSW
999.81 km from city center
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
812.9 km from city center
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
1,004.01 km from city center
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff ...
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
1,270.29 km from city center
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
1,271 km from city center
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
1,270.98 km from city center
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
1,273.81 km from city center
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
1,270.27 km from city center
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Fri, Dec 11 - Sun, Dec 13
AVV
Avalon
SYD
Kingsford Smith Intl.
$118 Roundtrip, found 4 hours ago
$118
Roundtrip
found 4 hours ago
Select Jetstar flight, departing Fri, Dec 11 from Avalon to Kingsford Smith Intl., returning Sun, Dec 13, priced at $118 found 4 hours ago
Virgin Australia
Fri, Dec 25 - Mon, Dec 28
MEL
Tullamarine
CNS
Cairns Intl.
$255 Roundtrip, found 5 days ago
$255
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Fri, Dec 25 from Tullamarine to Cairns Intl., returning Mon, Dec 28, priced at $255 found 5 days ago
Qantas Airways
Fri, Nov 13 - Sat, Nov 14
AKL
Auckland Intl.
SYD
Kingsford Smith Intl.
$393 Roundtrip, found 2 hours ago
$393
Roundtrip
found 2 hours ago
Select Qantas Airways flight, departing Fri, Nov 13 from Auckland Intl. to Kingsford Smith Intl., returning Sat, Nov 14, priced at $393 found 2 hours ago
Air New Zealand
Fri, Jan 22 - Fri, Feb 12
AKL
Auckland Intl.
WSI
Western Sydney Intl. Airport
$477 Roundtrip, found 4 days ago
$477
Roundtrip
found 4 days ago
Select Air New Zealand flight, departing Fri, Jan 22 from Auckland Intl. to Western Sydney Intl. Airport, returning Fri, Feb 12, priced at $477 found 4 days ago
Emirates
Fri, Jan 22 - Fri, Feb 12
AKL
Auckland Intl.
SYD
Kingsford Smith Intl.
$500 Roundtrip, found 4 days ago
$500
Roundtrip
found 4 days ago
Select Emirates flight, departing Fri, Jan 22 from Auckland Intl. to Kingsford Smith Intl., returning Fri, Feb 12, priced at $500 found 4 days ago