Hotels in Cheltenham

Find the best Cheltenham hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Cheltenham hotels with free cancellation or excellent ratings

Trusted Cheltenham hotel providers

See all hotels in Cheltenham

View more hotels
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
View more hotels

How to find the best hotel deals in Cheltenham

Want to use the same magic that powers our award-winning flight search to find the best room rates on the internet? Here are a few tips to help you search and save in seconds.

How to find the best hotel deal in Cheltenham

  • You already use our search engine to find cheap flight deals. Now you can use the same magic to uncover incredible offers on Cheltenham hotels. Save on your next stay with these tips.

  • The earlier you book, the more you win. You're more likely to find a lower rate on a Cheltenham hotel and have a greater range of choice when you plan ahead.

  • Still, be ready to grab any last-minute offers. Some places discount their rates right before check-in to fill rooms. It's more likely this will happen on quieter days or outside the busy season, though.

  • The more flexible your dates, the better your savings. Move your travel timing around to discover what deals are on offer. Prices are typically cheaper on weekdays and outside of high-demand periods.

  • Avoid surprise fees later on by searching for stays that offer free cancellation. If your plans change or you spot a better offer, you can cancel your booking without penalty.

Where to stay in Cheltenham

Central Cheltenham

  • Choose the city centre and be where it all happens. Take your pick of these stays that keep you near the best attractions in central Cheltenham.

  • If your plan is to stay nice and close to Kingston Heath Botanic Gardens, you'll want to check out Best Western Plus Buckingham International. This Cheltenham hotel is around 5 kilometres from this sight.

  • Bayside Church on your radar? The Sebel Melbourne Moorabbin keeps you close enough to pop over on a whim. This hotel in Cheltenham is about 5 kilometres away.

  • Hotels near Farm Road Reserve are also worth keeping on your radar. The Dingley Hotel is 3 kilometres or so from this leading sight. It's a great starting point for discovering the city.

When to go to Cheltenham

  • Good weather can make all the difference when choosing travel dates. If you prefer warmer conditions, January typically delivers with temperatures that reach up to 27ºC.

  • Lows hit 7ºC in July, the coolest time of year.

  • Browse around for Cheltenham hotels in February for your best shot at clearer skies. Averaging three days of rain, this is the driest month.

  • August brings the wettest conditions. You can expect around nine days of rainfall.

Best hotels in Cheltenham

Best budget hotels

  • Just need a place to sleep? Budget Cheltenham hotels provide the basics so you can spend your money on what really counts: adventures and impulse-buying souvenirs. Often equipped with money-saving amenities like self-service laundries and kitchenettes, you'll find at least 20 of these well-priced stays across the city.

  • The Mulgrave Motel serves up comfort without the cost. Make use of luggage storage, air conditioning and more at this 3-star option.

  • Alternatively, find a room at Quality Apartments Dandenong. Offering conveniences such as air conditioning and Wi-Fi, this 2-star Cheltenham hotel lets you save without missing out.

  • A lift and a safe deposit box are just a couple of the things you'll find at Ibis Melbourne Glen Waverley. Another win for your bottom line, this place is rated 3 stars.

Best 4-star hotels in Cheltenham

  • Get a little luxury without the big spend at one of the 4-star hotels in Cheltenham. Take your pick of around 30 of these stays, many of which come with perks like fitness centres, guest lounges, and on-site restaurants. From the rooms to the service and amenities, you'll notice the extra attention to detail.

  • Saint Kilda Beach Hotel - Formerly Rydges St Kilda offers the kind of stay that leaves a lasting impression. Concierge assistance and room service help make up the 4-star experience here.

  • Another Cheltenham hotel to consider is Oaks Melbourne St Kilda Road Hotel. It features thoughtful amenities such as concierge assistance and a golf course.

  • Park Regis Griffin Suites is also a crowd-pleaser. It keeps guests happy with a golf course, a restaurant and more.

Best luxury 5-star hotels

  • When nothing but the best will do, you'll find around three 5-star hotels in Cheltenham ready to make every moment about you. These types of stays generally come with elevated extras like signature restaurants, curated spa treatments, and executive lounges.

  • The Cullen Melbourne - Art Series doesn't just satisfy expectations — it beats them. There's a whole lot to love about this upmarket stay, including room service and car hire options.

Best hotels in Cheltenham for families

  • Family travel can be challenging, but your hotel should be the stress-free part. You'll find at least ten family-friendly hotels in Cheltenham that work hard to keep both kids and adults happy. These stays often come with handy features like adjoining rooms, kitchenettes, kids' menus, and high chairs.

  • The Prince takes the standard family trip up a notch. This 4-star stay features baby-sitting and Wi-Fi in designated areas.

Best hotels with a spa

  • Balance sightseeing with self-care. Choose one of the ten or so Cheltenham hotels with a spa and build in time to truly relax. Saunas, plunge pools, and massage therapies are the types of features they offer.

  • Take a moment for yourself at In The Brick Spa And Hotel. This 4-star accommodation option comes with all the thoughtful touches, including a garden and a beauty salon.

  • The Waverley International Hotel is another hotel in Cheltenham where you can let your stress drift away. Offering a spa and more, this is relaxation at its best.

Best hotels with a pool

  • There are around ten pool hotels in Cheltenham, each bringing its own spin to your trip. City hotels tend to offer rooftop or indoor pools, while resorts generally go big with numerous swimming areas and extras like lazy rivers. Whether you're here for downtime or playtime, there's a stay made for you.

  • Make relaxing poolside a priority at Best Western Plus Buckingham International. With an outdoor swimming pool, room service and a ticket office, this Cheltenham hotel invites you to slow down and enjoy your time away.

  • Novotel Melbourne Glen Waverley gives you plenty of reasons to bring your swimsuit and goggles. Settle into this popular option and take advantage of an indoor swimming pool, luggage storage and wake-up call services.

  • Pullman Melbourne Albert Park is one more stay that delivers everything you want. This hotel has an indoor swimming pool, a 24-hour front desk and Wi-Fi.

Finding cheap hotels in Cheltenham: FAQs

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Cheltenham with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.