Newlyn Holidays from NZ$1,455
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 Newlyn Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,367, price is now NZ$2,124 per person
NZ$2,124
per person
15 Dec - 22 Dec
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
My only complaint about this hotel is the non working lift and the bottleneck at reception on the Mezzanine level. Took so long for the one working lift, right near the reception desk. This is also right near the breakfast area. Very congested and uncomfortable. The hotel and staff were wonderful. I think fixing the elevators should be a priority.
Reviewed on 26 Oct 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$5,363, price is now NZ$3,441 per person
NZ$3,441
per person
28 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great property and location
Reviewed on 2 Nov 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$2,313, price is now NZ$1,509 per person
NZ$1,509
per person
15 Dec - 22 Dec
found 13 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
Price was NZ$3,547, price is now NZ$2,421 per person
NZ$2,421
per person
17 Jan - 20 Jan
found 8 hours 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
Newlyn Holiday
Our pick of the best Newlyn Hotel Deals
Quest Ballarat Station
Nolan, 11, Soldiers Hill, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$228 per night from 4 Nov to 5 Nov
NZ$228
4 Nov - 5 Nov
includes taxes & fees
9.6/10 Exceptional! (509 reviews)
Room was very clean and the receptionist was courteous and helpful would stay again.
Reviewed on 1 Nov 2025
Mid City Ballarat
19 Doveton St North, Ballarat, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 6 Nov to 7 Nov
NZ$158
6 Nov - 7 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Clean spacious room. Place is showing its age but quiet and very comfortable. Would stay there again. Highly recommend.
Reviewed on 26 Oct 2025
RACV Goldfields Resort
1500 Midland Highway, Creswick, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$201 per night from 23 Nov to 24 Nov
NZ$201
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (997 reviews)
Great room and breakfast. Spa not working which was a shame. Kids liked the games room
Reviewed on 28 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.
