Compare cheap hotels in Cheltenham

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

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.

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

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 a gym. This luxury aparthotel has 298 apartments. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.

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 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 helpful staff at Pullman East Melbourne. During your stay, you're just a quick walk from Melbourne Cricket Ground. Features include free WiFi in public areas, plus an outdoor 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 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 193 apartments over 22 floors. Each apartment includes amenities such as a kitchenette and an LCD TV.

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.

The clean apartments at Nesuto Docklands Apartment Hotel get high marks from our customers. During your stay, you're just a quick walk from The District Docklands. Free WiFi in public areas, a gym and concierge services are available. This upmarket aparthotel has 211 apartments. Each apartment offers free WiFi and a balcony.