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.

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.

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 Flagstaff Gardens Hotel Melbourne. During your stay, you're just a quick walk from Melbourne Central. Enjoy features like free WiFi in public areas, plus a restaurant and a gym.

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.

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.

Our customers tell us that they can't get enough of the shopping around Stamford Plaza Melbourne. 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 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.

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 spacious apartments at Pegasus Apart'Hotel. During your stay, you're just a quick walk from Melbourne Central. Enjoy features like free WiFi in public areas, plus an indoor pool and a gym. Built in 2012, this upmarket aparthotel has 193 apartments over 22 floors. Each apartment includes amenities such as a kitchenette and an LCD TV.

During your stay at Holiday Inn Melbourne Bourke Street Mall by IHG, you're just a quick walk from Collins Street. Free WiFi in public areas, a restaurant and a gym are available.

Park Hyatt Melbourne's great location gets high marks from our customers. During your stay, you're just a quick walk from Collins Street. Features include free WiFi in public areas, plus a full-service spa and an indoor pool.

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.

Our customers tell us they can't get enough of Rendezvous Hotel Melbourne's great location. During your stay, you're just a quick walk from Collins Street. Features include free WiFi in public areas, plus a restaurant and a snack bar/deli.

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.