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

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check availability on Altona East 4 Star Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Altona East 4-star hotels

A bar area with leather seating and a variety of bottles on shelves.

1. Rendezvous Hotel Melbourne

Melbourne Central Business District

Russell

includes taxes & fees

27 Sept - 28 Sept

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Melbourne Central Business District

Luc Jean-Paul

includes taxes & fees

18 Oct - 19 Oct

A large building with the word "MELBOURNE" prominently displayed on the facade.

3. PARKROYAL Melbourne Airport

Melbourne Airport

John

includes taxes & fees

24 Oct - 25 Oct

The entrance to the Hotel Grand Chancellor with a public parking sign.

4. Hotel Grand Chancellor Melbourne

Melbourne Central Business District

Richard

includes taxes & fees

25 Oct - 26 Oct

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

5. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

Donna

includes taxes & fees

29 Sept - 30 Sept

An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

6. Oaks Melbourne on Market Hotel

Melbourne Central Business District

Cameron

includes taxes & fees

27 Sept - 28 Sept

A modern building entrance with a glass canopy, large stone columns, and potted plants.

7. View Melbourne

Melbourne Central Business District

Ursula

includes taxes & fees

14 Oct - 15 Oct

A buffet with various food items and a coffee station.

8. Holiday Inn Melbourne Airport by IHG

Melbourne Airport

Helen

includes taxes & fees

28 Sept - 29 Sept

A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

9. Ibis Styles Melbourne Airport

Melbourne Airport

LEANNE

includes taxes & fees

3 Oct - 4 Oct

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

10. Pegasus Apart'Hotel

Melbourne Central Business District

Denise

includes taxes & fees

14 Oct - 15 Oct

A modern indoor swimming pool with lounge chairs and a green wall.

11. Dorsett Melbourne

Melbourne Central Business District

Rod

includes taxes & fees

21 Oct - 22 Oct

A spacious lobby with a marble floor, a staircase with glass railings, and large windows offering views of the outside.

12. Batman’s Hill on Collins

Melbourne Central Business District

Julie

includes taxes & fees

30 Sept - 1 Oct

A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.

13. Nesuto Docklands Apartment Hotel

Docklands

Marissa

includes taxes & fees

18 Oct - 19 Oct

A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.

14. Mantra Melbourne Airport

Tullamarine

Ekaterina

includes taxes & fees

27 Sept - 28 Sept

A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

15. Rydges Melbourne

Melbourne Central Business District

Roslyn

includes taxes & fees

27 Sept - 28 Sept

An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.

16. Mercure Melbourne City Centre

Melbourne Central Business District

Teresa

includes taxes & fees

12 Oct - 13 Oct

A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

17. Holiday Inn Express Melbourne Southbank by IHG

Southbank

Lisa

includes taxes & fees

30 Sept - 1 Oct

A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

18. Novotel Melbourne South Wharf

South Wharf

Jeff

includes taxes & fees

27 Sept - 28 Sept

A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

19. Vibe Hotel Melbourne Docklands

Docklands

Pauline

includes taxes & fees

27 Sept - 28 Sept

A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

20. Aura on Flinders Serviced Apartments

Melbourne Central Business District

Tara

includes taxes & fees

14 Oct - 15 Oct

Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Altona East.

Pullman East Melbourne

192 Wellington Parade East Melbourne VIC

£121

18 Oct - 19 Oct

includes taxes & fees

8.8/10 Excellent! (1,007 reviews)

Still don't see what you're looking for?

See all properties in Altona East.

You can also use these popular filters to refine your search.

Pool Spa Hot tub Breakfast included Waterpark

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.

Top Altona East Hotel Reviews

Atlantis Hotel, Melbourne

10/10 Excellent

"Hotel’s location is very nice and staff is kind"

Oaks Melbourne on Market Hotel

8/10 Good

"Overall excellent. Great location and had a quiet-corner 1 bedroom apartment which was clean & spacious with kitchenette. Two things to watch out for here: 1. Check-in (approx 2.30pm) took forever with a massive line of people and only 2 staff on the front counter which was annoying after many, many hours of travel. On a busy afternoon, you won't get much change out of 45 mins for check-in. 2. You cannot phone reception from your room and have to visit the front desk in person for any issues, questions or requests that arise during your stay. This is incredibly annoying, especially as there consistently seemed to be a solid lineup at reception for both check-ins and general queries. You can try just phoning the hotel number from your phone, but even when I tried that there was no answer. Apart from those 2 shortcomings the room itself was most excellent and reasonably priced, and I will definitely stay again."

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good

"The entire hotel was clean and well maintained. The room was a good size and from the 18th floor we had a great view of the city. The bed was very comfortable and the free breakfast, which was changed every morning, was lovely. The staff were very friendly, especially Pinky, who remembered my name after one interaction at check in. The hotel is a small walk to Southern Cross Train Station and the trams are not far either. There are a range of restaurants near the station and a good sized outlet. I enjoyed the hotel and would easily stay there again."

Explore a world of travel with Expedia

Melbourne Holiday Rentals

Things to do in Melbourne

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Altona East 4 Star Hotels

Our top choices for Altona East 4-star hotels

1. Rendezvous Hotel Melbourne

2. Atlantis Hotel, Melbourne

3. PARKROYAL Melbourne Airport

4. Hotel Grand Chancellor Melbourne

5. Holiday Inn Express Melbourne Little Collins by IHG

6. Oaks Melbourne on Market Hotel

7. View Melbourne

8. Holiday Inn Melbourne Airport by IHG

9. Ibis Styles Melbourne Airport

10. Pegasus Apart'Hotel

11. Dorsett Melbourne

12. Batman’s Hill on Collins

13. Nesuto Docklands Apartment Hotel

14. Mantra Melbourne Airport

15. Rydges Melbourne

16. Mercure Melbourne City Centre

17. Holiday Inn Express Melbourne Southbank by IHG

18. Novotel Melbourne South Wharf

19. Vibe Hotel Melbourne Docklands

20. Aura on Flinders Serviced Apartments

Explore similar 5-star hotels

Pullman East Melbourne

The Langham, Melbourne

Meriton Suites Melbourne

Top Altona East Hotel Reviews

Atlantis Hotel, Melbourne

View Melbourne

Oaks Melbourne on Market Hotel

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Express Melbourne Little Collins by IHG

Hotel Grand Chancellor Melbourne

Explore a world of travel with Expedia

Compare and book 4 Star hotels in Altona East, Melbourne

Change your mind

Treat yourself

Be picky

Check availability on Altona East 4 Star Hotels

Our top choices for Altona East 4-star hotels

1. Rendezvous Hotel Melbourne

2. Atlantis Hotel, Melbourne

3. PARKROYAL Melbourne Airport

4. Hotel Grand Chancellor Melbourne

5. Holiday Inn Express Melbourne Little Collins by IHG

6. Oaks Melbourne on Market Hotel

7. View Melbourne

8. Holiday Inn Melbourne Airport by IHG

9. Ibis Styles Melbourne Airport

10. Pegasus Apart'Hotel

11. Dorsett Melbourne

12. Batman’s Hill on Collins

13. Nesuto Docklands Apartment Hotel

14. Mantra Melbourne Airport

15. Rydges Melbourne

16. Mercure Melbourne City Centre

17. Holiday Inn Express Melbourne Southbank by IHG

18. Novotel Melbourne South Wharf

19. Vibe Hotel Melbourne Docklands

20. Aura on Flinders Serviced Apartments

Explore similar 5-star hotels

Pullman East Melbourne

Top Altona East Hotel Reviews

Atlantis Hotel, Melbourne

Explore a world of travel with Expedia