Compare cheap hotels in Cheltenham

Our customers tell us that they can't get enough of the helpful staff at The Langham, Melbourne. During your stay, you're just a quick walk from Collins Street. Free WiFi in public areas, a full-service spa and an indoor pool are available.

Great Southern Hotel Melbourne's great location gets high marks from our customers. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus a restaurant and breakfast (surcharge).

Our customers tell us that they can't get enough of the helpful staff at View Melbourne. During your stay, you're just a quick walk from St Kilda Road. You'll find features such as free WiFi in public areas, plus a restaurant and a bar.

Our customers tell us that they can't get enough of the pool at Hotel Grand Chancellor Melbourne. During your stay, you're just a quick walk from Melbourne Central. Features include free WiFi in public areas, plus 2 restaurants and a gym.

Our customers tell us that they can't get enough of the breakfast at Rydges Melbourne. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus an outdoor pool and a restaurant.

Meriton Suites Melbourne's great location gets high marks from our customers. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus an indoor pool and 1 hot tub. This luxury aparthotel has 298 apartments. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.

Our customers tell us that they can't get enough of the shopping around The Victoria Hotel Melbourne. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant.

Our customers tell us that they can't get enough of the breakfast at Radisson on Flagstaff Gardens Melbourne. During your stay, you're just a quick walk from Queen Victoria Market. Enjoy features like free WiFi in public areas, plus a restaurant and a gym.

The shopping around Atlantis Hotel, Melbourne gets high marks from our customers. During your stay, you're just a quick walk from Marvel Stadium. Features include free WiFi in public areas, plus an indoor pool and a gym.

The breakfast at Grand Hyatt Melbourne gets high marks from our customers. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus a full-service spa and an indoor pool.

Dorsett Melbourne 's great location gets high marks from our customers. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant.

The spacious apartments at Citadines on Bourke Melbourne get high marks from our customers. During your stay, you're just a quick walk from Collins Street. You'll find features such as free WiFi in public areas, plus an indoor pool and a gym. Built in 2010, this luxury aparthotel has 380 apartments over 25 floors. This property offers pet-friendly amenities, such as food and water bowls. Each apartment includes amenities such as free WiFi and a kitchenette.

Our customers tell us they can't get enough of Next Hotel Melbourne, Curio Collection by Hilton's great location. During your stay, you're just a quick walk from Collins Street. Free WiFi in public areas, a restaurant and a 24-hour gym are available.

Our customers tell us that they can't get enough of the helpful staff at The Hotel Windsor. During your stay, you're just a quick walk from Collins Street. You'll find features such as free WiFi in public areas, plus 2 restaurants and a bar.

Our customers tell us that they can't get enough of the spacious apartments at Pegasus Apart'Hotel. During your stay, you're just a quick walk from Queen Victoria Market. Enjoy features like free WiFi in public areas, plus an indoor pool and a gym. Built in 2012, this upmarket aparthotel has 173 apartments over 22 floors. Each apartment includes amenities such as a kitchenette and an LCD TV.