Paradise Beach Holidays from NZ$1,039
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,040, price is now NZ$2,004 per person
NZ$2,004
per person
3 July - 8 July
found 14 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (195 reviews)
Everything was good clean apartment
The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.
Reviewed on 26 Mar 2026
Stylish City Apartment With Expanding City Views
Southbank
Price was NZ$2,232, price is now NZ$1,477 per person
NZ$1,477
per person
3 July - 8 July
found 14 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Easy process to pick up keys and the property is exactly as its described with beautiful views across Melbourne!
The checkout process was also simple and reasonably priced for the location.
Reviewed on 14 Apr 2026
Light Filled Apartment by Albert Park Lake
Melbourne Central Business District
Price was NZ$1,545, price is now NZ$1,040 per person
NZ$1,040
per person
10 July - 13 July
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
The apartment is exactly as shown. Full kitchen with 2 bathrooms is best for 4 of us. Bed alittle too soft for my liking. Only down side is, there's no air-conditioning in the rooms so summer might be a problem. Everything else is just prefect.
Reviewed on 2 May 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.6/10 Exceptional! (197 reviews)
House was bigger than expected - particularly the kitchen. Everything you need. Perfect for family groups.Track to been more than adequate. People with limited mobility will struggle. Very happy. We will be back.
Reviewed on 25 Mar 2026
Escape to Paradise - Beach views 5bedrooms, 2 Kitchens, 2 Living, 2 Bathrooms
Paradise Beach VIC
The price is NZ$1,378 per night from 10 May to 11 May
NZ$1,378
10 May - 11 May
includes taxes & fees
9.4/10 Exceptional! (8 reviews)
10/10 - beautiful home for the 13 of us to all be together for a special weekend.
Reviewed on 29 Mar 2026
Paradise Retreat
Paradise Beach VIC
9.6/10 Exceptional! (82 reviews)
Missing can opener. Bit dirty, otherwise met our needs
Reviewed on 10 Apr 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.
