Altona Holidays from NZ$1,218
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
Price found within the past 48 hours. Click for updated prices.
Our guide on where to stay in Altona
Find the best Altona areas and neighborhoods for the activities you enjoy most. Learn more about Altona
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.
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.
Our pick of the best Altona Hotel Deals
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
NZ$159
13 Oct - 14 Oct
includes taxes & fees
8.8/10 Excellent! (3,287 reviews)
"Always good staff and comfortable clean rooms"
Reviewed on 1 Oct 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$185
19 Oct - 20 Oct
includes taxes & fees
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$416
14 Oct - 15 Oct
includes taxes & fees
9.2/10 Wonderful! (1,278 reviews)
"Comfortable, clean room with helpful staff and excellent amenities. Large, relaxing bar area. Spa experience was great."
Reviewed on 28 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 holiday package cost?
Explore the best of Altona from just NZ$1,218. 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.
Stay near popular Altona attractions
Altona Beach
8.8/10 (8 reviews)
Why not spend a care-free afternoon at Altona Beach during your travels in Melbourne?
Maidstone Street Grassland
Explore the great outdoors at Maidstone Street Grassland, a lovely green space in Melbourne. While you're in the area, stroll along the beaches.
Burns Road Environs
You can take time to visit Burns Road Environs during your travels to Melbourne. While you're in the area, stroll along the beaches.
Altona Coastal Park Conservation Reserve
Explore the great outdoors at Altona Coastal Park Conservation Reserve, a lovely green space in Melbourne. While you're in the area, stroll along the beaches.
Altona Nature Conservation Reserve
Explore the great outdoors at Altona Nature Conservation Reserve, a lovely green space in Melbourne. While you're in the area, stroll along the beaches.
Activities
SEA LIFE Melbourne Aquarium Tickets
NZ$50
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$165
per adult
94% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
NZ$264
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.