Cheltenham Hotel Accommodation

4 self rated
19 Little Bourke Street Melbourne 3000
With a stay at Ovolo Laneways, you'll be centrally located in Melbourne, steps from Princess Theatre and Parliament House of Victoria. This 4-star aparthotel is close to Melbourne Cricket Ground and C...more

  • Rated 4.5 out of 5 by 1104
3 star
20-22 Little Bourke St Melbourne 3000
This 3.5-star hotel provides bed and breakfast studio apartments in the heart of Chinatown and near Melbourne's theatre district. Her Majesty's Theatre and the Princess Theatre are both 2 minutes' wal...more

  • Rated 4 out of 5 by 311
4 star
24 Little Bourke Street Melbourne 3000
Offering a on-site swimming pool in Melbourne CBD, Quest Gordon Place is located in the heart of the city and features spacious accommodation nearby many of Melbourne's business and leisure activities...more

  • Rated 3.5 out of 5 by 652
4 star
19 Little Bourke Street Melbourne 3000
Located in the heart of Melbourne's restaurant and theatre district on Little Bourke Street, Ovolo Laneways offers original artworks, luxurious bathrooms, quality furnishings and free high-speed wirel...more
Unit 67/24 Lt Bourke Street Melbourne 3000
Located in Melbourne, Little Bourke Street offers an outdoor pool, surrounded by tropical gardens. The property is 100 metres from the Princess Theatre and 600 metres from Melbourne Museum and Regent...more
4 star
104/16 Liverpool Street Melbourne 3000
With a stay at About Melbourne Apartments, you'll be centrally located in Melbourne, steps from Princess Theatre and Parliament House of Victoria. This 4-star apartment is close to Melbourne Cricket G...more
4 self rated
51 Little Bourke Street Melbourne 3000
Located in Melbourne CBD, The Crossley Hotel is a 10-minute walk from The Regent Theatre. It offers spacious modern rooms free Wi-Fi and a flat-screen TV. Some rooms also feature kitchen facilities.Cr...more

  • Rated 4 out of 5 by 1780
8/32 Bourke Street Melbourne 3000
Situated 100 metres from Princess Theatre in Melbourne, this apartment features a balcony. Guests benefit from free WiFi and private parking available on site.There is a dining area and a kitchen. Tow...more
4 star
23 Lonsdale Street Melbourne 3000
These studios and apartments in the heart of Melbourne CBD offer stunning views of the city and surrounding parklands. Most include fully equipped kitchen facilities and a private balcony. Guests rece...more

  • Rated 4 out of 5 by 906
4 self rated
43 Lonsdale Street Melbourne 3000
Quest on Lonsdale offers apartment-style serviced accommodation in the heart of Melbourne CBD, 350 metres from Parliament RailwayStation. These self-contained apartments have individually controlled a...more

  • Rated 3.5 out of 5 by 403



* Book now and pay later rooms are subject to availabilty. Not what you were looking for? Try your search again

Join us and see the best hotel deals first!

Don't book without it.
Price Guardian™

Our service doesn't stop once you have booked. Hotel prices fluctuate, so after you book we keep checking prices every day. If Price Guardian sees what you've booked at a better price we will let you know how to re-book, get the better price and save money! We save customers money every day on their hotel bookings.

Book with Hotel.com.au

  • Free cancellation on most rooms
  • Huge range of over 1M+ hotels, resorts, apartments + more
  • One site to compare, book & save
  • No booking fees
  • Best price guarantee
  • Price guardian™ Don't book without it.
  • 100% Australian owned
  • Daily inspiration to take a break!
    Google.com/+Hotelcomau
    Facebook.com/Hotelcomau
    Hotel.com.au/Blog

Our Customers

  • The Sebel Hawkesbury was excellent. Great friendly staff and excellent rooms. 11/10 Highly recommend this Hotel
    A Denman
  • .... reservation process was fast and smooth. Grand Hyatt hotel has met our expectations. Our flight was very late and they allowed us to have late check out at 4 pm without extra charges. Definitely we will book again with Hotel.com.au
    D Purnamasari
  • Booking our hotel was a fast and painless process with Hotel.com.au. A tick for your company.
    C Lee
  • The resevation service was simple to use and efficient.
    L Britz