Paradise Beach Holidays from NZ$1,465
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
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$2,809, price is now NZ$1,465 per person
NZ$1,465
per person
20 Jan - 27 Jan
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
Melbourne is generally safe. This hotel is in a shady part of town. Arguments on street at night. AC/heater did not work, so they sent up a portable one that worked fine. There is no sin on the street; after five minutes of walking past it many times, we asked locals, and they pointed far up to a YEHS sign.
Reviewed on 24 Oct 2025
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,090, price is now NZ$1,759 per person
NZ$1,759
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (29 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86.
Apartment was clean, quiet, easy to access.
Would definitely stay again👍
Reviewed on 29 July 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,868, price is now NZ$1,776 per person
NZ$1,776
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025
Paradise Beach Holiday
Our pick of the best Paradise Beach Hotel Deals
Escape to Paradise - Beach views 5bedrooms, 2 Kitchens, 2 Living, 2 Bathrooms
Paradise Beach
The price is NZ$1,331 per night from 5 Nov to 6 Nov
NZ$1,331
5 Nov - 6 Nov
includes taxes & fees
9.6/10 Exceptional! (4 reviews)
Spacious, not clean properly, rooms not tidy, dishwasher not working, one of the fan not working
Good
Reviewed on 27 Jan 2025
Paradise on The Boulevard - 90 Mile Beach Holiday Home
Paradise Beach
9.4/10 Exceptional! (95 reviews)
Wonderful love it
Reviewed on 24 Oct 2025
Paradise Retreat
Paradise Beach
9.6/10 Exceptional! (77 reviews)
Everything you could wish for
Everything was provided and a great space for families. Very short walk to the beach and easy to access. Wonderfully clean and comfortable.
Reviewed on 21 Apr 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
