Altona East Holidays from £920

Book a Hotel + Flight or Car together to unlock savings

Photo by rrebeccagee
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Altona East Holiday

From its highlights to its hidden delights, this city is best experienced with a Altona East holiday package. Book a hotel in St Kilda, which is good for cafes, watersports and shopping. You'll want to take in the sights during your trip to Altona East. Don't miss leading attractions such as Station Pier, Williamstown Beach and Altona Beach. Whoever you're taking a break with and whatever you plan to spend, your ultimate Altona East holiday is just a few clicks away with Expedia.

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

YEHS Hotel Melbourne CBD

Melbourne Central Business District
£920
per person
2 Nov - 7 Nov
found 9 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
£1,193
per person
2 Nov - 7 Nov
found 9 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
We had a great stay. The Treasury on Collins have thought of everything including a convenient parking set up that works well for the city. The snack bar was an unexpected fun addition and had a bit of everything while the rooms are very well appointed with everything you need. Great customer service with kind and respectful staff. Great location for the reasons we were visiting. We will definitely stay again.

Reviewed on 19 Sept 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
£1,106
per person
2 Nov - 7 Nov
found 9 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

£1,120
per person
2 Nov - 7 Nov
found 9 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
The Howey

The Howey

Melbourne Central Business District
£1,066
per person
2 Nov - 7 Nov
found 9 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.4/10 Exceptional! (533 reviews)
The property is I close proximity to tourist destinations. Well maintained property the rooms were spacious and comfortable.

Reviewed on 14 Sept 2026

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
A cafe with outdoor seating, a menu board, and graffiti on the wall.

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.

A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

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 Melbourne City Marina while you're in town.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

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.

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.

Top hotels in Altona East

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
£91
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

Rendezvous Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
£58
18 Oct - 19 Oct
includes taxes & fees
8.8/10 Excellent! (3,257 reviews)
"This hotel is always good, convenient and friendly."

Reviewed on 20 Sept 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
£184
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

The Langham, Melbourne
See all 6,379 properties in Altona East
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 travel package cost?
Discover the best of Altona East from as little as £920. We offer a wonderful selection of hotels, flights and rental cars to suit every style and budget. You can score even better deals when you add a couple of sightseeing tours to your package.
If I'm not able to travel, can I cancel my Altona East travel package?
If your travel plans in Altona East have changed, it's a relief to know that it is possible to amend or cancel your booking. If your booking was made less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge fees. To learn more, check our Customer Service Portal.
How do I get a cheap travel package to Altona East?
Our Altona East holiday packages offer plenty of savings for the savvy wanderer. For the best deals, simply combine your flights, hotels and tours into a convenient package. But low prices are only the start of your next amazing adventure. Book with Expedia and you'll have more than 550 air carriers and 1,000,000 hotels throughout the world to pick from. No matter your style or budget, there's a holiday package here just for you.
Does Expedia offer Book Now, Pay Later Altona East holidays?
Expedia has partnered with online lender Klarna to make your next break easier on your budget. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more cash to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find one that falls within your budget. Consider these flexible payment options:
  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's easy monthly instalment plans. If making bite-sized repayments each month works for you, pick this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your holiday in multiple transactions.
  • Low deposit holidays: When you want to grab an amazing deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock in your getaway.
How far in advance should I book my Altona East holiday?
It's hard to pick the perfect time for airfares, but we normally say the earlier, the better. Many international journeys on Expedia become available up to 12 months in advance. If you're unable to do so, fear not. Cheap prices occasionally appear within a few weeks of departure dates.
What does an Expedia Altona East travel package include?
Rental cars, hotels and flights — you'll discover them all here. With Expedia, you can create your Altona East travel package however you want. All you have to do is decide exactly what you need. Once you've made your booking, you can add on fun things like activities and experiences. The more you bundle, the greater the savings!
What should I know before booking an Altona East travel package?
Locking in all the parts of your getaway together is a great way to save. Bundle your car rentals, airfares and hotels into a convenient package. But you're not restricted to hotels. Expedia has all kinds of properties, including holiday rentals like oceanfront condos and serviced residences. The list goes on!
Can I choose my airline with an Altona East Expedia travel package?
Yes, so take your pick! Expedia has access to more than 550 partner airlines around the world, so you can design your Altona East escape according to your budget and style.

Things to do

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

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

£73
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

£21
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

£112
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. Flight-inclusive packages are ATOL protected.