Paradise Beach Holidays from NZ$921
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,413, price is now NZ$921 per person
NZ$921
per person
23 Apr - 26 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Inexpensive hotel close to Southern Cross station so good location. Large room, comfortable bed and bathroom ok. Air con ok but a fan as well to cool the room and provide air flow which is good.
Lift needs an overhaul as hard to get the 7th floor button to work. Also no picture on channel 7& only channel change and volume buttons, no subtitles option on the TV control.
Good for the price you pay.
Reviewed on 20 Mar 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,662, price is now NZ$1,144 per person
NZ$1,144
per person
1 May - 4 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.
Reviewed on 18 Mar 2026
Paradise Beach Holiday
Our pick of the best Paradise Beach Hotel Deals
Paradise Retreat
Paradise Beach VIC
9.8/10 Exceptional! (81 reviews)
A great house for a family holiday. Well presented, clean, heaps of amenities . We made great use of the enclosed outside deck. Wonderful secure backyard for dogs. Close proximity to the beach.
Reviewed on 3 Mar 2026
Paradise on The Boulevard - 90 Mile Beach Holiday Home
Paradise Beach VIC
9.6/10 Exceptional! (196 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,359 per night from 21 Apr to 22 Apr
NZ$1,359
21 Apr - 22 Apr
includes taxes & fees
9.2/10 Wonderful! (7 reviews)
Fantastic stay
Reviewed on 9 Feb 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.
