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.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Price was $392, price is now $358 per person
$358
per person
Apr 24 - Apr 26
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Treasury on Collins

Treasury on Collins

4.5 out of 5
Price was $714, price is now $556 per person
$556
per person
Apr 24 - Apr 26
found 3 hours 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 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Price was $641, price is now $529 per person
$529
per person
Jun 6 - Jun 8
found 20 hours 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.
Rydges Melbourne

Rydges Melbourne

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

Laneways by Ovolo

4 out of 5
Price was $479, price is now $430 per person
$430
per person
Apr 24 - Apr 26
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this boutique hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Novotel Melbourne on Collins

Novotel Melbourne on Collins

4.5 out of 5
Price was $446, price is now $407 per person
$407
per person
Jun 6 - Jun 8
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
Price was $451, price is now $416 per person
$416
per person
Apr 24 - Apr 26
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 in our reviews. Popular attractions Crown Casino and Collins Street are located nearby.
Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer

4.5 out of 5
Price was $458, price is now $456 per person
$456
per person
Apr 24 - Apr 26
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 pool and the helpful staff in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.

Top Flight Deals

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

Jetstar
Thu, Jul 23 - Fri, Jul 31
SYD
Kingsford Smith Intl.
AVV
Avalon
$109 Roundtrip, just found
$109
Roundtrip
just found
Select Jetstar flight, departing Thu, Jul 23 from Kingsford Smith Intl. to Avalon, returning Fri, Jul 31, priced at $109 just found
Jetstar
Mon, Mar 23 - Mon, Mar 30
BNE
Brisbane
AVV
Avalon
$161 Roundtrip, found 2 hours ago
$161
Roundtrip
found 2 hours ago
Select Jetstar flight, departing Mon, Mar 23 from Brisbane to Avalon, returning Mon, Mar 30, priced at $161 found 2 hours ago
Jetstar
Thu, Jul 23 - Fri, Jul 31
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$173 Roundtrip, found 1 hour ago
$173
Roundtrip
found 1 hour ago
Select Jetstar flight, departing Thu, Jul 23 from Kingsford Smith Intl. to Tullamarine, returning Fri, Jul 31, priced at $173 found 1 hour ago
Jetstar
Mon, Mar 23 - Mon, Mar 30
BNE
Brisbane
MEL
Tullamarine
$214 Roundtrip, just found
$214
Roundtrip
just found
Select Jetstar flight, departing Mon, Mar 23 from Brisbane to Tullamarine, returning Mon, Mar 30, priced at $214 just found