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.
Cosy Studio in the City Centre

Cosy Studio in the City Centre

2.5 out of 5
Save 100% on your flight
Price was $499, price is now $320 per person
$320
per person
Mar 21 - Mar 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 Collins Street and Crown Casino are located nearby.
Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Save 100% on your flight
Price was $610, price is now $368 per person
$368
per person
Mar 21 - Mar 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free WiFi, free parking, and an indoor pool. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Docklands Waterfront Elegance With Cityscape Views

Docklands Waterfront Elegance With Cityscape Views

2 out of 5
Save 100% on your flight
Price was $730, price is now $444 per person
$444
per person
Mar 21 - Mar 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 Marvel Stadium and Collins Street are located nearby.
Family Unit With Balcony, Free Trams to CBD Sights

Family Unit With Balcony, Free Trams to CBD Sights

2.5 out of 5
Save 100% on your flight
Price was $594, price is now $371 per person
$371
per person
Mar 21 - Mar 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stylish Southbank 1-bed Flat With Luxury Amenities

Stylish Southbank 1-bed Flat With Luxury Amenities

2.5 out of 5
Save 100% on your flight
Price was $587, price is now $367 per person
$367
per person
Mar 21 - Mar 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, a sauna, and in-room washers/dryers. Popular attractions Crown Casino and Collins Street are located nearby.
2-bed Rosebud Apartment With BBQ & Garden

2-bed Rosebud Apartment With BBQ & Garden

2.5 out of 5
Save 100% on your flight
Price was $608, price is now $386 per person
$386
per person
Mar 21 - Mar 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 Peninsula Hot Springs and Rosebud Bushland Reserve are located nearby.
Bright 1-bed Apartment Steps From Collins Street

Bright 1-bed Apartment Steps From Collins Street

2.5 out of 5
Save 100% on your flight
Price was $496, price is now $326 per person
$326
per person
Mar 21 - Mar 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking. Popular attractions Melbourne Central and Collins Street are located nearby.
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Save 100% on your flight
Price was $829, price is now $546 per person
$546
per person
Mar 21 - Mar 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this luxury apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Marvel Stadium and Crown Casino are located nearby.

Paradise Beach Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Stylish Southbank 1-bed Flat With Luxury Amenities

Stylish Southbank 1-bed Flat With Luxury Amenities

2.5 out of 5
Southbank
Save 100% on your flight
Price was $587, price is now $367 per person
$367
per person
Mar 21 - Mar 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Docklands
Save 100% on your flight
Price was $610, price is now $368 per person
$368
per person
Mar 21 - Mar 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Docklands Waterfront Elegance With Cityscape Views

Docklands Waterfront Elegance With Cityscape Views

2 out of 5
Docklands
Save 100% on your flight
Price was $730, price is now $444 per person
$444
per person
Mar 21 - Mar 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Family Unit With Balcony, Free Trams to CBD Sights

Family Unit With Balcony, Free Trams to CBD Sights

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $594, price is now $371 per person
$371
per person
Mar 21 - Mar 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.
Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Price was $647, price is now $546 per person
$546
per person
Mar 29 - Apr 3
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stylish 3-bedroom and Outdoor Grill and Pizza Oven

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

2.5 out of 5
Price was $1,276, price is now $864 per person
$864
per person
Mar 29 - Apr 3
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Quest Southbank

Quest Southbank

4.5 out of 5
Southbank
Price was $677, price is now $577 per person
$577
per person
Mar 29 - Apr 3
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)

Top Flight Deals

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

Jetstar
Tue, Feb 17 - Wed, Feb 18
SYD
Kingsford Smith Intl.
AVV
Avalon
$95 Roundtrip, just found
$95
Roundtrip
just found
Select Jetstar flight, departing Tue, Feb 17 from Kingsford Smith Intl. to Avalon, returning Wed, Feb 18, priced at $95 just found
Jetstar
Tue, Feb 17 - Wed, Feb 18
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$125 Roundtrip, found 2 hours ago
$125
Roundtrip
found 2 hours ago
Select Jetstar flight, departing Tue, Feb 17 from Kingsford Smith Intl. to Tullamarine, returning Wed, Feb 18, priced at $125 found 2 hours ago
Jetstar
Mon, Mar 23 - Mon, Mar 30
BNE
Brisbane
AVV
Avalon
$144 Roundtrip, found 2 hours ago
$144
Roundtrip
found 2 hours ago
Select Jetstar flight, departing Mon, Mar 23 from Brisbane to Avalon, returning Mon, Mar 30, priced at $144 found 2 hours ago
Jetstar
Thu, Mar 26 - Mon, Mar 30
BNE
Brisbane
MEL
Tullamarine
$148 Roundtrip, just found
$148
Roundtrip
just found
Select Jetstar flight, departing Thu, Mar 26 from Brisbane to Tullamarine, returning Mon, Mar 30, priced at $148 just found