New Gisborne Holidays from £250

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your New Gisborne Holiday

New Gisborne is calling your name! Whatever type of escape you have in mind, you can immerse yourself in the best of this neighbourhood with a New Gisborne holiday package. Gisborne Flora Reserve and Conglomerate Gully Flora Reserve are just two of the leading attractions nearby to add to your itinerary during a trip to New Gisborne. Stop daydreaming and start doing. When it's time to lock in your next holiday to New Gisborne, Expedia will help you get there.

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was £492, price is now £250 per person
£250
per person
31 Jul - 5 Aug
found 6 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
not the most upmarket hotel but good value and perfectly located for Marvel Stadium, Entertainment, The Trams, Spencer Street Station and the airport bus.

Reviewed on 18 Jun 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was £836, price is now £465 per person
£465
per person
31 Jul - 5 Aug
found 6 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley

4.5 out of 5
Glen Waverley
Save 100% on your flight
Price was £518, price is now £348 per person
£348
per person
31 Jul - 5 Aug
found 6 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Friendly staff, clean room, shopping mall and grocery shopping at walking distance, good for business stay

Reviewed on 22 Jun 2026

The Prince

The Prince

4.5 out of 5
St Kilda
Price was £380, price is now £285 per person
£285
per person
31 Jul - 5 Aug
found 6 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)
The hotel was very clean and the staff were very friendly and professional.

Reviewed on 26 Jun 2026

Chateau Yering Hotel

Chateau Yering Hotel

5 out of 5
Yering
Price was £357, price is now £269 per person
£269
per person
31 Jul - 5 Aug
found 6 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.2/10 Wonderful! (651 reviews)
Lovely old style building, rooms were nice and warm despite the cold weather and I loved the bath - though it would have been nice to have some bath salts or bubble bath. Soft mattress which I liked but my partner struggled with. The mini wine and kitkats were a nice surprise however we would have liked to know in advance that the restaurant and bar were not open at night especially given it was a long weekend. It was also a shame that the fire was only on for a short time. We would have liked to have sit by it with a night cap before bed. It seems like a missed opportunity for the hotel to not have the restaurant and bar open. Breakfast was great and really good barista! It was also nice to have a complimentary wine tasting next door at Yering Station.

Reviewed on 8 Jun 2026

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
Default Image

Riddells Creek

5 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.

Find hotels in Riddells Creek

Top hotels in New Gisborne

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is £99 per night from 22 Jul to 23 Jul
£99
22 Jul - 23 Jul
includes taxes & fees
9/10 Wonderful! (1,341 reviews)
"Fine"

Reviewed on 29 Jun 2026

Ibis Styles Melbourne Airport
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is £177 per night from 3 Jul to 4 Jul
£177
3 Jul - 4 Jul
includes taxes & fees
9/10 Wonderful! (1,880 reviews)
"Incredibly smooth check in and check out process . Access to airport and facilities"

Reviewed on 29 Jun 2026

PARKROYAL Melbourne Airport
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road Melbourne Airport VIC
Fully refundable
The price is £101 per night from 18 Jul to 19 Jul
£101
18 Jul - 19 Jul
includes taxes & fees
8.8/10 Excellent! (1,389 reviews)
"Excellent location. Staff are very friendly. We like the hotel restaurant located in the 1st floor. Food is delicious. Must try it. Room is nice and clean."

Reviewed on 30 Jun 2026

Holiday Inn Melbourne Airport by IHG
See all 309 properties in New Gisborne
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a New Gisborne travel package cost?
The cheapest New Gisborne package is £250, so the trip of your dreams can become a reality — without burning a hole in your pocket. Bundle flights, hotels, car rentals and more to tailor make a package that's perfect for you.
If I'm not able to travel, can I cancel my New Gisborne travel package?
It's difficult to predict what the future holds, so it's comforting to know that you can change or cancel your New Gisborne travel package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.
How do I get a cheap travel package to New Gisborne?
Combining your hotel and flight with Expedia won't just save you time — it'll save you a nice amount too. A New Gisborne travel package makes it easy to put together your ideal trip. With more than 550 airlines worldwide to pick from, finding convenient flights that suit your busy schedule won't be difficult. Not only that, we've got over 1,000,000 hotels globally to choose from. Talk about choice! No matter who you are, Expedia puts more of the world within your reach.
Does Expedia offer Book Now, Pay Later New Gisborne holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has devised a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book your dream getaway without drying up your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your escape. Check out these flexible payment options:

  • Pay monthly holidays: Klarna has convenient monthly payment plans that work for all budget sizes, so you can take that well-earned holiday now.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this option. Simply put down a small deposit on your holiday and then start working on your travel itinerary.

Where should I stay in New Gisborne?
New Gisborne features several interesting places to discover, such as Conglomerate Gully Flora Reserve. Spend your nights in a hotel near this attraction and make sightseeing simple.
What are the top hotels in New Gisborne?
Gisborne Peak Winery Cottages and Gisborne Motel are among the most well-known hotels in New Gisborne. Why not take a look at the facilities and amenities at each and then make up your mind?
How far in advance should I book my New Gisborne holiday?
While not all air carriers release ticket prices early, customers are usually able to compare international airfares on Expedia up to a year in advance. This is the time when you can score some fantastic bargains. If you're booking last minute, there's a chance you could get lucky. Sometimes the cheapest prices emerge only weeks before departure.
What does an Expedia New Gisborne travel package include?
It all comes down to what sort of escape you're contemplating. New Gisborne travel deals can include flights, hotels and car rentals. You can mix and match to find the bundle that suits you. You can also add on activities and experiences after you've booked to get even bigger discounts.
What should I know before booking a New Gisborne travel package?
Bundling your bookings into a New Gisborne travel package is the most convenient way to organise your trip. Not only that, you'll save when you combine your flights, hotels and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a New Gisborne Expedia travel package?
Yes, definitely. Expedia has over 550 airline partners to pick from around the globe. With all that choice at your fingertips, finding the right carrier to take you to New Gisborne won't be difficult.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.