New Gisborne Holidays from £1,337

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
Price was £1,615, price is now £1,337 per person
£1,337
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on 18 Apr 2026

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was £2,124, price is now £1,744 per person
£1,744
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.

Reviewed on 27 Apr 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £1,973, price is now £1,705 per person
£1,705
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.8/10 Exceptional! (169 reviews)
Beautifully designed hotel with very generously sized rooms, and fantastic amenities. Hotel staff were very welcoming and helpful, however bar staff were rude. Really love the hotel, but soundproofing between rooms is terrible - had to change rooms because of noise, but both rooms had the same noise problem.

Reviewed on 7 May 2026

Charming 1-bed Central Studio Apartment

Charming 1-bed Central Studio Apartment

2 out of 5
Melbourne Central Business District
Price was £1,546, price is now £1,356 per person
£1,356
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
7/10 Good! (2 reviews)
Convenient, front desk was helpful

Reviewed on 1 May 2026

Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
North Melbourne
Price was £1,731, price is now £1,536 per person
£1,536
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.4/10 Exceptional! (375 reviews)
This is a great location especially if you have an appointment at the hospital. This is our 2nd stay at this property and we highly recommend it. Fantastic to deal with and we can’t thank them enough for their service and kindness

Reviewed on 21 Apr 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

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.

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 £101 per night from 13 Jun to 14 Jun
£101
13 Jun - 14 Jun
includes taxes & fees
9/10 Wonderful! (1,249 reviews)
Clean room

Reviewed on 13 May 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 £182 per night from 16 May to 17 May
£182
16 May - 17 May
includes taxes & fees
8.8/10 Excellent! (1,905 reviews)
Perfect place to stay before the early morning Red eye for business travel, everything you need.

Reviewed on 9 May 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 £94 per night from 12 Jun to 13 Jun
£94
12 Jun - 13 Jun
includes taxes & fees
8.8/10 Excellent! (1,388 reviews)
Lovely little stay was super comfy for me and the fmaily of 4. Only suggestion would be on the late night menu have a small kids selection maybe niggest and chips as their easy to cook just to cater for anyone coming from late night flights

Reviewed on 12 May 2026

Holiday Inn Melbourne Airport by IHG
See all 317 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 £1,337, 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.