Gladstone Park Holidays from NZ$924

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 Gladstone Park

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,577, price is now NZ$924 per person
NZ$924
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note

Reviewed on 23 May 2026

Incredible City Views in Convenient CBD Apartment

Incredible City Views in Convenient CBD Apartment

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,541, price is now NZ$1,900 per person
NZ$1,900
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
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$2,497, price is now NZ$1,490 per person
NZ$1,490
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)
Everything was good clean apartment The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.

Reviewed on 26 Mar 2026

Stylish Southbank 1-bedroom With Pool and Gym

Stylish Southbank 1-bedroom With Pool and Gym

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,385, price is now NZ$1,475 per person
NZ$1,475
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne CBD 2bed With Gym, Sauna & Pool Access

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,366, price is now NZ$1,466 per person
NZ$1,466
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)

Our guide on where to stay in Gladstone Park

Find the best Gladstone Park areas and neighborhoods for the activities you enjoy most. Learn more about Gladstone Park
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 Gladstone Park 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$131 per night from 30 June to 1 July
NZ$131
30 June - 1 July
includes taxes & fees
8.8/10 Excellent! (2,269 reviews)
"A really lovely overnight stay in a central part of Melbourne. East access to Regent Theatre and food outlets."

Reviewed on 27 June 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 2 July to 3 July
NZ$145
2 July - 3 July
includes taxes & fees
8.8/10 Excellent! (3,157 reviews)
"Comfortable and amenable, great location too. My only complaint being a very slow to drain bathroom sink. They inspected it however the problem wasn’t rectified. Not exactly hygienic."

Reviewed on 26 June 2026

Atlantis Hotel, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$243 per night from 5 July to 6 July
NZ$243
5 July - 6 July
includes taxes & fees
9.4/10 Exceptional! (962 reviews)
"Amazing staff. Great room with a massive comfy bed. And even better indoor pool 😊"

Reviewed on 23 June 2026

Hyatt Centric Melbourne
See all 6,079 properties in Gladstone Park
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 Gladstone Park holiday package cost?
The most affordable Gladstone Park package is NZ$924, so your dream trip can become a reality — without burning a hole in your pocket. Bundle flights, hotels, car rentals and more to tailor a package suited to your travelling style.
How do I get a cheap travel package to Gladstone Park?
Bundle your flights and hotels, add extras such as tours, and save with a Gladstone Park holiday package. You won't just score big discounts on your getaway — you'll have a world of choice within your reach too. When you book through Expedia, you can choose from more than 550 airlines and 1 000 000 properties all over the world. Your affordable holiday begins right here, right now!
Where should I stay in Gladstone Park?
Make sightseeing easier by staying in a hotel just a stone's throw away from Gladstone Park's biggest attractions. Crown Casino and Melbourne Cricket Ground are two which top many visitors' bucket lists.
How far in advance should I book my Gladstone Park holiday?
It depends on the air carrier, but it's usually possible to look up international fares on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky customers will occasionally find a cheaper flight only weeks before departure dates.
What does an Expedia Gladstone Park travel package include?
Hotels, car rentals and flights — we bring you the best deals. All you'll have to do is select your favourite combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it simple to craft an awesome Gladstone Park holiday.
What should I know before booking a Gladstone Park travel package?
Get ready to save with an Expedia travel package. Bundle your flights, rental cars and hotels and land terrific discounts. You're not restricted to hotels, however. We've got island resorts, cabins in the mountains and even treehouses and ranches!
Can I choose my airline with a Gladstone Park Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you definitely can. Simply choose the airline you want and create your ideal Gladstone Park escape.
If I'm not able to travel, can I cancel my Gladstone Park holiday package?
It's hard to predict what the future holds, so it's good to know that you can change or cancel your Gladstone Park holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.

Stay near popular Gladstone Park attractions

Gladstone Park Shopping Centre

You can search for that perfect souvenir at Gladstone Park Shopping Centre during your visit to Melbourne. Make some time to visit the shops while you're in the 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)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$49
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

NZ$91
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
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.