Search Deals on
Paradise Beach Vacation Packages

Build your package with 2 more options

Paradise Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Comfy Studio With Shared Backyard Near Racecourse

Comfy Studio With Shared Backyard Near Racecourse

2.5 out of 5
Save 100% on your flight
Price was $559, price is now $378 per person
$378
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking and in-room washers/dryers. Popular attractions Chadstone Shopping Mall and St Kilda Beach are located nearby.
Chic 1-bed With a Sleek Balcony Near Shops

Chic 1-bed With a Sleek Balcony Near Shops

2 out of 5
Save 100% on your flight
Price was $714, price is now $468 per person
$468
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking and in-room washers/dryers. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Charming Retro Townhouse in Vibrant Coburg

Charming Retro Townhouse in Vibrant Coburg

2.5 out of 5
Price was $1,182, price is now $812 per person
$812
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, in-room washers/dryers, and air conditioning. Popular attractions Melbourne Central and Collins Street are located nearby.
Gorgeous High-rise Unit With Sky Bar, Pool and Gym

Gorgeous High-rise Unit With Sky Bar, Pool and Gym

2.5 out of 5
Price was $689, price is now $516 per person
$516
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, in-room washers/dryers, and an indoor pool. Popular attractions Marvel Stadium and Melbourne Central are located nearby.
Mercure Melbourne Southbank

Mercure Melbourne Southbank

4 out of 5
Save 100% on your flight
Price was $601, price is now $451 per person
$451
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Peppers Docklands Melbourne

Peppers Docklands Melbourne

5 out of 5
Price was $536, price is now $415 per person
$415
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
Collins House Apartments by CLLIX

Collins House Apartments by CLLIX

4 out of 5
Save 100% on your flight
Price was $714, price is now $558 per person
$558
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and in-room washers/dryers. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Novotel Melbourne Central

Novotel Melbourne Central

4.5 out of 5
Price was $650, price is now $543 per person
$543
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.

Paradise Beach Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Comfy Studio With Shared Backyard Near Racecourse

Comfy Studio With Shared Backyard Near Racecourse

2.5 out of 5
Carnegie
Save 100% on your flight
Price was $559, price is now $378 per person
$378
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Chic 1-bed With a Sleek Balcony Near Shops

Chic 1-bed With a Sleek Balcony Near Shops

2 out of 5
Malvern
Save 100% on your flight
Price was $714, price is now $468 per person
$468
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $688, price is now $462 per person
$462
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Charming Retro Townhouse in Vibrant Coburg

Charming Retro Townhouse in Vibrant Coburg

2.5 out of 5
Coburg
Price was $1,182, price is now $812 per person
$812
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)

Paradise Beach Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was $1,767, price is now $1,297 per person
$1,297
per person
Jan 29 - Feb 3
found 5 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Melbourne (MEL)
Comfortable 2BR Retreat With Balcony & Parking

Comfortable 2BR Retreat With Balcony & Parking

2.5 out of 5
St Kilda
Price was $2,002, price is now $1,578 per person
$1,578
per person
Jan 29 - Feb 3
found 5 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Melbourne (MEL)
Seaside 1-bed Stay Near Cafes & Attractions

Seaside 1-bed Stay Near Cafes & Attractions

2.5 out of 5
St Kilda
Price was $1,674, price is now $1,390 per person
$1,390
per person
Jan 29 - Feb 3
found 5 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Melbourne (MEL)
Beautifully Cosy St Kilda Apartment

Beautifully Cosy St Kilda Apartment

2.5 out of 5
St Kilda
Price was $1,670, price is now $1,390 per person
$1,390
per person
Jan 29 - Feb 3
found 5 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Melbourne (MEL)

Top Flight Deals

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

Jetstar
Wed, Dec 17 - Thu, Dec 18
SYD
Kingsford Smith Intl.
AVV
Avalon
$112 Roundtrip, found 5 days ago
$112
Roundtrip
found 5 days ago
Select Jetstar flight, departing Wed, Dec 17 from Kingsford Smith Intl. to Avalon, returning Thu, Dec 18, priced at $112 found 5 days ago
Jetstar
Wed, Dec 17 - Thu, Dec 18
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$146 Roundtrip, found 3 days ago
$146
Roundtrip
found 3 days ago
Select Jetstar flight, departing Wed, Dec 17 from Kingsford Smith Intl. to Tullamarine, returning Thu, Dec 18, priced at $146 found 3 days ago
Jetstar
Mon, Dec 8 - Fri, Dec 12
BNE
Brisbane
MEL
Tullamarine
$223 Roundtrip, found 19 hours ago
$223
Roundtrip
found 19 hours ago
Select Jetstar flight, departing Mon, Dec 8 from Brisbane to Tullamarine, returning Fri, Dec 12, priced at $223 found 19 hours ago
Jetstar
Tue, Dec 9 - Thu, Dec 11
BNE
Brisbane
AVV
Avalon
$280 Roundtrip, found 3 days ago
$280
Roundtrip
found 3 days ago
Select Jetstar flight, departing Tue, Dec 9 from Brisbane to Avalon, returning Thu, Dec 11, priced at $280 found 3 days ago