Greenvale Holidays from NZ$1,087

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,920, price is now NZ$1,087 per person
NZ$1,087
per person
29 Mar - 5 Apr
found 21 hours 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,463, price is now NZ$1,551 per person
NZ$1,551
per person
24 Apr - 27 Apr
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,804, price is now NZ$1,819 per person
NZ$1,819
per person
29 Mar - 5 Apr
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊

Reviewed on 31 Jan 2026

High-rise 3-bed Apartment With Premium Amenities

High-rise 3-bed Apartment With Premium Amenities

2.5 out of 5
Box Hill
Save 100% on your flight
Price was NZ$1,918, price is now NZ$1,270 per person
NZ$1,270
per person
24 Mar - 27 Mar
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Family-friendly Home With Alfresco Patio & BBQ

Family-friendly Home With Alfresco Patio & BBQ

2.5 out of 5
Maidstone
Save 100% on your flight
Price was NZ$2,555, price is now NZ$1,735 per person
NZ$1,735
per person
11 Apr - 14 Apr
found 1 day ago
Return flight included
Wellington (WLG) 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$324 per night from 9 Mar to 10 Mar
NZ$324
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (1,211 reviews)
Spacious, comfortable and quiet room with king bed on 15th floor. Hotel was within short walking distance of Sumner Theatre, for which we had tickets. City easily accessible also. inopposite

Reviewed on 17 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$163 per night from 22 Feb to 23 Feb
NZ$163
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (2,236 reviews)
Great location. Old historic hotel. No view out the windows - just looked at a wall.

Reviewed on 19 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 23 Mar to 24 Mar
NZ$158
23 Mar - 24 Mar
includes taxes & fees
8.8/10 Excellent! (3,096 reviews)
We had a great stay, however there were a few things that we had to get fixed. 1 The kettle in our room did not work 2 The night blinds were non functional Once we notified reception these problems were promptly rectified.

Reviewed on 19 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,087, 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.