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.
Stylish Apartment in Ikebana Complex

Stylish Apartment in Ikebana Complex

2 out of 5
Price was $694, price is now $485 per person
$485
per person
Dec 6 - Dec 10
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking and an outdoor pool. Popular attractions Queen Victoria Market and Marvel Stadium are located nearby.

Stylish 2-bed Apartment With Modern Amenities

Stylish 2-bed Apartment With Modern Amenities

2.5 out of 5
Price was $898, price is now $602 per person
$602
per person
Dec 6 - Dec 10
found 21 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking and an outdoor pool. Popular attractions Crown Casino and Marvel Stadium are located nearby.

Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

2 out of 5
Price was $918, price is now $615 per person
$615
per person
Nov 24 - Nov 27
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Price was $1,053, price is now $712 per person
$712
per person
Dec 2 - Dec 5
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.

Marina-view 1-bed Apartment in Docklands

Marina-view 1-bed Apartment in Docklands

2.5 out of 5
Price was $737, price is now $535 per person
$535
per person
Dec 6 - Dec 10
just found
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, air conditioning, and an outdoor pool. Popular attractions Marvel Stadium and Crown Casino are located nearby.

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Price was $1,106, price is now $821 per person
$821
per person
Dec 20 - Dec 28
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 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
Price was $935, price is now $709 per person
$709
per person
Dec 20 - Dec 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.

Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

5 out of 5
Price was $689, price is now $543 per person
$543
per person
Dec 2 - Dec 5
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. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Clean place

Reviewed on Oct 18, 2026

Paradise Beach Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Stylish Apartment in Ikebana Complex

Stylish Apartment in Ikebana Complex

2 out of 5
West Melbourne
Price was $694, price is now $485 per person
$485
per person
Dec 6 - Dec 10
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stylish 2-bed Apartment With Modern Amenities

Stylish 2-bed Apartment With Modern Amenities

2.5 out of 5
Southbank
Price was $898, price is now $602 per person
$602
per person
Dec 6 - Dec 10
found 21 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

2 out of 5
Melbourne Central Business District
Price was $918, price is now $615 per person
$615
per person
Nov 24 - Nov 27
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was $1,053, price is now $712 per person
$712
per person
Dec 2 - Dec 5
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.
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Price was $537, price is now $456 per person
$456
per person
Dec 6 - Dec 11
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Price was $601, price is now $480 per person
$480
per person
Dec 6 - Dec 11
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

5 out of 5
Melbourne Central Business District
Price was $596, price is now $498 per person
$498
per person
Dec 6 - Dec 11
found 14 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Mantra on Little Bourke Melbourne

Mantra on Little Bourke Melbourne

4.5 out of 5
Melbourne Central Business District
Price was $681, price is now $575 per person
$575
per person
Dec 6 - Dec 11
found 20 hours 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, Dec 15 - Tue, Dec 22
SYD
Kingsford Smith Intl.
AVV
Avalon
$114 Roundtrip, just found
$114
Roundtrip
just found
Select Jetstar flight, departing Tue, Dec 15 from Kingsford Smith Intl. to Avalon, returning Tue, Dec 22, priced at $114 just found
Jetstar
Tue, Dec 15 - Tue, Dec 22
WSI
Western Sydney Intl. Airport
MEL
Tullamarine
$117 Roundtrip, just found
$117
Roundtrip
just found
Select Jetstar flight, departing Tue, Dec 15 from Western Sydney Intl. Airport to Tullamarine, returning Tue, Dec 22, priced at $117 just found
Jetstar
Tue, Dec 15 - Tue, Dec 22
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$151 Roundtrip, just found
$151
Roundtrip
just found
Select Jetstar flight, departing Tue, Dec 15 from Kingsford Smith Intl. to Tullamarine, returning Tue, Dec 22, priced at $151 just found
Virgin Australia
Thu, Jan 21 - Fri, Feb 5
PER
Perth
MEL
Tullamarine
$510 Roundtrip, found 14 hours ago
$510
Roundtrip
found 14 hours ago
Select Virgin Australia flight, departing Thu, Jan 21 from Perth to Tullamarine, returning Fri, Feb 5, priced at $510 found 14 hours ago