Search Deals onParadise Beach Vacation Packages
Paradise Beach Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Lancemore Crossley St Melbourne
per person
Aug 8 - Aug 10
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 5-star 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.
Alto Hotel on Bourke
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Sofitel Melbourne On Collins
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Rod Laver Arena are located nearby.
Treasury on Collins
per person
Jun 28 - Jul 2
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4.5-star 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.
QT Melbourne
per person
Aug 8 - Aug 10
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Adelphi Hotel
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this boutique hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Laneways by Ovolo
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star boutique hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Oakwood Premier Melbourne
per person
Jun 28 - Jul 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, a casino, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Paradise Beach Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.
Paradise Beach Vacation Packages 5-7 Night Stays
Price found within the past 48 hours. Click for updated prices.
Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
Tue, Sep 23 - Wed, Oct 1
SYD
Kingsford Smith Intl.
AVV
Avalon
$80 Roundtrip, found 2 days ago
$80
Roundtrip
found 2 days ago
Tue, Sep 23 - Wed, Oct 1
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$113 Roundtrip, found 2 days ago
$113
Roundtrip
found 2 days ago
Wed, Jan 14 - Mon, Jan 26
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
$540 Roundtrip, found 5 days ago
$540
Roundtrip
found 5 days ago
Wed, Jan 14 - Mon, Jan 26
SZB
Sultan Abdul Aziz Shah
MEL
Tullamarine
$755 Roundtrip, found 5 days ago
$755
Roundtrip
found 5 days ago
Discover Other Travel Deals
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations