Eastern Australia Vacation Packages for 2025

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

Choose two or more items and save on your trip:

Eastern Australia Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
The Prince

The Prince

4.5 out of 5
St Kilda
Price was $1,723, price is now $1,592 per person
$1,592
per person
Dec 13 - Dec 16
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Crown Casino and Rod Laver Arena are located nearby.

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was $2,250, price is now $1,983 per person
$1,983
per person
Dec 13 - Dec 16
found 23 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was $2,092, price is now $1,866 per person
$1,866
per person
Dec 13 - Dec 16
found 23 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was $2,195, price is now $2,037 per person
$2,037
per person
Dec 13 - Dec 16
found 23 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Popular attractions Crown Casino and Marvel Stadium are located nearby.

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Price was $2,046, price is now $1,901 per person
$1,901
per person
Dec 13 - Dec 16
found 23 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Stay at this 4-star boutique hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 out of 5
Melbourne Central Business District
Price was $2,025, price is now $1,885 per person
$1,885
per person
Dec 13 - Dec 16
found 23 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

Top Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
999.52 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.65 km from city center
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our ...
Hyatt Regency Sydney

Hyatt Regency Sydney

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

View Sydney

4 out of 5
17 Blue Street, North Sydney, NSW
997.8 km from city center
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful ...
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
1,000.2 km from city center
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar 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
Stay at this 4-star business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
Paradox Sydney

Paradox Sydney

5 out of 5
27 O'Connell Street, Sydney, NSW
1,000.05 km from city center
Stay at this 5-star 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 Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
1,271.03 km from city center
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
1,269.88 km from city center
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Mercure Sydney

Mercure Sydney

4.5 out of 5
818-820 George Street, Chippendale, NSW
1,001.37 km from city center
Stay at this 4.5-star luxury hotel in Sydney. Enjoy breakfast (surcharge), 24-hour room service, and a fitness center. Our guests praise the breakfast and the ...
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
764.46 km from city center
Book a stay at this eco-certified hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
812.88 km from city center
Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. 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
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
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
Stay at this 4.5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
1,270.95 km from city center
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
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.

Hawaiian Airlines
Wed, Jan 21 - Tue, Feb 10
LAX
Los Angeles Intl.
SYD
Kingsford Smith Intl.
$899 Roundtrip, found 1 day ago
$899
Roundtrip
found 1 day ago
Select Hawaiian Airlines flight, departing Wed, Jan 21 from Los Angeles Intl. to Kingsford Smith Intl., returning Tue, Feb 10, priced at $899 found 1 day ago
Air New Zealand
Wed, Mar 18 - Wed, Mar 25
LAX
Los Angeles Intl.
SYD
Kingsford Smith Intl.
$944 Roundtrip, found 4 days ago
$944
Roundtrip
found 4 days ago
Select Air New Zealand flight, departing Wed, Mar 18 from Los Angeles Intl. to Kingsford Smith Intl., returning Wed, Mar 25, priced at $944 found 4 days ago
Fiji Airways
Wed, Mar 18 - Wed, Mar 25
LAX
Los Angeles Intl.
SYD
Kingsford Smith Intl.
$958 Roundtrip, found 4 days ago
$958
Roundtrip
found 4 days ago
Select Fiji Airways flight, departing Wed, Mar 18 from Los Angeles Intl. to Kingsford Smith Intl., returning Wed, Mar 25, priced at $958 found 4 days ago
Philippine Airlines
Thu, Mar 19 - Wed, Mar 25
LAX
Los Angeles Intl.
SYD
Kingsford Smith Intl.
$970 Roundtrip, found 4 days ago
$970
Roundtrip
found 4 days ago
Select Philippine Airlines flight, departing Thu, Mar 19 from Los Angeles Intl. to Kingsford Smith Intl., returning Wed, Mar 25, priced at $970 found 4 days ago
Alaska Airlines
Fri, Mar 20 - Sat, Mar 28
LAX
Los Angeles Intl.
SYD
Kingsford Smith Intl.
$1,056 Roundtrip, found 4 days ago
$1,056
Roundtrip
found 4 days ago
Select Alaska Airlines flight, departing Fri, Mar 20 from Los Angeles Intl. to Kingsford Smith Intl., returning Sat, Mar 28, priced at $1,056 found 4 days ago