Paradise Beach Holidays from NZ$967
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$1,454, price is now NZ$967 per person
NZ$967
per person
23 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice
Reviewed on 1 Sept 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,878, price is now NZ$1,675 per person
NZ$1,675
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (155 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Price was NZ$1,693, price is now NZ$1,013 per person
NZ$1,013
per person
16 Oct - 19 Oct
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Friendly Staff ,clean facilties and great location
Reviewed on 10 Sept 2025
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,843, price is now NZ$1,188 per person
NZ$1,188
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (577 reviews)
Lovely room and great service.
Reviewed on 28 Aug 2025
Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,997, price is now NZ$1,306 per person
NZ$1,306
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
We love this property and always stay here. Great rooms for families and close to everything. Great staff too.
Reviewed on 10 Sept 2025
Paradise Beach Holiday
Our pick of the best Paradise Beach Hotel Deals
Paradise on The Boulevard - 90 Mile Beach Holiday Home
Paradise Beach
9.4/10 Exceptional! (94 reviews)
Great family getaway
"Amazing property with a chefs kitchen. Everything is easy access. This place seats many with the biggest sofa ever. Lots of room for a huge family. We did not have cell service but the internet works really well. The beach access is right across the street , you hear the waves from the house. I like ..."
Reviewed on 19 May 2025
Escape to Paradise - Beach views 5bedrooms, 2 Kitchens, 2 Living, 2 Bathrooms
Paradise Beach
The price is NZ$1,304 per night from 15 Sept to 16 Sept
NZ$1,304
15 Sept - 16 Sept
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
Wheeler’s Paradise. 4 Bedrooms, 2 Baths n 4-5 car park
Paradise Beach
Beach holiday
"Perfect for family & friends gathering with 4 well furnished bedrooms, fully equipped kitchen, beautiful views & enjoy fabulous sunrises from balcony, entrance from backyard keeps the house clean, overall a great property."
Reviewed on 11 Mar. 2024
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.
