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

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 spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
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 ...
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 ...
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 ...
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. ...
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, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
W Sydney

W Sydney

5 out of 5
31 Wheat Road Sydney NSW
1,000.36 km from city center
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
Paradox Sydney

Paradox Sydney

5 out of 5
27 O'Connell Street Sydney NSW
1,000.05 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 pool in our reviews. ...
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

5 out of 5
8 Casino Drive Broadbeach QLD
813.44 km from city center
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, 8 restaurants, and 2 hot tubs. Our guests praise the helpful staff in our reviews. Popular attractions ...
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St Sydney NSW
1,000.47 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 breakfast and the helpful staff ...
The Star Grand Hotel and Residences Sydney

The Star Grand Hotel and Residences Sydney

5 out of 5
80 Pyrmont Street Pyrmont NSW
999.55 km from city center
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and a casino. Our guests praise the helpful staff and the clean rooms in our ...
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 World Square

Rydges World Square

4.5 out of 5
389 Pitt Street Sydney NSW
1,000.96 km from city center
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street Melbourne VIC
1,269.9 km from city center
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
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
Sun, Mar 29 - Wed, Apr 1
AVV
Avalon
SYD
Kingsford Smith Intl.
$124 Roundtrip, found 13 hours ago
$124
Roundtrip
found 13 hours ago
Select Jetstar flight, departing Sun, Mar 29 from Avalon to Kingsford Smith Intl., returning Wed, Apr 1, priced at $124 found 13 hours ago
Virgin Australia
Sun, Mar 29 - Wed, Apr 1
MEL
Tullamarine
SYD
Kingsford Smith Intl.
$234 Roundtrip, found 13 hours ago
$234
Roundtrip
found 13 hours ago
Select Virgin Australia flight, departing Sun, Mar 29 from Tullamarine to Kingsford Smith Intl., returning Wed, Apr 1, priced at $234 found 13 hours ago
Qantas Airways
Sun, Mar 29 - Wed, Apr 1
MEL
Tullamarine
SYD
Kingsford Smith Intl.
$316 Roundtrip, found 13 hours ago
$316
Roundtrip
found 13 hours ago
Select Qantas Airways flight, departing Sun, Mar 29 from Tullamarine to Kingsford Smith Intl., returning Wed, Apr 1, priced at $316 found 13 hours ago
Air Canada
Sun, Feb 22 - Wed, Mar 11
LAX
Los Angeles Intl.
BNE
Brisbane
$808 Roundtrip, found 1 day ago
$808
Roundtrip
found 1 day ago
Select Air Canada flight, departing Sun, Feb 22 from Los Angeles Intl. to Brisbane, returning Wed, Mar 11, priced at $808 found 1 day ago
Fiji Airways
Wed, Feb 25 - Mon, Mar 9
LAX
Los Angeles Intl.
BNE
Brisbane
$828 Roundtrip, found 1 day ago
$828
Roundtrip
found 1 day ago
Select Fiji Airways flight, departing Wed, Feb 25 from Los Angeles Intl. to Brisbane, returning Mon, Mar 9, priced at $828 found 1 day ago