Greenvale Holidays from NZ$1,349

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Holiday Package Deals in Greenvale

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 NZ$2,385, price is now NZ$1,349 per person
NZ$1,349
per person
7 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) 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 June 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 NZ$3,694, price is now NZ$1,941 per person
NZ$1,941
per person
7 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was NZ$4,979, price is now NZ$2,903 per person
NZ$2,903
per person
7 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (214 reviews)

Lumina Stays - Lighthouse

Lumina Stays - Lighthouse

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,459, price is now NZ$1,510 per person
NZ$1,510
per person
7 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very good! (28 reviews)
Everything was great. The heater wasnt that strong and the room got a little cold but all and all it was good

Reviewed on 5 July 2026

Stylish Southbank Stay With Views, Pool & Gym

Stylish Southbank Stay With Views, Pool & Gym

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,407, price is now NZ$1,552 per person
NZ$1,552
per person
7 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Our guide on where to stay in Greenvale

Find the best Greenvale areas and neighborhoods for the activities you enjoy most. Learn more about Greenvale
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 area reviews)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Our pick of the best Greenvale Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 19 July to 20 July
NZ$154
19 July - 20 July
includes taxes & fees
8.8/10 Excellent! (2,271 reviews)
"Central location at an affordable price."

Reviewed on 6 July 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$145 per night from 13 July to 14 July
NZ$145
13 July - 14 July
includes taxes & fees
8.8/10 Excellent! (3,178 reviews)
"Great location opposite train station. Basic breakfast. Friendly staff."

Reviewed on 7 July 2026

Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 20 July to 21 July
NZ$148
20 July - 21 July
includes taxes & fees
8.6/10 Excellent! (1,379 reviews)
"Old hotel .. the breakfast was very poor and teh cost was quite high .. it was cold and the food was not enjoayable."

Reviewed on 7 July 2026

View Melbourne
See all 6,026 properties in Greenvale
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 Greenvale holiday package cost?
Maybe less than you imagined — from a tempting NZ$1,349, actually! By bundling hotels, flights and car rentals into a tailor-made package, your Greenvale escape is just a few clicks away.
How do I get a cheap travel package to Greenvale?
It's easy. Just bundle. Hotels, rental cars and flights — combine whatever you need into a Greenvale holiday package to save loads of cash. Score even bigger bargains when you include extras such as activities or tours to your booking. But that's not the only good part. You have the flexibility to tailor your trip your way. We offer over 550 partner airlines and 1 000 000 hotels globally, so that everyone has a chance to travel and live out those holiday dreams.
Where should I stay in Greenvale?
Most travellers who visit Greenvale include both Crown Casino and Melbourne Cricket Ground on their sightseeing itineraries. Why not consider a hotel right near these popular attractions?
What are the top hotels in Greenvale?
Aitken Hill is one of Greenvale's most well-known hotels. Book a room here and you'll slumber peacefully knowing you're in good hands.
How far in advance should I book my Greenvale holiday?
While prices change from time to time, we generally advise booking your flight as soon as possible. Most international airfares can be compared on Expedia up to a year in advance. If you're booking last minute, you might still get lucky. Discount prices to Greenvale sometimes appear only weeks before departure.
What does an Expedia Greenvale travel package include?
Hotels, rental cars and flights, or any combination of them — you decide! Whether you're venturing to Greenvale on a family road trip or travelling with your friends, there's a bundle to fit every style and budget. Once you've made your booking, why not add on a couple of tours as well?
What should I know before booking a Greenvale travel package?
You'll enjoy excellent savings when you bundle your flights, hotels and rental cars into a travel package. Not only that, booking everything together just makes things easier. So why waste your money or time? Whether you're organising a ritzy city getaway or a budget family adventure, take a look at our holiday packages today.
Can I choose my airline with a Greenvale Expedia holiday package?
With a holiday package, you're always in charge. Whether you're hoping to fly to Greenvale in coach or business class, simply choose from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my Greenvale holiday package?
It's hard to predict what tomorrow might bring, so it's good to know that you can change or cancel your Greenvale holiday package. If you booked 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. Visit our Customer Service Portal for further details.

Stay near popular Greenvale attractions

Woodlands Historic Park

Explore the great outdoors at Woodlands Historic Park, a lovely green space in Melbourne. Visit the spas and lively bars in this relaxing area.
See properties

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$68
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
Keilor East Smash Room Experience in Australia

Group Smash Room Experience in Keilor East

NZ$146
per traveller
Group Smash Room Experience in Keilor East
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.