Altona Holidays from NZ$1,981
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 Altona Holiday Packages
- Quest On William
27 Dec - 2 JanQuest On William + Flight
Melbourne Central Business District6 nights4.5 star property8.4/10 - Very good (1,156 reviews)"We really like the space and uniqueness if property layout Initial few problems were quickly resolved overall we loved location n would stay here again"Reviewed November 15, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • 1 stop MEL - AKL • DirectNZ$3,372NZ$1,981found 1 day agoper traveller - Central Entertainer With Panoramic City Views
29 Dec - 4 JanCentral Entertainer With Panoramic City Views + Flight
Melbourne Central Business District6 nights2.5 star property9.0/10 - Wonderful (2 reviews)"Great location close to rail, mall and shops. lovely clean property. Pool and gym was nice. two sets of keys would of been helpful."Reviewed November 5, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct AVV - AKL • 1 stopNZ$4,275NZ$2,604found 0 hours agoper traveller - Melbourne CBD 2bed With Gym, Sauna & Pool Access
29 Dec - 4 JanMelbourne CBD 2bed With Gym, Sauna & Pool Access + Flight
Melbourne Central Business District6 nights2.5 star property10/10 - Exceptional (1 review)"Clean room and shops nearby"Reviewed June 5, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct AVV - AKL • 1 stopNZ$4,110NZ$2,525found 0 hours agoper traveller - Stylish Two-bed Retreat in Central Melbourne
29 Dec - 4 JanStylish Two-bed Retreat in Central Melbourne + Flight
Melbourne Central Business District6 nights2.0 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct AVV - AKL • 1 stopNZ$3,653NZ$2,296found 0 hours agoper traveller - Gorgeous 2-bed Victorian Home in Artsy
31 Dec - 5 JanGorgeous 2-bed Victorian Home in Artsy + Flight
Brunswick5 nights2.5 star property10/10 - Exceptional (2 reviews)"We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne."Reviewed July 12, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$3,426NZ$2,172found 0 hours agoper traveller
Our guide on where to stay in Altona
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.
Discover the most popular places to visit in Altona
What to do near Altona
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Altona Hotel Deals
Brady Hotels Elizabeth Street
Brady Hotels Elizabeth Street"Unfortunately my room key didn’t allow me to go to my room directly from the lift due to a software update. I had to go to the reception and asked them to use their key card so I can access the lift. Room is clean. Location is good."
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
View Melbourne
View Melbourne"We stayed as a couple for 4 nights and were very happy. Location was just 20 min tram ride from the FED square part of CBD and many trams to choose. We were on 9th floor and our room literally faced a wall of neighbouring building but we didnt come to admire Melbourne via hotel window. Hot breakfast was excellent but same thing every day so got a bit tired of it. Tip: include it as part of room booking otherwise its quite expensive! Room was rather big but hotel does need a fresh coat of paint...
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne"Very friendly staff - very helpful. Great wee coffee shop next to it"
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG"Room cleaning and bed making were a bit underdone. Breakfast was excellent and staff very helpful."
The Hotel Windsor
The Hotel Windsor
CitiClub Hotel Melbourne
CitiClub Hotel Melbourne"Great place for overnight. The night club is a bit close and you hear the music but don't stop me getting a good night sleep."
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne"Lovely spacious and clean room with comfortable bed. Good pool, small but I was the only one in so fine. Breakfast ok. Staff very helpful"
Frequently Asked Questions
How much does an Altona holiday package cost?
Explore the best of Altona from just NZ$1,981. We offer a wonderful selection of flights, rental cars and hotels to suit every budget. Score even better deals when you add a few sightseeing activities to your holiday package.
How do I get a cheap travel package to Altona?
Book everything in one place with our Altona holiday packages. You'll discover deals on hotels, flights, tours and more that'll keep your wallet happy and your spirit of adventure alive. And, with more than 550 air carriers and 1 000 000 hotels worldwide to choose from, you'll have endless opportunities to mix and match as you like.
Where should I stay in Altona?
A journey to Altona has to include Crown Casino and Melbourne Cricket Ground. Stay somewhere right nearby for easy access to these popular tourist attractions.
How far in advance should I book my Altona holiday?
To score cheap prices, book ASAP. Airlines typically release flights, along with some of the lowest fares, up to a year in advance. Hotels, car rental and activities should also be booked early so you can have the pick of the bunch. If you've decided on a last-minute getaway in Altona, there are always lots of great bargains to be had on Expedia. Book something in today!
What does an Expedia Altona travel package include?
It comes down to what kind of trip you want to have. Altona travel deals can include hotels, flights and car rentals. You can mix and match to find the travel package that suits your needs. You can also add on activities and experiences after you've booked to score even bigger discounts.
What should I know before booking an Altona travel package?
Find deals to suit your budget with an Expedia package. Airfares, hotels, rental cars — we've got everything you need to plan your getaway. You'll save big bucks just by combining your bookings. Whether you're heading away on an adventure in the snow or sunning yourself on a warm beach, your perfect getaway is only a few clicks away.
Can I choose my airline with an Altona Expedia holiday package?
Definitely. Expedia has more than 550 airline partners to select from all over the world. With such a huge range of choice, finding the right carrier to get you to Altona won't be difficult.
If I'm not able to travel, can I cancel my Altona holiday package?
Because we understand life can throw you a few curveballs, the answer is yes. For further information, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it for free. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.