Altona Holidays from NZ$1,533

Book a Hotel + Flight or Car together to unlock savings

Photo by Jade Craven
  • 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 Altona

Price found within the past 48 hours. Click for updated prices.
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

Melbourne Central Business District
Save 100% on your flight
NZ$1,533
per person
19 Sept - 26 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
Great stay but walls are very thin & there were lots of noises at night, banging, dropping things, doors slamming.

Reviewed on 15 Aug 2026

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
NZ$1,565
per person
19 Sept - 26 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Poor maintenance of plumbing, basin washers worn, shower head water more on to ceiling under pressure than thru the nozzle. While good central heat & cool, the low fan noise so high I needed to make it turn off to sleep. Yet the room itself was good so attention to existing services required really let's it down

Reviewed on 14 Aug 2026

Central Entertainer With Panoramic City Views

Central Entertainer With Panoramic City Views

Melbourne Central Business District
Save 100% on your flight
NZ$1,682
per person
16 Sept - 23 Sept
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)
Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram.

Reviewed on 12 May 2026

Sleek & Central 2-bed Apartment in Melbourne

Sleek & Central 2-bed Apartment in Melbourne

Melbourne Central Business District
Save 100% on your flight
NZ$2,100
per person
19 Sept - 26 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (4 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
NZ$1,804
per person
28 Sept - 3 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)

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

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.

A city skyline with modern skyscrapers and a historic church.

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.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

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 Collins Street while you're in town.

An airplane on the runway with a jet bridge attached.

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.

A riverside walkway with modern buildings, a tree with autumn leaves, and a clear blue sky.

Yarra Riverfront

Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.

Our pick of the best Altona Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
NZ$142
14 Sept - 15 Sept
includes taxes & fees
8.8/10 Excellent! (3,251 reviews)
"Awesome stay lovely staff !"

Reviewed on 16 Aug 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$352
1 Sept - 2 Sept
includes taxes & fees
The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC
NZ$119
17 Aug - 18 Aug
includes taxes & fees
Great Southern Hotel Melbourne
See all 6,338 properties in Altona
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,533. 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?
See properties

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.
See properties

Burns Road Environs

Explore the great outdoors at Burns Road Environs, a lovely green space in Melbourne. While you're in the area, stroll along the beaches.
See properties

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.
See properties

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.
See properties

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$48
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

NZ$167
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

NZ$268
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
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.