Paradise Beach Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$1,300 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.
The Howey
Melbourne Central Business District
Price was S$1,239, price is now S$1,029 per person
S$1,029
per person
11 Jun - 15 Jun
found 4 hours ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.2/10 Wonderful! (484 reviews)
Nice comfortable room in a good location, but the bathroom was strange. Sliding walls to close it off were cumbersome to use. This could have been designed better. Lights are a bit of challenge as they are push buttons that down always click…. Shower was lovely and bed was very comfortable. Older building with single pane windows that let all the outside sound in - I could hear the pigeons outside and garbage pick up (which seems to be every night between 3:00 and 5:00 am).
Location is awesome - as long as you want to be right in the middle of town.
Appreciated the laundry but needed cash (A$) to get coins from front desk. Could not charge to credit card.
Reviewed on 26 Apr, 2026
Treasury on Collins
Melbourne Central Business District
Price was S$1,744, price is now S$1,240 per person
S$1,240
per person
11 Jun - 15 Jun
found 4 hours ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on 27 Apr, 2026
Rydges Melbourne
Melbourne Central Business District
Price was S$1,374, price is now S$1,080 per person
S$1,080
per person
11 Jun - 15 Jun
found 4 hours ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.2/10 Wonderful! (854 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa
Reviewed on 21 Apr, 2026
QT Melbourne
Melbourne Central Business District
Price was S$1,399, price is now S$1,119 per person
S$1,119
per person
11 Jun - 15 Jun
found 4 hours ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Nice rooftop bar, great view! Horrible shower with no door! Front desk staff weren’t that friendly.
Reviewed on 24 Apr, 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was S$1,440, price is now S$1,158 per person
S$1,158
per person
11 Jun - 15 Jun
found 4 hours ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9/10 Wonderful! (1,002 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May, 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.
