Greenvale Holidays from NZ$1,049

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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$1,903, price is now NZ$1,049 per person
NZ$1,049
per person
24 Apr - 1 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.

Reviewed on 2 Feb 2026

Remarkable 3-bed With City Views & Swimming Pool

Remarkable 3-bed With City Views & Swimming Pool

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,625, price is now NZ$1,651 per person
NZ$1,651
per person
24 Apr - 27 Apr
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Scenic Beachside 3-bedroom With Water Views

Scenic Beachside 3-bedroom With Water Views

2.5 out of 5
Port Melbourne
Save 100% on your flight
Price was NZ$2,285, price is now NZ$1,455 per person
NZ$1,455
per person
23 Mar - 27 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
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 NZ$3,681, price is now NZ$2,392 per person
NZ$2,392
per person
2 Apr - 7 Apr
found 12 hours ago
Return direct flight included
Napier (NPE) 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
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 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 Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 9 Mar to 10 Mar
NZ$321
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (1,208 reviews)
Great room, great location,

Reviewed on 8 Feb 2026

The Langham, Melbourne
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$155 per night from 22 Feb to 23 Feb
NZ$155
22 Feb - 23 Feb
includes taxes & fees
8.6/10 Excellent! (2,226 reviews)
Very clean room....staff friendly.

Reviewed on 10 Feb 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$158 per night from 24 Feb to 25 Feb
NZ$158
24 Feb - 25 Feb
includes taxes & fees
8.8/10 Excellent! (3,084 reviews)
Yes

Reviewed on 12 Feb 2026

Atlantis Hotel, Melbourne
See all 5,878 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,049, 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.

Discover the most popular places to visit in Greenvale

Woodlands Historic Park

Explore the great outdoors at Woodlands Historic Park, a lovely green space in Melbourne. Visit the spas and charming cafes in this walkable area.

Woodlands Historic Park

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

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

Group Smash Room Experience in Keilor East

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