Newlyn Holidays from NZ$1,071
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 Newlyn Holiday Deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,071
per person
2 Oct - 9 Oct
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very helpful location for the major regional and interstate railway system of Victoria = 'Southern Cross Station.
Reviewed on 8 Aug 2026
Liberty One
Footscray
NZ$1,171
per person
27 Oct - 3 Nov
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (347 reviews)
The staff are rude not very accomadating they dont answer the phone waited 20+mins for the lift at times you have to vaccumm the entire apartment take the rubbish out and strip the beds before departure the wifi doesnt work at all the room had a wet carpet oddor
The doors are rediculously heavy so hard to get luggage in to room
Reviewed on 5 Aug 2026
Treasury on Collins
Melbourne Central Business District
NZ$1,698
per person
10 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
This hotel is an excellent value: free glass of wine every night, apartment style w/washer dryer, amazing full breakfast included, late night snacks, excellent location. Will stay here every time we visit Melbourne!
Reviewed on 1 Aug 2026
Newlyn Holiday
Our pick of the best Newlyn Hotel Deals
Mid City Ballarat
19 Doveton St North Ballarat VIC
NZ$162
16 Aug - 17 Aug
includes taxes & fees
8/10 Very good! (1,005 reviews)
"Rooms are ok. Old fashioned, could do with an update. Staff very good."
Reviewed on 9 Aug 2026
RACV Goldfields Resort
1500 Midland Highway Creswick VIC
Fully refundableReserve now, pay when you stay
NZ$202
16 Aug - 17 Aug
includes taxes & fees
Quest Ballarat Station
Nolan, 11 Soldiers Hill VIC
Fully refundableReserve now, pay when you stay
NZ$254
30 Aug - 31 Aug
includes taxes & fees
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.
Frequently asked questions
How much does a Newlyn holiday package cost?
Offering excellent value package deals from NZ$1,071 on Expedia, you'll be thrilled with how little a holiday to Newlyn costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Newlyn?
You can typically find reduced prices and greater availability in April, May and June. Take a look at our cheap Newlyn holiday packages and you could get some excellent off-season deals.
How many days is enough for Newlyn?
With a well-organised travel plan, you can easily tick off the top Newlyn sights in a handful of days. But if you'd like to venture off the beaten track or go on day tours, consider booking your Newlyn holiday for longer.
How to find the best Newlyn package deals?
Bagging a cheap Newlyn package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget, add a couple of filters and browse what's available. You can personalise your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Newlyn package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Newlyn holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking flights and hotels individually. Better still, you can customise your Newlyn escape to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Newlyn?
Score incredible bargains by reserving your flights early with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Newlyn adventure.
How to plan a trip to Newlyn?
- Pick your dates: The things you want to do in Newlyn and your favourite season will help you decide when to travel.
- Set a budget: Factor in expenses such as flights, transportation and food when working out how much to set aside for your trip to Newlyn. Then, pick a property that suits your budget, whether that's a wallet-friendly option or a swankier retreat.
- Decide how long to go for: Now that you're more familiar with Newlyn, you can work out the ideal length of your break. Pull together a draft itinerary and allocate enough time for all the things you want to do.
- Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a personalised Newlyn holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
