Gladysdale Holidays from NZ$865
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gladysdale Holiday Packages
- Quest On William
30 Dec - 2 JanQuest On William + Flight
Melbourne Central Business District3 nights4.5 star property8.4/10 - Very good (1,155 reviews)"Fantastic room, close to marvel, shops and food! Fantastic and friendly Staff and super clean rooms."Reviewed November 12, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$1,458NZ$865found 1 day agoper traveller - Melbourne Private Apartments - Collins Street Waterfront, Docklands
30 Dec - 2 JanMelbourne Private Apartments - Collins Street Waterfront, Docklands + Flight
Docklands3 nights4.5 star property8.0/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 February 24, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$6,411NZ$3,150found 1 day agoper traveller - Flinders Landing Apartments
30 Dec - 2 JanFlinders Landing Apartments + Flight
Melbourne Central Business District3 nights4.0 star property8.6/10 - Excellent (811 reviews)"Reception hours , very inconvenient , closed when I left for work , closed when I returned The cleanliness of the apartment was poor , stained walls & paint work What looked like black mould on the window sill in one of the bedrooms , but no one to ask about it A good size, conveniently located but just needs a big clean and an update in furnishings"Reviewed November 3, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$1,937NZ$1,230found 1 day agoper traveller - Readyset Apartments on Little Bourke
30 Dec - 2 JanReadyset Apartments on Little Bourke + Flight
Melbourne Central Business District3 nights3.0 star property9.0/10 - Wonderful (2 reviews)"The location of this apartment is absolutely fabulous.... we managed to walk basically everywhere we needed to go and with the supermarket bring just across the road was great. As we caught the sky bus to and from the airport, the fact that this was also just across the road made it really easy"Reviewed October 20, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$2,686NZ$1,753found 1 day agoper traveller - Aerie Stays NewQuay Collection
30 Dec - 2 JanAerie Stays NewQuay Collection + Flight
Docklands3 nights4.0 star property9.8/10 - Exceptional (19 reviews)Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$2,066NZ$1,382found 1 day agoper traveller
Our guide on where to stay in Gladysdale
Melbourne Central Business District
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.
Southbank
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.
Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.
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.
Rye
Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.
Gladysdale Hotel Deals
"The property is very run down. The dining area was very dark and uninviting when passing by to the reception area. My room was unclean except for the sheets and towels. I stopped counting the hairs in my shower at 20. Coffee cups had not been washed. Tv remote didn’t work. Fridge wasn’t cold and freezer had black mould in it so wasn’t able to be used. Yes it was a cheap room but it was dirty and couldn’t use the tv. There was a giant dead moth between the pillows on the bed when I arrived. I saw...
"A beautiful stay. Our host was so friendly, helpful and personable. The breakfast was amazing, I can’t remember the last time I felt like I was in a true Bed & Breakfast. We would gladly stay again."
"Extremely happy with our stay at The Warby. We stayed for just one night to attend a wedding in Warburton and this motel was absolutely perfect for our needs. Central location; instructions extremely clear to collect keys (as unstaffed on weekends); comfortable beds and bedding. The room and bathroom was a little on the older side (structurally), however was tastefully decorated and spotlessly clean. Highly recommended motel!"
"Well-run park with great amenities and the most helpful staff"
BIG4 Yarra Valley Park Lane Holiday Park
BIG4 Yarra Valley Park Lane Holiday Park
Enclave at Healesville Holiday Park
Enclave at Healesville Holiday Park
"Pros: Big cottage. Scenic location. Bacon, eggs, milk, juice, butter, tomatoes and bread provided for breakfast. Nice toiletries. Frogs in the pond sounded cool. Rabbits everywhere. Cons: Emailed property to say we'll arrive around 4pm. No reply. We arrive at 4:15pm to find reception closed and a mobile number. Called and about 5 mins later are sent a road map (?) and where to find the key. Wi-fi had full bars, but was "connected without internet". No reply when I reached out. Road is...
"Good value and great location near Healesville Sanctuary. Gorgeous tree lined entrance to the property."
Frequently Asked Questions
How much does a Gladysdale holiday package cost?
Starting from as low as NZ$865, a package is your ticket to cheap travel. Put together your Gladysdale getaway by choosing from our wide range of hotels, airfares and rental cars.
How do I get a cheap travel package to Gladysdale?
Just think of all the wonderful things you could do in Gladysdale with a pile of extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and other bookings into a Gladysdale holiday package. You have plenty of choice when you book with Expedia too. In fact, you can choose from over 550 airlines and 1 000 000 hotels around the globe. Whether you're taking a break with the family or flying solo, planning a trip to Gladysdale is better with a package.
How far in advance should I book my Gladysdale holiday?
Your best bet is to book early. Airlines typically advertise flight tickets around a year prior to departure, and this is a fantastic opportunity to score some rock-bottom prices. Just been told you should take your holiday time in a few weeks? That's fine too — Expedia are never short of fantastic bargains to help you have the getaway of your dreams, at an affordable price.
What does an Expedia Gladysdale travel package include?
With Expedia, you can choose any combination of car rentals, flights and hotels to build your ideal Gladysdale travel package. Once you've made your booking, you can add on all the fun stuff like sightseeing tours and activities. Remember, the more you bundle, the more you stand to save!
What should I know before booking a Gladysdale travel package?
When you book your flights, hotels and car rentals together, you'll land awesome discounts. Whether you're organising a rural escape in a cottage or want to stay in a convenient hotel in the city, Expedia will help make it happen.
Can I choose my airline with a Gladysdale Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You can mix and match your flights, hotels and more. We have access to more than 550 airline partners around the world, so you have lots of choice when planning your Gladysdale adventure.
If I'm not able to travel, can I cancel my Gladysdale holiday package?
Yes, you can. We realise even the best-laid plans can go awry, so we're here to help if you have to make changes to your Gladysdale holiday package. You may be able to cancel or amend your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Visit our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.