
New Gisborne Holidays from AU$400
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Your New Gisborne Holiday
Take the stress out of organising your next getaway by booking a New Gisborne holiday package. Soak in the sounds and sights of this wonderful neighbourhood and experience what it has to offer. Gisborne Flora Reserve and Conglomerate Gully Flora Reserve are two of the leading attractions nearby to put on your schedule during a trip to New Gisborne. Whatever your travel goals or budget, booking your perfect New Gisborne holiday has never been easier with Expedia.
Top Holiday Package Deals in New Gisborne

Next Hotel Melbourne, Curio Collection by Hilton
Reviewed on 24 Oct 2025

YEHS Hotel Melbourne CBD
Reviewed on 24 Oct 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Reviewed on 13 Oct 2025

Treasury on Collins
Reviewed on 24 Oct 2025

Rydges Melbourne
Reviewed on 15 Oct 2025
Our guide on where to stay in New Gisborne

Riddells Creek
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
Great for staying over before early.flight.... very quiet inside the room. Nice bar area. Check in was easy via self check in system
Reviewed on 18 Oct 2025

PARKROYAL Melbourne Airport
It was just a multi storey chain airport hotel, and it didn’t have character, or fresh air or charm. But, it does tick all the boxes for a very excellent airport hotel. I would readily stay there again.
Reviewed on 17 Oct 2025

Holiday Inn Melbourne Airport by IHG
Excellent stay for an early flight departure.
Reviewed on 18 Oct 2025
Frequently asked questions
Discover the most popular places to visit in New Gisborne
Gisborne Peak Winery
You can enjoy a tasting or tour at Gisborne Peak Winery during your travels to Gisborne. Discover the area's mountain views and spas.










