Newlyn Holidays from NZ$1,090
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 Newlyn Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Price was NZ$1,676, price is now NZ$1,090 per person
NZ$1,090
per person
11 Dec - 14 Dec
found 24 hours ago
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
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$2,025, price is now NZ$1,161 per person
NZ$1,161
per person
23 Oct - 29 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
Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,857, price is now NZ$1,714 per person
NZ$1,714
per person
25 Oct - 1 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
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,339, price is now NZ$2,025 per person
NZ$2,025
per person
25 Oct - 1 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
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,413, price is now NZ$1,609 per person
NZ$1,609
per person
25 Oct - 1 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
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$196 per night from 25 Sept to 26 Sept
NZ$196
25 Sept - 26 Sept
includes taxes & fees
9.6/10 Exceptional! (488 reviews)
"Convenient, comfortable and clean"
Reviewed on 15 Sept 2025
Mid City Ballarat
19 Doveton St North, Ballarat, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 21 Sept to 22 Sept
NZ$144
21 Sept - 22 Sept
includes taxes & fees
7.8/10 Good! (1,004 reviews)
Fantastic stay
"Wonderful motel. Fantastic central location. The rooms are spacious, comfortable and clean. Breakfast is fresh and generous. A perfect stay. I look forward to booking here again."
Reviewed on 15 Sept 2025
The Provincial Boutique Hotel
121 Lydiard Street North, Ballarat, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 5 Oct to 6 Oct
NZ$200
5 Oct - 6 Oct
includes taxes & fees
9.2/10 Wonderful! (955 reviews)
Fantastic boutique hotel
"Amazing hotel with the best customer service ever! We were here for a wedding weekend and they helped us with early check ins and late check outs plus cutlery/plates for the bridal suite. Fantastic French restaurant downstairs. Just bring ear plugs if you’re a light sleeper due to nearby train tracks. ..."
Reviewed on 14 Sept 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.
