A pier extending into the water with people walking along it under a cloudy sky.

Cheap Hotels & Resorts in Altona East from AU$101

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Altona East Cheap Hotels

Our top choices for Altona East cheap hotels

Deluxe Apartment, 2 Bedrooms, City View | Living area

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is AU$151
includes taxes & fees
2 Aug - 3 Aug
Novotel Melbourne South Wharf
43-inch Smart TV with cable channels, TV

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.4 out of 10, Exceptional, (569 reviews)
"Thoroughly enjoyed our stay. Staff were fantastic and the room was great!! We will definitely stay here again!"
Australia
Simon
The price is AU$169
includes taxes & fees
2 Aug - 3 Aug
Nesuto Docklands Apartment Hotel
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,402 reviews)
"Great location"
Australia
David
The price is AU$125
includes taxes & fees
2 Aug - 3 Aug
View Melbourne
In-room safe, blackout curtains, iron/ironing board, free WiFi

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,500 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is AU$101
includes taxes & fees
26 July - 27 July
Great Southern Hotel Melbourne
Executive Studio

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,003 reviews)
"Great stay, clean, nice rooms, wonderful view"
Australia
Demi
The price is AU$179
includes taxes & fees
23 Aug - 24 Aug
Oakwood Premier Melbourne
Classic Two Bedroom Apartment with Balcony | Terrace/patio

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (666 reviews)
"Easy and smooth check in process, clean rooms and comfortable sleep"
Australia
Matthew
The price is AU$137
includes taxes & fees
29 July - 30 July
Oaks Melbourne St Kilda Road Hotel
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,209 reviews)
"Excellent location, clean and comfortable"
Australia
Jason
The price is AU$118
includes taxes & fees
17 Aug - 18 Aug
Atlantis Hotel, Melbourne
Bar (on property)

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,621 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is AU$179
includes taxes & fees
23 Aug - 24 Aug
Holiday Inn Express Melbourne Little Collins by IHG
Lobby

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,002 reviews)
"Great location and exceptional staff"
Australia
Greg
The price is AU$152
includes taxes & fees
27 July - 28 July
Travelodge Hotel Melbourne Docklands
Property amenity

Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
South Wharf
9.2 out of 10, Wonderful, (1,000 reviews)
"great location and great hotel"
Australia
Zoran
The price is AU$285
includes taxes & fees
21 Aug - 22 Aug
Pan Pacific Melbourne
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.
View all properties

Top Altona East Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Very clean, tidy and really comfortable rooms"
Errin 1-night trip
Posted 8 hours ago
Atlantis Hotel, Melbourne

Frequently asked questions

What is Altona East like for travellers on a budget?
Check out low-cost places to stay in Altona East on Expedia.com and plan a trip that fits your budget. You can scroll through a wide range of hotels and other accommodation options with Member Prices to score the best deal for you and earn rewards. Guided by our site's convenient page filters, you can search by your price range, or by top amenities like free parking and free breakfast. If you're interested in affordable options near specific attractions, such as Altona Beach, try filtering by location to refine your search. While you browse, use the heart button to keep track of your favourites so that you can come back to them when you're ready to decide. Need a car or a flight too? Take your pick of the holiday packages available under Bundle and Save and discover big savings by booking transport at the same time.
What is there to see and do in Altona East?
You won't have to spend a lot to get to know Altona East. You can budget for the top local attractions on your list, such as Crown Casino and Melbourne Central, and then make time for other wallet-friendly activities. Head to Collins Street and The District Docklands for some bargain shopping, or hunt for deals at Highpoint Shopping Centre.
How can I get to Altona East and get around on a budget?
Scoping out the transportation options in Altona East can help keep you on budget. The most convenient airport is 9.9 mi (15.9 km) from the centre in Melbourne, VIC (MEB-Essendon). However, if that doesn't suit your budget, you can look into flights to Melbourne Airport (MEL), which is 13.2 mi (21.3 km) away. Head to Altona Station to catch the metro.

Explore a world of travel with Expedia