Paradise Beach Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$134 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Paradise Beach Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was S$1,400, price is now S$924 per person
S$924
per person
8 Jun - 14 Jun
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Easy check in, thanks Jennifer for your kind assistance.
Reviewed on 2 Feb, 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was S$2,136, price is now S$1,472 per person
S$1,472
per person
8 Jun - 14 Jun
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.
Reviewed on 18 Mar, 2026
1 Hotel Melbourne
Docklands
Price was S$2,084, price is now S$1,501 per person
S$1,501
per person
8 Jun - 14 Jun
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.8/10 Exceptional! (124 reviews)
Good location, handy to many restaurants and public transportation.
Reviewed on 11 Mar, 2026
Rydges Melbourne
Melbourne Central Business District
Price was S$1,646, price is now S$1,208 per person
S$1,208
per person
8 Jun - 14 Jun
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.2/10 Wonderful! (819 reviews)
Great hotel and very central! Amazing staff - would recommend this hotel! Enjoyed dining here too!
Reviewed on 18 Mar, 2026
Clarion Suites Gateway
Melbourne Central Business District
Price was S$1,476, price is now S$1,146 per person
S$1,146
per person
8 Jun - 14 Jun
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.2/10 Wonderful! (1,009 reviews)
The location was nice for us to access the city and South Bank businesses.
Reviewed on 18 Mar, 2026
Top hotels in Paradise Beach
Serene Paradise Beach Getaway With Breathtaking Views
Paradise Beach VIC
90 Mile Beach House & Villas
22-28 Surf Edge Drive Golden Beach VIC
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
