
New Gisborne Holidays from NZ$1,291
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
Top Holiday Package Deals in New Gisborne
Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,207, price is now NZ$1,291 per person
NZ$1,291
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
General smell of the whole building on every level smelt very stale & musky…
but staff were lovely & friendly… bed was comfortable… housekeeping was efficient..
Reviewed on 5 Nov 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Price was NZ$5,311, price is now NZ$2,390 per person
NZ$2,390
per person
21 Jan - 28 Jan
found 1 day 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

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,904, price is now NZ$2,192 per person
NZ$2,192
per person
22 Jan - 26 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

Hyde Melbourne Place
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,835, price is now NZ$2,546 per person
NZ$2,546
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (49 reviews)
This is a great hotel. Fabulous rooms with so many thoughtful features. We couldn’t fault it. Add the fact that it houses Melbourne’s best new restaurant Marmelo, makes this a perfect stay!!
Reviewed on 26 Oct 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,632, price is now NZ$1,861 per person
NZ$1,861
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
Room was tidy, amenities good, pool was clean and the included breakfast was a bonus. Very affordable and comfortable stay in Melbourne CBD
Reviewed on 10 Nov 2025
Our guide on where to stay in New Gisborne
Find the best New Gisborne areas and neighborhoods for the activities you enjoy most. Learn more about New Gisborne

Riddells Creek
4 out of top 10 points of interest in this area
If you're spending some time in Riddells Creek, T Hill Flora Reserve and Wyberjong Streamside Reserve are top sights worth seeing.
Our pick of the best New Gisborne Hotel Deals

Ibis Styles Melbourne Airport
1 Grants Road, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$213 per night from 7 Dec to 8 Dec
NZ$213
7 Dec - 8 Dec
includes taxes & fees
8.8/10 Excellent! (897 reviews)
Nice clean and modern. Helpful staff
Reviewed on 6 Nov 2025

Holiday Inn Melbourne Airport by IHG
10-14 Centre Road, Melbourne Airport, VIC
Fully refundable
The price is NZ$230 per night from 21 Nov to 22 Nov
NZ$230
21 Nov - 22 Nov
includes taxes & fees
8.8/10 Excellent! (1,323 reviews)
Clean room perfect for early morning flight
Reviewed on 9 Nov 2025

PARKROYAL Melbourne Airport
Arrival Drive, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$381 per night from 16 Nov to 17 Nov
NZ$381
16 Nov - 17 Nov
includes taxes & fees
8.6/10 Excellent! (1,833 reviews)
Room was clean and in great condition , toiletries plentiful Staff extremely pleasant and helpful and tried to troubleshoot issues for us . Breakfast delicious , Would stay again and recommend to others
Reviewed on 9 Nov 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.
Frequently asked questions
Activities

Mountain Bike Day Tour, 2 locations, 4 hrs riding, Holgate's Brewery lunch
NZ$901
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.