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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was S$1,208, price is now S$829 per person
S$829
per person
28 Nov - 1 Dec
found 1 day ago
Return direct flight included
Singapore (SIN) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Clean and comfortable room. Ting was very helpful and welcoming. The hotel was great walking distance from Spencer st Station
Reviewed on 5 Oct, 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was S$1,305, price is now S$987 per person
S$987
per person
28 Nov - 1 Dec
found 1 day ago
Return direct flight included
Singapore (SIN) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 Jul, 2025
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Price was S$1,099, price is now S$872 per person
S$872
per person
28 Nov - 1 Dec
found 1 day ago
Return direct flight included
Singapore (SIN) to Melbourne (MEL)
9.4/10 Exceptional! (581 reviews)
A nice presentable and stylish room with Next Hotel by Hitlon, close to everything in Melb CDB (bring good walking shoes), excellent housekeeping, clean and refreshing, good shower after a big day out.
Reviewed on 23 Sept, 2025
1 Hotel Melbourne
Docklands
Price was S$1,291, price is now S$1,036 per person
S$1,036
per person
28 Nov - 1 Dec
found 1 day ago
Return direct flight included
Singapore (SIN) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
Wonderful room, front desk staff are very friendly and helpful.
Reviewed on 26 Sept, 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was S$1,011, price is now S$838 per person
S$838
per person
28 Nov - 1 Dec
found 1 day ago
Return direct flight included
Singapore (SIN) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Lifts were out of order and so only 1 out 2 lifts to the higher levels was working. This meant waiting for up to 15-20 mins to go up to your room or come to the ground floor. Staff were apologetic but there wasn’t much they could do. It made the stay that much more inconvenient.
Reviewed on 5 Oct, 2025
Top hotels in Paradise Beach
90 Mile Beach House & Villas
22-28 Surf Edge Drive, Golden Beach, VIC
8.6/10 Excellent! (51 reviews)
"Good clean easy accesses !"
Reviewed on 28 Jul, 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.
* 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.
