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 Cheltenham East 4 Star Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Cheltenham 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

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

3. 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.

4. 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.

5. 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.

6. View Melbourne

Melbourne Central Business District

Ursula

includes taxes & fees

14 Oct - 15 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.

7. 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.

8. Dorsett Melbourne

Melbourne Central Business District

Rod

includes taxes & fees

27 Sept - 28 Sept

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

9. 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.

10. Nesuto Docklands Apartment Hotel

Docklands

Marissa

includes taxes & fees

18 Oct - 19 Oct

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

11. 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.

12. 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.

13. 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.

14. Novotel Melbourne South Wharf

South Wharf

Jeff

includes taxes & fees

27 Sept - 28 Sept

A modern bar area with a long counter, multiple bar stools, and a view of the outdoors through large windows.

15. Sage Melbourne Ringwood

Ringwood

Nigel

includes taxes & fees

25 Oct - 26 Oct

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

16. 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.

17. Aura on Flinders Serviced Apartments

Melbourne Central Business District

Tara

includes taxes & fees

14 Oct - 15 Oct

A modern restaurant with a bar area, wooden tables, and chairs.

18. Crowne Plaza Melbourne by IHG

Docklands

Rajwinder

includes taxes & fees

27 Sept - 28 Sept

A pool area with a glass barrier, chairs, and tables, and a wall with greenery.

19. Vibe Hotel Melbourne

Melbourne Central Business District

Amy

includes taxes & fees

27 Sept - 28 Sept

A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.

20. Veriu Queen Victoria Market

Melbourne Central Business District

Richard

includes taxes & fees

13 Oct - 14 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 Cheltenham 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 Cheltenham 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 Cheltenham East Hotel Reviews

Atlantis Hotel, Melbourne

10/10 Excellent

"Excellent location. Good staff"

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

Car hire near Sandringham

Melbourne Holiday Rentals

Things to do in Melbourne

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Cheltenham East 4 Star Hotels

Our top choices for Cheltenham East 4-star hotels

1. Rendezvous Hotel Melbourne

2. Atlantis Hotel, Melbourne

3. Hotel Grand Chancellor Melbourne

4. Holiday Inn Express Melbourne Little Collins by IHG

5. Oaks Melbourne on Market Hotel

6. View Melbourne

7. Pegasus Apart'Hotel

8. Dorsett Melbourne

9. Batman’s Hill on Collins

10. Nesuto Docklands Apartment Hotel

11. Rydges Melbourne

12. Mercure Melbourne City Centre

13. Holiday Inn Express Melbourne Southbank by IHG

14. Novotel Melbourne South Wharf

15. Sage Melbourne Ringwood

16. Vibe Hotel Melbourne Docklands

17. Aura on Flinders Serviced Apartments

18. Crowne Plaza Melbourne by IHG

19. Vibe Hotel Melbourne

20. Veriu Queen Victoria Market

Explore similar 5-star hotels

Pullman East Melbourne

The Langham, Melbourne

Meriton Suites Melbourne

Top Cheltenham 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 Cheltenham East, Melbourne

Change your mind

Treat yourself

Be picky

Check availability on Cheltenham East 4 Star Hotels

Our top choices for Cheltenham East 4-star hotels

1. Rendezvous Hotel Melbourne

2. Atlantis Hotel, Melbourne

3. Hotel Grand Chancellor Melbourne

4. Holiday Inn Express Melbourne Little Collins by IHG

5. Oaks Melbourne on Market Hotel

6. View Melbourne

7. Pegasus Apart'Hotel

8. Dorsett Melbourne

9. Batman’s Hill on Collins

10. Nesuto Docklands Apartment Hotel

11. Rydges Melbourne

12. Mercure Melbourne City Centre

13. Holiday Inn Express Melbourne Southbank by IHG

14. Novotel Melbourne South Wharf

15. Sage Melbourne Ringwood

16. Vibe Hotel Melbourne Docklands

17. Aura on Flinders Serviced Apartments

18. Crowne Plaza Melbourne by IHG

19. Vibe Hotel Melbourne

20. Veriu Queen Victoria Market

Explore similar 5-star hotels

Pullman East Melbourne

Top Cheltenham East Hotel Reviews

Atlantis Hotel, Melbourne

Explore a world of travel with Expedia