Search Deals onParadise Beach Vacation Packages
Paradise Beach Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Brady Hotels Central Melbourne
Price was $614, price is now $494 per person
$494
per person
Dec 30 - Jan 3
found 14 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Flagstaff Gardens Hotel Melbourne
Price was $756, price is now $556 per person
$556
per person
Dec 30 - Jan 3
found 14 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Right next to Queens Victoria Market so I was able to get to the food stalls bright and early.
Reviewed on Nov 11, 2026
Pegasus Apart'Hotel
Price was $757, price is now $592 per person
$592
per person
Dec 30 - Jan 3
found 14 hours 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 Queen Victoria Market and Melbourne Central are located nearby.
Great clean hotel in a great location.
Reviewed on Nov 11, 2026
Brady Apartment Hotel Hardware Lane
Price was $714, price is now $562 per person
$562
per person
Dec 30 - Jan 3
found 14 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this business-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Smooth check-in and check-out process. Great location.
Bed was very comfortable.
Reviewed on Nov 8, 2026
Brady Apartment Hotel Flinders Street
Price was $686, price is now $543 per person
$543
per person
Dec 30 - Jan 3
found 14 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this business-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Check-in was easy, and communication with the staff was efficient. We stayed in a street-side room that was a bit noisy, and the kitchen wasn't fully equipped.
Reviewed on Nov 11, 2026
Pullman East Melbourne
Price was $738, price is now $587 per person
$587
per person
Dec 30 - Jan 3
found 14 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 helpful staff in our reviews. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Quincy Hotel Melbourne
Price was $682, price is now $562 per person
$562
per person
Dec 30 - Jan 3
found 14 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 helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Very slow check in ( over 25 mins), then 20 min to wait and catch a lift from L24 to Ground at 8am this morning.
Reviewed on Nov 10, 2026
Rydges Melbourne
Price was $735, price is now $609 per person
$609
per person
Dec 30 - Jan 3
found 14 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 breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Lovely first time stay at Rydges. If you are headed to Her Majesty’s Theatre, this is the perfect place to stay and best of all it’s just next to Chinatown. Everything was simply amazing including the breakfast. Only small letdowns are; 1) The Pool is just way too small for my liking 2) No Bathrobes nor Indoor Slippers. I’m a little surprised. But overall still an amazing and convenient place to stay in the City and it’s practically near the Parliament Metro too.
Reviewed on Nov 11, 2026
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, Dec 15 - Tue, Dec 22
SYD
Kingsford Smith Intl.
AVV
Avalon
$138 Roundtrip, found 1 hour ago
$138
Roundtrip
found 1 hour ago
Thu, Dec 17 - Wed, Dec 23
WSI
Western Sydney Intl. Airport
MEL
Tullamarine
$167 Roundtrip, found 2 days ago
$167
Roundtrip
found 2 days ago
Tue, Dec 15 - Tue, Dec 22
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$185 Roundtrip, found 1 hour ago
$185
Roundtrip
found 1 hour ago
Tue, Nov 24 - Tue, Dec 1
BNE
Brisbane
MEL
Tullamarine
$262 Roundtrip, found 16 hours ago
$262
Roundtrip
found 16 hours 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
