Altona Holidays from NZ$1,102

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$616 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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,842, price is now NZ$1,102 per person
NZ$1,102
per person
19 May - 26 May
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Great pricing, location and rooms.

Reviewed on 27 Mar 2026

Spacious 3-bed Townhouse With Courtyard

Spacious 3-bed Townhouse With Courtyard

2 out of 5
Maribyrnong
Save 100% on your flight
Price was NZ$3,131, price is now NZ$1,856 per person
NZ$1,856
per person
9 May - 16 May
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$2,268, price is now NZ$1,412 per person
NZ$1,412
per person
19 May - 26 May
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (189 reviews)
Everything was good clean apartment The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.

Reviewed on 26 Mar 2026

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,810, price is now NZ$1,763 per person
NZ$1,763
per person
19 May - 26 May
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.

Reviewed on 18 Mar 2026

Spacious 4-bed Home With Private Outdoor Area

Spacious 4-bed Home With Private Outdoor Area

2 out of 5
Fraser Rise
Save 100% on your flight
Price was NZ$2,217, price is now NZ$1,400 per person
NZ$1,400
per person
9 May - 16 May
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No 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
Melbourne Central Business District

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 area reviews)

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.

Find hotels in Melbourne Central Business District

Our pick of the best Altona Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$331 per night from 3 May to 4 May
NZ$331
3 May - 4 May
includes taxes & fees
9.2/10 Wonderful! (1,216 reviews)
Overall satisfied

Reviewed on 1 Apr 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$149 per night from 3 May to 4 May
NZ$149
3 May - 4 May
includes taxes & fees
8.8/10 Excellent! (2,233 reviews)
The only good thing about this hotel is the location

Reviewed on 2 Apr 2026

The Victoria Hotel Melbourne
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 13 Apr to 14 Apr
NZ$176
13 Apr - 14 Apr
includes taxes & fees
8.8/10 Excellent! (1,327 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant

Reviewed on 22 Mar 2026

Flagstaff Gardens Hotel Melbourne
See all 6,283 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,102. 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.

Discover the most popular places to visit in Altona

Altona Beach

Altona Beach

5/5(5 reviews)

Why not spend a care-free afternoon at Altona Beach during your travels in Melbourne?

Altona Beach

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$159
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
Edge Experience Package

Melbourne Skydeck Experience Tickets

NZ$47
per adult
100% of travellers recommend
Melbourne Skydeck Experience Tickets
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.