Altona East Holidays from NZ$1,259
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
Top Holiday Package Deals in Altona East
Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$2,742
per person
29 Oct - 2 Nov
found 23 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8/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 on 24 Feb 2026
Our guide on where to stay in Altona East
Find the best Altona East areas and neighborhoods for the activities you enjoy most. Learn more about Altona East
Melbourne Central Business District
5 out of top 10 points of interest in this area
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
1 out of top 10 points of interest in this area
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
2 out of top 10 points of interest in this area
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.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Our pick of the best Altona East Hotel Deals
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$213
27 Sept - 28 Sept
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Very handy to trams and trains. The bed was a king with 2 singles pushed together, there needed to be a thick underlay so you didn't feel the join in the beds."
Reviewed on 18 Sept 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
NZ$153
21 Oct - 22 Oct
includes taxes & fees
8.8/10 Excellent! (3,257 reviews)
"This hotel is always good, convenient and friendly."
Reviewed on 20 Sept 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$431
18 Oct - 19 Oct
includes taxes & fees
9.2/10 Wonderful! (1,288 reviews)
"Lovely hotel. Staff were excellent - very helpful, warm and friendly. The room was very comfortable with a lovely view of the Yarra - it was just a little dated and tired. Hotel was a short walk in to the city and an easy transfer to all the other sites and attractions. We had a fabulous stay and ..."
Reviewed on 20 Sept 2026
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 an Altona East holiday package cost?
We make it easy to travel the world, with Altona East holiday packages starting from just NZ$1,259. You'll have the flexibility to combine your favourite hotels, airlines and car rental. For the ultimate getaway, why not add some tours and activities to your travel itinerary?
How do I get a cheap travel package to Altona East?
Just imagine all the awesome things you could do in Altona East with a wad of extra cash in your wallet. Watch your savings stack up when you bundle your flights, hotels and other bookings into an Altona East holiday package. You have loads of choice when it comes to booking with Expedia too. In fact, you can take your pick of more than 550 airlines and 1 000 000 hotel options around the world. Whether you're taking a holiday with the entire family or flying solo, exploring Altona East is better with a package.
How far in advance should I book my Altona East holiday?
Be rewarded with the biggest variety at the cheapest prices by booking your adventure to Altona East early. Air carriers generally advertise flights anywhere up to 12 months before departure, so secure your spot as soon as you can. That said, Expedia is committed to providing you with the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Altona East travel package include?
Flights, hotels and rental cars — you'll discover them all here. With Expedia, you can shape your Altona East travel package the way you want. All you have to do is determine exactly what you need. Once you've made your booking, you can add extras like activities and tours. The more you bundle, the greater your savings!
What should I know before booking an Altona East travel package?
When you book your flights, hotels and car rentals together, you'll score awesome discounts. Whether you're organising a wilderness getaway in a cabin or want to stay in an upscale city hotel, Expedia can make it happen for less.
Can I choose my airline with an Altona East Expedia holiday package?
Expedia has access to more than 550 airline partners worldwide, so you definitely can. Just select your preferred carrier and put together your ideal Altona East getaway.
If I'm not able to travel, can I cancel my Altona East holiday package?
It's good to know that you can cancel your Altona East booking if your travel plans have changed. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to cancel or change for free if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.
Activities
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$166
per adult
94% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
NZ$255
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.