Search Deals on
Eastern Australia Vacation Packages

Build your package with 2 more options

Eastern Australia Flight + Hotel Packages

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

Coral Sands Resort

4.5 out of 5
Price was $487, price is now $343 per person
$343
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Book a stay at this 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.
Beachfront 3-bed With Pool & Stunning Ocean Views

Beachfront 3-bed With Pool & Stunning Ocean Views

2.5 out of 5
Save 100% on your flight
Price was $910, price is now $490 per person
$490
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Stay at this apartment in Cairns. Enjoy free parking, in-room washers/dryers, and air conditioning. Popular attractions Earl Hill Conservation Park and Trinity Beach are located nearby.
Trinity Beach Retreat With Pool and Scenic Views

Trinity Beach Retreat With Pool and Scenic Views

2.5 out of 5
Save 100% on your flight
Price was $642, price is now $378 per person
$378
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Stay at this apartment in Cairns. Enjoy free parking, in-room washers/dryers, and air conditioning. Popular attractions Trinity Beach and Earl Hill Conservation Park are located nearby.
The Reef House Adults Retreat

The Reef House Adults Retreat

5 out of 5
Save 100% on your flight
Price was $1,937, price is now $1,174 per person
$1,174
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Book a stay at this 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.
Comfortable 3-bed Retreat Close Parks

Comfortable 3-bed Retreat Close Parks

2.5 out of 5
Price was $1,255, price is now $788 per person
$788
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip flight included
Melbourne (AVV) to Brisbane (BNE)
Stay at this apartment in Brisbane. Enjoy free parking, in-room washers/dryers, and air conditioning. Popular attractions Brisbane Entertainment Centre and Westfield Chermside are located nearby.
Spacious 4-bed House With Secure Parking

Spacious 4-bed House With Secure Parking

2.5 out of 5
Price was $1,784, price is now $1,165 per person
$1,165
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip flight included
Melbourne (AVV) to Brisbane (BNE)
Stay at this apartment in Brisbane. Enjoy free parking and air conditioning. Popular attractions Westfield Chermside and Brisbane Entertainment Centre are located nearby.
The Reef Retreat

The Reef Retreat

4 out of 5
Price was $494, price is now $366 per person
$366
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Stay at this aparthotel in Cairns. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Our guests praise the pool in our reviews. Popular attractions Vie Spa Palm Cove and Palm Cove Beach are located nearby.
Villa San Michele

Villa San Michele

4.5 out of 5
Price was $589, price is now $439 per person
$439
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Book a stay at this luxury aparthotel in Port Douglas. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Macrossan Street and Port Village Shopping Centre are located nearby.

Eastern Australia Vacation Packages 3-4 Night Stays

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

Airport Hotel Sydney

3.5 out of 5
Arncliffe
Price was $497, price is now $345 per person
$345
per person
May 28 - May 31
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)
Beachfront 3-bed With Pool & Stunning Ocean Views

Beachfront 3-bed With Pool & Stunning Ocean Views

2.5 out of 5
Trinity Beach
Save 100% on your flight
Price was $910, price is now $490 per person
$490
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
Trinity Beach Retreat With Pool and Scenic Views

Trinity Beach Retreat With Pool and Scenic Views

2.5 out of 5
Trinity Beach
Save 100% on your flight
Price was $642, price is now $378 per person
$378
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
The Reef House Adults Retreat

The Reef House Adults Retreat

5 out of 5
Palm Cove
Save 100% on your flight
Price was $1,937, price is now $1,174 per person
$1,174
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)

Eastern Australia Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Crowne Plaza Hawkesbury Valley by IHG

Crowne Plaza Hawkesbury Valley by IHG

4 out of 5
Windsor
Price was $642, price is now $497 per person
$497
per person
Jun 12 - Jun 17
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)
Comfortable 3-bed Retreat Close Parks

Comfortable 3-bed Retreat Close Parks

2.5 out of 5
Taigum
Price was $1,255, price is now $788 per person
$788
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip flight included
Melbourne (AVV) to Brisbane (BNE)
Spacious 4-bed House With Secure Parking

Spacious 4-bed House With Secure Parking

2.5 out of 5
Northgate
Price was $1,784, price is now $1,165 per person
$1,165
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip flight included
Melbourne (AVV) to Brisbane (BNE)
Mariners Court Hotel Sydney

Mariners Court Hotel Sydney

3.5 out of 5
Woolloomooloo
Price was $674, price is now $520 per person
$520
per person
Jun 12 - Jun 17
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Sydney (SYD)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar
Thu, May 7 - Wed, May 13
AVV
Avalon
SYD
Kingsford Smith Intl.
$129 Roundtrip, found 3 hours ago
$129
Roundtrip
found 3 hours ago
Select Jetstar flight, departing Thu, May 7 from Avalon to Kingsford Smith Intl., returning Wed, May 13, priced at $129 found 3 hours ago
Jetstar
Mon, May 4 - Thu, May 14
MEL
Tullamarine
SYD
Kingsford Smith Intl.
$174 Roundtrip, found 17 hours ago
$174
Roundtrip
found 17 hours ago
Select Jetstar flight, departing Mon, May 4 from Tullamarine to Kingsford Smith Intl., returning Thu, May 14, priced at $174 found 17 hours ago
Jetstar
Tue, Jul 14 - Sat, Jul 18
BNE
Brisbane
TSV
Townsville
$180 Roundtrip, found 5 hours ago
$180
Roundtrip
found 5 hours ago
Select Jetstar flight, departing Tue, Jul 14 from Brisbane to Townsville, returning Sat, Jul 18, priced at $180 found 5 hours ago
Jetstar
Fri, May 1 - Tue, May 12
AVV
Avalon
BNE
Brisbane
$198 Roundtrip, found 1 hour ago
$198
Roundtrip
found 1 hour ago
Select Jetstar flight, departing Fri, May 1 from Avalon to Brisbane, returning Tue, May 12, priced at $198 found 1 hour ago