Altona East Holidays from £1,251

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.
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
Melbourne Central Business District
Price was £1,364, price is now £1,251 per person
£1,251
per person
2 Jul - 5 Jul
found 23 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
8.8/10 Excellent! (1,334 reviews)
The staff were very helpful, and the room upgrade made our stay much more comfortable. I had called ahead to let them know I would be traveling with my mother, who is elderly and sensitive to noise, and they were very accommodating. Although there was a slight miscommunication at first, the front desk receptionist handled it professionally and made our stay very pleasant. Breakfast was great, and the staff were consistently friendly and attentive. We truly enjoyed our stay.

Reviewed on 29 Apr 2026

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was £1,940, price is now £1,695 per person
£1,695
per person
17 Jun - 22 Jun
found 14 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
7.8/10 Good! (1,004 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on 18 Apr 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £2,278, price is now £1,993 per person
£1,993
per person
17 Jun - 22 Jun
found 14 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.8/10 Exceptional! (156 reviews)
Everything about this hotel was amazing.

Reviewed on 26 Apr 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was £2,146, price is now £1,946 per person
£1,946
per person
17 Jun - 22 Jun
found 14 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
Nice rooftop bar, great view! Horrible shower with no door! Front desk staff weren’t that friendly.

Reviewed on 24 Apr 2026

The Howey

The Howey

4 out of 5
Melbourne Central Business District
Price was £1,999, price is now £1,834 per person
£1,834
per person
17 Jun - 22 Jun
found 14 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.2/10 Wonderful! (479 reviews)
Nice comfortable room in a good location, but the bathroom was strange. Sliding walls to close it off were cumbersome to use. This could have been designed better. Lights are a bit of challenge as they are push buttons that down always click…. Shower was lovely and bed was very comfortable. Older building with single pane windows that let all the outside sound in - I could hear the pigeons outside and garbage pick up (which seems to be every night between 3:00 and 5:00 am). Location is awesome - as long as you want to be right in the middle of town. Appreciated the laundry but needed cash (A$) to get coins from front desk. Could not charge to credit card.

Reviewed on 26 Apr 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
Melbourne Central Business District

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(402 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

Top hotels in Altona East

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 £151 per night from 26 May to 27 May
£151
26 May - 27 May
includes taxes & fees
9.2/10 Wonderful! (1,244 reviews)
Amazing location, deluxe river view room had sensational views.

Reviewed on 29 Apr 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is £57 per night from 27 May to 28 May
£57
27 May - 28 May
includes taxes & fees
8.8/10 Excellent! (3,098 reviews)
Good clean comfortable rooms and always great staff

Reviewed on 30 Apr 2026

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is £57 per night from 11 May to 12 May
£57
11 May - 12 May
includes taxes & fees
8.2/10 Very Good! (2,462 reviews)
My favourite place to stay in Melbourne. Close to Southern Cross station and on the edge of the city- easy to get anywhere from here.

Reviewed on 30 Apr 2026

Great Southern Hotel Melbourne
See all 6,020 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 £1,251. 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.

Popular places to visit

Melbourne city in the night

Crown Casino

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed theatre scene and fascinating museums in this vibrant area.

Crown Casino
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central
Melbourne Cricket Ground

Melbourne Cricket Ground

Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.

Melbourne Cricket Ground

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
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

£40
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

£69
per adult
92% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate 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.