Search Deals on
Eastern Australia Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

Great Barrier Reef featuring marine life

Eastern Australia
Australia
Australia - New Zealand and the South Pacific
Hotwire.com

Eastern Australia Flight + Hotel Packages

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

YEHS Hotel Melbourne CBD

3.5 out of 5

Save 100% on your flight

Price was $430, price is now $241 per person

$241

per person

Nov 17 - Nov 20

found 1 day ago

Roundtrip flight included

Sydney (SYD) 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.

The Reef House Adults Retreat

5 out of 5

Price was $2,152, price is now $913 per person

$913

per person

Dec 14 - Dec 20

found 18 hours ago

Roundtrip flight included

Melbourne (MEL) to Cairns (CNS)

Stay at this 5-star luxury hotel in Cairns. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Vie Spa Palm Cove and Palm Cove Beach are located nearby.

Gold Coast Private Apartments

3.5 out of 5

Save 100% on your flight

Price was $837, price is now $428 per person

$428

per person

Nov 5 - Nov 10

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Gold Coast (OOL)

Stay at this 3.5-star beach apartment in Gold Coast. Enjoy free parking, a fitness center, and a garden. Popular attractions Cavill Avenue and The Star Gold Coast are located nearby.

Circle On Cavill Surfers Paradise Apartments-Holiday Paradise

3.5 out of 5

Save 100% on your flight

Price was $1,174, price is now $617 per person

$617

per person

Nov 5 - Nov 10

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Gold Coast (OOL)

Stay at this 3.5-star apartment in Gold Coast. Enjoy free WiFi, free parking, and private hot tubs. Popular attractions Cavill Avenue and The Star Gold Coast are located nearby.

Hi Surf Beachfront Resort Apartments

4 out of 5

Save 100% on your flight

Price was $1,057, price is now $616 per person

$616

per person

Nov 5 - Nov 10

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Gold Coast (OOL)

Stay at this 4-star beach aparthotel in Gold Coast. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Cavill Avenue and The Star Gold Coast are located nearby.

Orchid Residences - HR Surfers Paradise

4 out of 5

Save 100% on your flight

Price was $3,271, price is now $2,011 per person

$2,011

per person

Dec 25 - Dec 31

found 11 hours ago

Roundtrip flight included

Melbourne (MEL) to Gold Coast (OOL)

Stay at this 4-star apartment in Gold Coast. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Cavill Avenue and The Star Gold Coast are located nearby.

Moorings - HR Surfers Paradise

4 out of 5

Save 100% on your flight

Price was $2,277, price is now $1,403 per person

$1,403

per person

Dec 25 - Dec 31

found 11 hours ago

Roundtrip flight included

Melbourne (MEL) to Gold Coast (OOL)

Stay at this 4-star apartment in Gold Coast. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Cavill Avenue and The Star Gold Coast are located nearby.

Coral Sands Resort

4.5 out of 5

Save 100% on your flight

Price was $743, price is now $459 per person

$459

per person

Dec 14 - Dec 20

found 18 hours ago

Roundtrip flight included

Melbourne (MEL) to Cairns (CNS)

Stay at this 4.5-star luxury aparthotel in Cairns. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Trinity Beach and Earl Hill Conservation Park are located nearby.