Newhaven Holiday Deals

Choose two or more items and save on your trip:

Top Newhaven holiday deals

Price found within the past 48 hours. Click for updated prices.
Bright 1-bed Apartment Steps From Collins Street

Bright 1-bed Apartment Steps From Collins Street

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,646, price is now NZ$1,028 per person
NZ$1,028
per person
23 June - 30 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking. Popular attractions Melbourne Central and Rod Laver Arena are located nearby.
Fun and Cheeky 70s Styled City Apartment

Fun and Cheeky 70s Styled City Apartment

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,667, price is now NZ$1,477 per person
NZ$1,477
per person
1 June - 6 June
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, in-room washers/dryers and an in-room coffee maker. Popular attractions Melbourne Central and Rod Laver Arena are located nearby.
Stylish Two-bed Retreat in Central Melbourne

Stylish Two-bed Retreat in Central Melbourne

2 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,299, price is now NZ$1,330 per person
NZ$1,330
per person
1 June - 6 June
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, a sauna and an outdoor pool. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Sleek Inner-city Flat in the Heart of Melbourne

Sleek Inner-city Flat in the Heart of Melbourne

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,013, price is now NZ$1,221 per person
NZ$1,221
per person
1 June - 6 June
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking, in-room washers/dryers and air conditioning. Popular attractions Melbourne Central and Rod Laver Arena are located nearby.
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,137, price is now NZ$1,318 per person
NZ$1,318
per person
23 June - 30 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Melbourne Central and Rod Laver Arena are located nearby.

Top hotels for your Newhaven holiday

Banksia Park Estate

Banksia Park Estate

3 out of 5
910 Phillip Island Rd Newhaven VIC
The price is NZ$203 per night from 31 May to 1 June
NZ$203
31 May - 1 June
includes taxes & fees
Stay at this guesthouse in Newhaven. Enjoy free Wi-Fi and free parking. Popular attractions Churchill Island Heritage Farm and National Vietnam Veterans Museum ...
Wish I had a spa. Only thing also missing was a hair dryer

Reviewed on 19 Apr 2026

Opens in a new windowBanksia Park Estate
BIG4 Ingenia Holidays Phillip Island

BIG4 Ingenia Holidays Phillip Island

2.5 out of 5
24 Old Bridge Drive Newhaven VIC
Fully refundableReserve now, pay when you stay
The price is NZ$79 per night from 1 June to 2 June
NZ$79
1 June - 2 June
includes taxes & fees
Stay at this beach holiday park in Newhaven. Enjoy free Wi-Fi, free parking and a garden. Our guests praise the helpful staff in their reviews. Popular attractions ...
We used the late arrival service, which was straightforward and easy to follow. The room was clean and comfortable, and overall it was a very good stay.

Reviewed on 27 Apr 2026

Opens in a new windowBIG4 Ingenia Holidays Phillip Island
The Island Accommodation

The Island Accommodation

2 out of 5
10-12 Phillip Island Tourist Road Newhaven VIC
The price is NZ$186 per night from 8 May to 9 May
NZ$186
8 May - 9 May
includes taxes & fees
Stay at this hostel in Newhaven. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions San Remo Coastal Reserve and Churchill Island Heritage ...
As a solo female traveller this property is safe, really clean and well maintained, the staff are super friendly and approachable. It's walking distance to cafes, beaches, near by attractions. A short drive to amazing beaches and stunning coastal walks. Safe and ample parking spots available. Would ...

Reviewed on 9 Mar 2026

Opens in a new windowThe Island Accommodation
Don't see what you're looking for?
See all available properties in Newhaven
View all properties
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.

Top Picks

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.