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

Russell

SAR 583 total

includes taxes & fees

8 Oct - 9 Oct

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 355 total

includes taxes & fees

20 Oct - 21 Oct

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

3. Hotel Grand Chancellor Melbourne

Melbourne Central Business District

Richard

SAR 413 total

includes taxes & fees

19 Oct - 20 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 529 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 521 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 306 total

includes taxes & fees

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

Wing ting

SAR 324 total

includes taxes & fees

11 Oct - 12 Oct

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

8. Dorsett Melbourne

Melbourne Central Business District

Thomas

SAR 477 total

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.

9. Batman’s Hill on Collins

Melbourne Central Business District

Julie

SAR 384 total

includes taxes & fees

1 Nov - 2 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

Marissa

SAR 404 total

includes taxes & fees

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

SAR 624 total

includes taxes & fees

25 Oct - 26 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 379 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 505 total

includes taxes & fees

1 Nov - 2 Nov

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 495 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 360 total

includes taxes & fees

28 Oct - 29 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

CARLO EDWARD BELLO

SAR 493 total

includes taxes & fees

11 Oct - 12 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 380 total

includes taxes & fees

12 Oct - 13 Oct

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

18. Crowne Plaza Melbourne by IHG

Docklands

Rajwinder

SAR 705 total

includes taxes & fees

5 Nov - 6 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 500 total

includes taxes & fees

11 Oct - 12 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 565 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 532

SAR 585 total

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

Atlantis Hotel, Melbourne

10/10 Excellent

"住宿體驗很好,很安靜~!除了牙膏牙刷梳子,其他備品都不須自己準備! 連續住8晚,服務人員每日都有整理床鋪,很驚喜~!! 9/25中午值班的櫃台服務人員也很棒,讓英文不太好的我們也順利提早入住~!!非常感謝~!! 飯店的地理位置也很棒,離電車站,南十字星車站都很近,對面的超市買伴手禮也很便利~!"

Holiday Inn Melbourne Bourke Street Mall by IHG

8/10 Good

"The hotel was in a great central location, although the entrance was a little difficult to find, particularly when arriving with luggage. It was also a little disappointing that complimentary bottled water wasn't provided, as this is a standard offering at many hotels."

Nesuto Docklands Apartment Hotel

10/10 Excellent

"We are a family of four with two young children. We stayed for 3 nights in a two bedroom apartment. The kitchen and bathrooms were exceptionally clean, the beds were super comfy. Both bedrooms had a tv with casting function. The showers had both fixed shower head and hand held hose which was g There isn't daily housekeeping, but this didn’t detract from the overall experience. There was a construction site next door however the excellent soundproofing and blockout blinds, you would never realise it was there. The location was great, within close proximity to many dining options, along with woolworths and chemist warehouse next door. Was an easy walk to the tram to catch into the city."

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

Atlantis Hotel, Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

Nesuto Docklands Apartment Hotel

Oaks Melbourne on Market Hotel

Travelodge Hotel Melbourne Docklands

Holiday Inn Express Melbourne Little Collins by IHG

Find 4 Star Hotels in Cheltenham from SAR 306

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

Atlantis Hotel, Melbourne