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.
Palazzo Colonnades

Palazzo Colonnades

4 out of 5
Price was $376, price is now $274 per person
$274
per person
Aug 18 - Aug 21
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Gold Coast (OOL)
Book a stay at this family-friendly aparthotel in Gold Coast. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Cavill Avenue and Surfers Paradise Beach are located nearby.
Ocean View 2-bed Studio In the Heart of Surfers

Ocean View 2-bed Studio In the Heart of Surfers

2.5 out of 5
Price was $2,001, price is now $1,084 per person
$1,084
per person
Jul 14 - Jul 19
found 7 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
Stay at this apartment in Gold Coast. Enjoy free parking. Popular attractions Surfers Paradise Beach and Cavill Avenue are located nearby.
Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Save 100% on your flight
Price was $727, price is now $441 per person
$441
per person
Aug 21 - Aug 24
found 11 hours 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 Palm Cove Beach and Trinity Beach are located nearby.
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Save 100% on your flight
Price was $604, price is now $386 per person
$386
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Crown Casino and Marvel Stadium are located nearby.
Crest Apartments

Crest Apartments

4 out of 5
Save 100% on your flight
Price was $844, price is now $550 per person
$550
per person
Jul 14 - Jul 19
found 7 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
Stay at this hotel in Gold Coast. Enjoy free WiFi, free parking, and 2 hot tubs. Popular attractions Cavill Avenue and Surfers Paradise Beach are located nearby.
Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
Save 100% on your flight
Price was $511, price is now $339 per person
$339
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Melbourne Central and Marvel Stadium are located nearby.
The Reef Retreat

The Reef Retreat

4 out of 5
Save 100% on your flight
Price was $523, price is now $361 per person
$361
per person
Aug 21 - Aug 24
found 11 hours 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 Palm Cove Beach and Vie Spa Palm Cove are located nearby.
Trinity Beach Club Holiday Apartments

Trinity Beach Club Holiday Apartments

4 out of 5
Price was $495, price is now $351 per person
$351
per person
Aug 21 - Aug 24
found 11 hours 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 helpful staff in our reviews. Popular attractions Palm Cove Beach and Trinity Beach are located nearby.

Eastern Australia Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
North Melbourne
Save 100% on your flight
Price was $511, price is now $339 per person
$339
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Trinity Beach
Save 100% on your flight
Price was $727, price is now $441 per person
$441
per person
Aug 21 - Aug 24
found 11 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was $604, price is now $386 per person
$386
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
The Reef Retreat

The Reef Retreat

4 out of 5
Palm Cove
Save 100% on your flight
Price was $523, price is now $361 per person
$361
per person
Aug 21 - Aug 24
found 11 hours 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.
Sofitel Gold Coast Broadbeach

Sofitel Gold Coast Broadbeach

5 out of 5
Broadbeach
Price was $586, price is now $473 per person
$473
per person
Jul 14 - Jul 19
found 7 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
Ocean View 2-bed Studio In the Heart of Surfers

Ocean View 2-bed Studio In the Heart of Surfers

2.5 out of 5
Surfers Paradise
Price was $2,001, price is now $1,084 per person
$1,084
per person
Jul 14 - Jul 19
found 7 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
Crest Apartments

Crest Apartments

4 out of 5
Main Beach
Save 100% on your flight
Price was $844, price is now $550 per person
$550
per person
Jul 14 - Jul 19
found 7 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
Jewel Luxury Beachside 2-bed With Water View

Jewel Luxury Beachside 2-bed With Water View

2.5 out of 5
Surfers Paradise
Price was $4,821, price is now $2,358 per person
$2,358
per person
Aug 1 - Aug 6
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Gold Coast (OOL)

Top Flight Deals

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

Jetstar
Tue, Jul 14 - Wed, Jul 15
BNE
Brisbane
TSV
Townsville
$171 Roundtrip, found 3 days ago
$171
Roundtrip
found 3 days ago
Select Jetstar flight, departing Tue, Jul 14 from Brisbane to Townsville, returning Wed, Jul 15, priced at $171 found 3 days ago
Jetstar
Sat, Jun 13 - Fri, Jun 19
MEL
Tullamarine
SYD
Kingsford Smith Intl.
$184 Roundtrip, found 4 days ago
$184
Roundtrip
found 4 days ago
Select Jetstar flight, departing Sat, Jun 13 from Tullamarine to Kingsford Smith Intl., returning Fri, Jun 19, priced at $184 found 4 days ago
Jetstar
Sat, Jun 13 - Fri, Jun 19
AVV
Avalon
SYD
Kingsford Smith Intl.
$184 Roundtrip, found 1 day ago
$184
Roundtrip
found 1 day ago
Select Jetstar flight, departing Sat, Jun 13 from Avalon to Kingsford Smith Intl., returning Fri, Jun 19, priced at $184 found 1 day ago
Virgin Australia
Thu, Jul 2 - Fri, Jul 10
BNE
Brisbane
CNS
Cairns Intl.
$296 Roundtrip, found 9 hours ago
$296
Roundtrip
found 9 hours ago
Select Virgin Australia flight, departing Thu, Jul 2 from Brisbane to Cairns Intl., returning Fri, Jul 10, priced at $296 found 9 hours ago