
Paradise Beach Holidays
- Plan, book, travel with confidence
Better together
Save up to S$134 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.


Treasury on Collins
Melbourne Central Business District
per person
14 Oct - 19 Oct
found 1 day ago
Return direct flight included
Los Angeles (LAX) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
The staff were kind, even though our English was limited, and the room was clean and beautifully maintained. If I have the chance to visit Melbourne again, I’ll definitely book this hotel. Thank you so much for warm and friendly service.
Reviewed on 13 May, 2025
Top hotels in Paradise Beach

90 Mile Beach House & Villas
22-28 Surf Edge Drive, Golden Beach, VIC
8.6/10 Excellent! (49 reviews)
"It was a pleasant stay of two nights for me and my family in villa 1 during the long weekend in June. The property was well equipped with all the emanates for a comfortable living. It was also very close to the beach and the local general store was just across the road. Only one issue was related ..."
Reviewed on 11 Jun, 2025
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.
Frequently asked questions
* 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.