Compare cheap hotels in Cheltenham

The free breakfast at Holiday Inn Express Melbourne Little Collins by IHG 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 restaurant and a 24-hour 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.

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

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.

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.

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.

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.

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.

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

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.

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

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.