Greenvale Holidays from NZ$1,222

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

Melbourne Central Business District
NZ$1,222
per person
20 Sept - 25 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
NZ$2,284
per person
22 Sept - 27 Sept
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$2,185
per person
2 Oct - 9 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on 24 Feb 2026

Modern City Views Escape With Gym Access

Modern City Views Escape With Gym Access

Southbank
Save 100% on your flight
NZ$1,742
per person
30 Sept - 6 Oct
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Executive Unit With Pool and Gym Near Riverfront

Executive Unit With Pool and Gym Near Riverfront

Southbank
NZ$1,695
per person
30 Sept - 6 Oct
found 16 hours 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

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.

A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

An airplane on the runway with a jet bridge attached.

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

Our pick of the best Greenvale Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
NZ$142
17 Sept - 18 Sept
includes taxes & fees
Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$366
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,294 reviews)
"Very nice establishment with some of the extras like robes and nice large fluffy towels. Excellent breakfast if you have the time to get your value."

Reviewed on 21 Aug 2026

The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC
NZ$112
25 Aug - 26 Aug
includes taxes & fees
8.2/10 Very good! (2,506 reviews)
"Stayed for conference. Room neat and tidy. Bed was comfortable, a necessity after a big day at conference. Location convenient for walking the the Melbourne Convention Centre."

Reviewed on 21 Aug 2026

Great Southern Hotel Melbourne
See all 5,749 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,222, 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 top-notch restaurants in this walkable area.
See properties

The Living Legends

Visit the animals who call The Living Legends home during your travels in Melbourne. While you're in the area, wander around the parks.
See properties

Gellibrand Hill Summit

Commune with nature and explore the great outdoors at Gellibrand Hill Summit during your travels in Melbourne. While you're in the area, wander around the parks.
See properties

Greenvale Reservoir Park

Explore the great outdoors at Greenvale Reservoir Park, a lovely green space in Melbourne. While you're in the area, wander around the parks.
See properties

Woodlands Heritage Park

Explore the great outdoors at Woodlands Heritage Park, a lovely green space in Melbourne. While you're in the area, wander around the parks.
See properties

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$69
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
Luggage Storage Melbourne

Luggage Storage Melbourne

NZ$13
per adult
Luggage Storage Melbourne
Keilor East Smash Room Experience in Australia

Group Smash Room Experience in Keilor East

NZ$166
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.