trover photo by Sam Y

Search Hotels in Cheltenham

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Top 10 Hotels in Cheltenham

Ilixir Apartments by Ready Set Host
4 out of 5
2 Railway Road, Cheltenham, VIC
Get Rates
Ilixir Apartments by Ready Set Host
Quest Cheltenham
4 out of 5
37-39 Station Road, Cheltenham, VIC
£76
per night
20 Dec-21 Dec
4.4/5Excellent! (341 reviews)

"The check-in process was very smooth. On site parking is sufficient but the gated entrance can be challenging as it's accessed by a card reader that can be temperamental."…"

Reviewed on 20 Oct 2019

Quest Cheltenham
Novotel Melbourne South Wharf
4 out of 5
7 Convention Centre Place, South Wharf, VIC
Free cancellationReserve now, pay when you stay
£61
per night
3 Jan-4 Jan
4.6/5Exceptional! (695 reviews)

"Great price and location and the rooms are very nice. Breakfast was included"…"

Reviewed on 17 Nov 2019

Novotel Melbourne South Wharf
Mercure Welcome Melbourne
3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£57
per night
15 Dec-16 Dec
3.8/5Good! (3,262 reviews)

"Perfect location for what we require. Just one word of advice, check out before 10:30am otherwise you’ll be waiting 20 mins for the lift."…"

Reviewed on 8 Dec 2019

Mercure Welcome Melbourne
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free cancellationReserve now, pay when you stay
£57
per night
23 Dec-24 Dec
4.3/5Excellent! (3,385 reviews)

"It is in a great location friendly staff and well priced for a weekend away"…"

Reviewed on 11 Dec 2019

Travelodge Hotel Melbourne Docklands
Rendezvous Hotel Melbourne
4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£54
per night
5 Jan-6 Jan
4.3/5Excellent! (6,106 reviews)

"OUTSTANDING! We had spent 3 nights for a little get away from Sydney to Melbourne for our 9 year anniversary, they definitely made this trip memorable for us with the little extra things that make our special occasion a moment we will never forget. Thank you!"…"

Reviewed on 11 Dec 2019

Rendezvous Hotel Melbourne
Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£39
per night
16 Dec-17 Dec
3.8/5Good! (6,105 reviews)

"We love the location, convenient to the train station and trams around the City. We choose a small room, and it is always clean and meets our needs well."…"

Reviewed on 9 Dec 2019

Great Southern Hotel Melbourne
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free cancellationReserve now, pay when you stay
£65
per night
18 Dec-19 Dec
4.3/5Excellent! (5,415 reviews)

"Breakfast had a nice variety and the hotel was centrally located. Price was also very competitive."…"

Reviewed on 10 Dec 2019

Travelodge Hotel Melbourne Southbank
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
£50
per night
19 Dec-20 Dec
4.2/5Excellent! (12,275 reviews)

"Large room, clean, very convenient location near southern cross station and Queen Vic markets, good value for money."…"

Reviewed on 10 Dec 2019

Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£52
per night
12 Jan-13 Jan
4.3/5Excellent! (5,608 reviews)

"Friendly and helpful staffs. Very clean room. Breakfast could have more variety."…"

Reviewed on 9 Dec 2019

The Victoria Hotel Melbourne
Can't see what you're looking for?
See all available properties in Cheltenham
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Pocket Guide: Cheltenham

Visiting Cheltenham

Guests will appreciate the shopping, cafes and golfing in Cheltenham. Welcoming and walkable, this city also attracts visitors with its restaurants and sporting events.

  • You'll find Expedia hotels in the surrounding area
  • June is the most expensive month to travel here, whereas November is the most economical
  • Closest major airport is in Melbourne, VIC (MEL-Tullamarine), 23.3 mi (37.6 km) from the city centre

Sightseeing around Cheltenham

  • Golfing is one of the top activities, whereas Victoria Golf Club, Royal Melbourne Golf Club, and Yarra Yarra Golf Club are favourite sights to visit
  • National Gallery of Victoria and Melbourne Museum are popular cultural attractions
  • Families come for attractions such as Melbourne Aquarium, Melbourne Zoo, and St. Kilda Sea Baths
  • St. Kilda Beach, Brighton Beach, and Luna Park are just some of the places to enjoy the area's natural beauty
  • Shopping is one of the top reasons to visit, so consider an excursion to Southland Shopping Centre, Chadstone Shopping Mall and Bourke Street Mall
  • Everyone, not just sports fans, will find lots of reasons to cheer at a game or event at Melbourne Cricket Ground, Caulfield Racecourse or Etihad Stadium

Getting around Cheltenham

There are plenty of options for getting around Cheltenham. Head to Cheltenham Station for metro transit.

Staying in Cheltenham

Seeking a charming or small, stylish hotel? You might love Quest Cheltenham.

A favourite with Expedia travellers is Quest Cheltenham with a 4.5 out of 5 user rating.

Dressing for Cheltenham

  • Between January and March, you can expect average temperatures of 27°C during the day and 10°C at night
  • From April to June, the average during the day is 20°C, while the average at night is 5°C
  • July to September has daytime averages of 18°C with night-time averages of 5°C
  • Between October and December, you can expect daytime averages of 24°C and nighttime averages of 7°C
  • Average annual rainfall for Cheltenham is 12 millimetres

Frequently asked questions

Cheltenham Hotel Reviews

More trip options