An aerial view of a city with a prominent tower, lush greenery, and a sunset.

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Cheltenham 4-star hotels

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

1. Rendezvous Hotel Melbourne

Melbourne Central Business District

INGA

SAR 520 total

includes taxes & fees

8 Nov - 9 Nov

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

SAR 290 total

includes taxes & fees

8 Nov - 9 Nov

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

3. Hotel Grand Chancellor Melbourne

Melbourne Central Business District

Richard

SAR 439 total

includes taxes & fees

18 Oct - 19 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

SAR 504 total

includes taxes & fees

1 Nov - 2 Nov

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

Julian

SAR 520 total

includes taxes & fees

25 Oct - 26 Oct

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

6. View Melbourne

Melbourne Central Business District

Ursula

SAR 309 total

includes taxes & fees

2 Nov - 3 Nov

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

Wing ting

SAR 313 total

includes taxes & fees

29 Oct - 30 Oct

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

8. Dorsett Melbourne

Melbourne Central Business District

Kareem

SAR 542 total

includes taxes & fees

1 Nov - 2 Nov

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

SAR 376 total

includes taxes & fees

8 Nov - 9 Nov

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

Jitendra Kumar

SAR 431 total

includes taxes & fees

26 Oct - 27 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

Jennifer

SAR 633 total

includes taxes & fees

15 Oct - 16 Oct

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

SAR 392 total

includes taxes & fees

25 Oct - 26 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

SAR 457 total

includes taxes & fees

18 Oct - 19 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

James

SAR 468 total

includes taxes & fees

25 Oct - 26 Oct

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

SAR 393 total

includes taxes & fees

1 Nov - 2 Nov

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

CARLO EDWARD BELLO

SAR 491 total

includes taxes & fees

18 Oct - 19 Oct

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

SAR 315 total

includes taxes & fees

15 Oct - 16 Oct

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

18. Crowne Plaza Melbourne by IHG

Docklands

Rajwinder

SAR 703 total

includes taxes & fees

4 Nov - 5 Nov

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

19. Vibe Hotel Melbourne

Melbourne Central Business District

Amy

SAR 577 total

includes taxes & fees

18 Oct - 19 Oct

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

SAR 510 total

includes taxes & fees

25 Oct - 26 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.

Pullman East Melbourne

192 Wellington Parade East Melbourne VIC

SAR 509

SAR 560 total

18 Oct - 19 Oct

includes taxes & fees

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

See all properties in Cheltenham.

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 Hotel Reviews

View Melbourne

10/10 Excellent

"This is a nice hotel that offers great location clean and tidy rooms The breakfast was excellent We have stayed here on numerous occasions Great value for money"

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good

"Hotel was quite good, with some quirks/problems. Room was very clean, well-appointed and a good layout. Bathroom was very modern with a good-sized shower, room had both a desk and a couch-like chair for relaxing spaces other than the bed. Staff were very helpful, breakfast was pretty solid (quite busy, but plenty of food and pretty decent quality), and the gym is pretty decent and available 24 hours. However, the experience was not perfect. Most prominently, the bed was quite bad, being somehow too firm and too springy at the same time, made worse by awful pillows (the soft may as well have been empty, the "firm" was still comically soft). Likewise, the kettle in our room was the only kitchen appliance available but it was slow, loud, and spilled water every time we used it. Also, the shower was large and okay to use but getting the water in a human-habitable temperature range was an exercise in frustration. Overall, very solid hotel in an absolutely incredible location, but not without it's drawbacks."

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Cheltenham 4 Star Hotels

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

View Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

Travelodge Hotel Melbourne Docklands

Nesuto Docklands Apartment Hotel

Find 4 Star Hotels in Cheltenham from SAR 290

Change your mind

Treat yourself

Be picky

Check availability on Cheltenham 4 Star Hotels

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

View Melbourne