Paradise Beach Holidays from NZ$1,206
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
The Latest Paradise Beach Holiday Deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,899, price is now NZ$1,206 per person
NZ$1,206
per person
2 Apr - 8 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.
Reviewed on 2 Feb 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,168, price is now NZ$1,565 per person
NZ$1,565
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026
1 Hotel Melbourne
Docklands
Price was NZ$2,581, price is now NZ$1,899 per person
NZ$1,899
per person
2 Apr - 8 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
A very cool hotel in a great location, right on the waterfront. Friendly and helpful staff, clean and well appointed room, AMAZING gym, great bar, cafe and restaurant. Sadly we didn’t have time to experience the spa but it looked lovely! We would definitely stay again :).
Reviewed on 27 Jan 2026
Turnkey Accommodation – North Melbourne
North Melbourne
Price was NZ$2,022, price is now NZ$1,508 per person
NZ$1,508
per person
2 Apr - 8 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (362 reviews)
Apartment was fully equipped. However minimal lighting in kitchen and no clean up broom( was given after asking but fit for a child). As there is a kitchen, a normal broom and/or vacuum is required to keep apartments clean. Otherwise, everything else was perfect.
Reviewed on 3 Feb 2026
Paradise Beach Holiday
Our pick of the best Paradise Beach Hotel Deals
Paradise on The Boulevard - 90 Mile Beach Holiday Home
Paradise Beach VIC
9.4/10 Exceptional! (99 reviews)
everything was clean organsied communication was excellent
Reviewed on 14 Jan 2026
Escape to Paradise - Beach views 5bedrooms, 2 Kitchens, 2 Living, 2 Bathrooms
Paradise Beach VIC
The price is NZ$1,327 per night from 9 Feb to 10 Feb
NZ$1,327
9 Feb - 10 Feb
includes taxes & fees
9.6/10 Exceptional! (4 reviews)
The house was great. The kitchens were very well equipped and the living spaces were comfortable. Having the garden space was fantastic for the kids to run around in.
Reviewed on 8 Jan 2026
Paradise Retreat
Paradise Beach VIC
9.6/10 Exceptional! (79 reviews)
House and yard were clean and tidy. Nice and close to beach. Worked well for the dogs too.
Reviewed on 24 Jan 2026
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.
