New Gisborne Holidays from £230

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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.
Liberty One

Liberty One

2.5 out of 5
Footscray
Save 100% on your flight
Price was £398, price is now £230 per person
£230
per person
21 Mar - 26 Mar
found 2 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (293 reviews)
Spotless room, very modern, had everything we needed.

Reviewed on 8 Jan 2026

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

2.5 out of 5
Save 100% on your flight
Price was £847, price is now £468 per person
£468
per person
21 Mar - 26 Mar
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was £637, price is now £423 per person
£423
per person
21 Mar - 26 Mar
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Staff very helpful and cute hotel with a safe, friendly vibe

Reviewed on 1 Feb 2026

The Prince

The Prince

4.5 out of 5
St Kilda
Save 100% on your flight
Price was £527, price is now £353 per person
£353
per person
21 Mar - 26 Mar
found 2 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Staff were really helpful. And the bed was super comfy with lovely linen.

Reviewed on 7 Feb 2026

The Sebel Melbourne Docklands Hotel

The Sebel Melbourne Docklands Hotel

4.5 out of 5
Docklands
Save 100% on your flight
Price was £411, price is now £281 per person
£281
per person
21 Mar - 26 Mar
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very Good! (1,010 reviews)
It was a very tidy room, in a good location ,the room is in need of abit of maintenance. However the floor we stayed on had a dreadful smell, it was so bad we blocked our nose from the elevator to our room. The pool had children doing swimming lessons and we were made to feel very uncomfortable as we kept getting glared at constantly for being in there.

Reviewed on 26 Dec 2025

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 £111 per night from 13 Mar to 14 Mar
£111
13 Mar - 14 Mar
includes taxes & fees
8.8/10 Excellent! (1,043 reviews)
Great room and short walk to the airport

Reviewed on 3 Feb 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 £168 per night from 12 Mar to 13 Mar
£168
12 Mar - 13 Mar
includes taxes & fees
8.6/10 Excellent! (1,885 reviews)
Staff were excellent Room was clean - but very sparce - no chairs in the room - very difficult for me having limited mobility

Reviewed on 4 Feb 2026

PARKROYAL Melbourne Airport
Novotel Melbourne Airport

Novotel Melbourne Airport

4 out of 5
1 Grants Road Melbourne Airport Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is £131 per night from 14 Feb to 15 Feb
£131
14 Feb - 15 Feb
includes taxes & fees
8.8/10 Excellent! (471 reviews)
Great room and service

Reviewed on 7 Feb 2026

Novotel Melbourne Airport
See all 319 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 £230, 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.