Altona East Holidays

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.

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

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.

Find hotels in Melbourne Central Business District

Top hotels in Altona East

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is £51 per night from 31 Aug to 1 Sept
£51
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (3,219 reviews)
"Everything was perfect. I wish the fridge was little bigger. And also if a microwave was available."

Reviewed on 4 Aug 2026

Atlantis Hotel, Melbourne
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 £165 per night from 9 Aug to 10 Aug
£165
9 Aug - 10 Aug
includes taxes & fees
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 £64 per night from 24 Aug to 25 Aug
£64
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (2,272 reviews)
"The pressure in the shower is fantastic, the problem is there is only a slight difference between atomic energy hot and Antarctic cold"

Reviewed on 3 Aug 2026

The Victoria Hotel Melbourne
See all 6,121 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Altona East travel package cost?
Discover the best of Altona East from as little as . 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

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

£116
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Peninsula Hot Springs: Entry Ticket with Bath House

Peninsula Hot Springs: Entry Ticket with Bath House

£42
per adult
94% of travellers recommend
Peninsula Hot Springs: Entry Ticket with Bath House
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.