Paradise Beach Holidays from NZ$1,159
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
Save 100% on your flight
Price was NZ$1,967, price is now NZ$1,159 per person
NZ$1,159
per person
19 Feb - 22 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff very helpful and courteous room nice and clean smelt good. Got very good discount on exp for 2 nights Awesome
Reviewed on 15 Dec 2025
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$3,737, price is now NZ$2,445 per person
NZ$2,445
per person
31 Jan - 7 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Beautiful hotel with fantastic rooms. Clean, quiet and a great location. Probably could do with an attendant to manage the pool area and seating, but aside from that…it was very good.
Reviewed on 16 Dec 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$1,791, price is now NZ$1,190 per person
NZ$1,190
per person
12 Mar - 16 Mar
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on 11 Nov 2025
Flinders Landing Apartments
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,484, price is now NZ$1,703 per person
NZ$1,703
per person
26 Jan - 31 Jan
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (761 reviews)
Really enjoyed my stay, will definitely stay here again.
Reviewed on 27 Nov 2025
Laneways by Ovolo
Melbourne Central Business District
Price was NZ$2,521, price is now NZ$1,794 per person
NZ$1,794
per person
26 Jan - 31 Jan
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
A boutique hotel in a great location!
Reviewed on 28 Nov 2025
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! (97 reviews)
Great host, great house, just the best place to chill.
Reviewed on 15 Nov 2025
Escape to Paradise - Beach views 5bedrooms, 2 Kitchens, 2 Living, 2 Bathrooms
Paradise Beach VIC
The price is NZ$1,344 per night from 22 Dec to 23 Dec
NZ$1,344
22 Dec - 23 Dec
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 Beach - Eco, Family, and Pet Friendly House
Paradise Beach VIC
9.6/10 Exceptional! (65 reviews)
This beautiful holiday home is so graciously set up by the owners! You feel so welcomed by them via messages and communication is always open if any issues arise, which there were none, but they were just so open to be there if needed It’s very comfortable, plenty of comfy couch space for the whole ...
Reviewed on 19 Oct 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.
