New Gisborne Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
  • Front of property
    Jul 4 - Jul 12

    The Victoria Hotel Melbourne + Flight

    Melbourne Central Business District
    8 nights
    3.5 star property
    8.8/10 - Excellent (2,254 reviews)
    "Location was great, bathroom was really clean and well laid out"
    Reviewed May 28, 2026
    Return • Singapore (SIN) - Melbourne (MEL)
    SIN - MEL • Direct MEL - SIN • Direct
    S$1,557
    S$1,203
    per traveller
    found 1 day ago
    The Victoria Hotel Melbourne
  • Exterior
    Jul 4 - Jul 12

    Liberty One + Flight

    Footscray
    8 nights
    2.5 star property
    8.0/10 - Very good (334 reviews)
    "I booked through here got there and there was no rooms available I still haven’t be imised"
    Reviewed May 16, 2026
    Return • Singapore (SIN) - Melbourne (MEL)
    SIN - MEL • Direct MEL - SIN • Direct
    S$1,734
    S$1,232
    per traveller
    found 1 day ago
    Liberty One
  • Bathroom
    Jul 4 - Jul 12

    1 Hotel Melbourne + Flight

    Docklands
    8 nights
    5.0 star property
    9.8/10 - Exceptional (193 reviews)
    "Great location, facilities and staff. Will stay again"
    Reviewed May 26, 2026
    Return • Singapore (SIN) - Melbourne (MEL)
    SIN - MEL • Direct MEL - SIN • Direct
    S$2,461
    S$1,781
    per traveller
    found 1 day ago
    1 Hotel Melbourne
  • View from room
    Jul 4 - Jul 12

    Sofitel Melbourne On Collins + Flight

    Melbourne Central Business District
    8 nights
    5.0 star property
    9.0/10 - Wonderful (1,001 reviews)
    "I have stayed at quite a few luxury hotels and the Sofitel never fails to impress! Unfortunately due to an accident, we lost power, however the generator jumped into action quite quickly, With unprecedented work noise outside due to the accident, I was offered a relocation to another room, however at that time of night I asked for and was provided with earplugs. Eventually fell to sleep and slept well. As an apology, even though it was their fault, I have been offered a free room..."
    Reviewed May 26, 2026
    Return • Singapore (SIN) - Melbourne (MEL)
    SIN - MEL • Direct MEL - SIN • Direct
    S$2,212
    S$1,691
    per traveller
    found 1 day ago
    Sofitel Melbourne On Collins
  • Restaurant
    Jul 4 - Jul 12

    Marnong Estate + Flight

    Mickleham
    8 nights
    2.5 star property
    9.6/10 - Exceptional (42 reviews)
    "This hotel was a great discovery and is now one of my favorite hotels I've stayed in. We had a one-bedroom cabin and it was wonderful. The bed was extremely comfortable, the bathroom was large with a double sink vanity & the shower had both a rain head & hand-held shower heads. We loved the little kitchenette and the absolute best part were the amazing views & gorgeous sunsets! We ate at the 'Cucina 3064' restaurant on site for breakfast & dinner--the coffee, food & service was top notch!..."
    Reviewed April 29, 2026
    Return • Singapore (SIN) - Melbourne (MEL)
    SIN - MEL • Direct MEL - SIN • Direct
    S$2,334
    S$1,825
    per traveller
    found 1 day ago
    Marnong Estate

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 S$181 per night from 1 Jul to 2 Jul
S$181
1 Jul - 2 Jul
includes taxes & fees
9/10 Wonderful! (1,284 reviews)
"One night stay, so didn't use any of the facilities. New room, good shower, comfy bed, recommend"

Reviewed on 30 May, 2026

Ibis Styles 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 S$173 per night from 6 Jun to 7 Jun
S$173
6 Jun - 7 Jun
includes taxes & fees
8.8/10 Excellent! (1,390 reviews)
"Nice Hotel for a short stay. Really close to airport. Uber eats was not available, I guess due to location of hotel. Transportation is available courtesy of hotel for a fee for drop off at the airport."

Reviewed on 30 May, 2026

Holiday Inn Melbourne Airport by IHG
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 S$265 per night from 1 Jul to 2 Jul
S$265
1 Jul - 2 Jul
includes taxes & fees
8.8/10 Excellent! (1,882 reviews)
"Great property, well maintained, clean fresh and comfortable, but let down by the bar and restaurant."

Reviewed on 30 May, 2026

PARKROYAL Melbourne Airport
See all 312 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.

Frequently asked questions

How much does a New Gisborne holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in New Gisborne from just . And the more you bundle, the more cash you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to New Gisborne?
Creating your own New Gisborne holiday package with Expedia is a great way to save. We offer more than 550 partner airlines and 1,000,000 hotels worldwide. With such an awesome range to pick from, you'll have no difficulty putting together your ideal trip.
Where should I stay in New Gisborne?
A getaway in New Gisborne isn't complete without stopping by Gisborne Flora Reserve. Why not choose a hotel within walking distance of this fantastic tourist attraction?
How far in advance should I book my New Gisborne holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Most air carriers advertise prices up to 12 months prior to take off. This is typically the cheapest time to book. If circumstances have left you booking late, discount flights to New Gisborne sometimes become available a few weeks before departure.
What does an Expedia New Gisborne travel package include?
That depends on what you're looking for. If you're travelling by yourself, you might decide to combine hotels and flights. Taking the whole crew to New Gisborne? A travel package including flights, hotels and rental cars might suit you better. Expedia gives you the freedom to tailor your travel package.
What should I know before booking a New Gisborne travel package?
Whether it's relaxation or adventure you're after, a New Gisborne holiday package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a New Gisborne Expedia holiday package?
Yes, you sure can. We have more than 550 partner airlines around the world, so select the carrier that suits your needs.
If I'm not able to travel, can I cancel my New Gisborne holiday package?
Your situation can change unexpectedly, so yes. You may be able to change or cancel your New Gisborne holiday package for free if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make the necessary changes, but your car rental company, airline or hotel may impose a charge. Need more information? Look up our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.