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 they can't get enough of ibis Melbourne Central's great location. During your stay, you're just a quick walk from Melbourne Central. Free WiFi in public areas, a restaurant and a 24-hour gym 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.

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.

Ibis Styles Melbourne Southbank's great location gets high marks from our customers. During your stay, you're just a quick walk from Crown Casino. Features include 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 Melbourne Central. Enjoy features like free WiFi in public areas, plus a full-service spa and a restaurant.

Our customers tell us that they can't get enough of the helpful staff at ibis Melbourne Hotel and Apartments. 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 24-hour business centre.

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

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 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 they can't get enough of Novotel Melbourne on Collins's great location. During your stay, you'll be connected to a shopping centre and 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.

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.

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