Find a Hotel in Cheltenham

Wander Wisely with the Travelocity Price Match Guarantee

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Cheltenham

Quest Cheltenham

37-39 Station Road, Cheltenham, VIC, 3192

0.29 mi from city center

A full-service spa and a gym are featured at this smoke-free aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a grocery/convenience store, and a hair salon are also offered.

Free WiFi

Kitchen

Ilixir Apartments by Ready Set Host

2 Railway Road, Cheltenham, VIC, 3192

0.28 mi from city center

Get rates

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and barbecue grills are also provided.

Free WiFi

Parking included

Modern Bayside Gem, close to public transport and shopping centre.

Melbourne, VIC

0.28 mi from city center

Get rates

This apartment includes a garden and barbecue grills.

Free WiFi

Kitchen

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC, 3000

11.91 mi from city center

This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.

Pool

Free WiFi

The Victoria Hotel Melbourne

215 Little Collins Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

11.5 mi from city center

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. There's a gym on site, and a 24-hour front desk and a library are also provided.

Pool

Free WiFi

Four Points by Sheraton Melbourne Docklands

443 Docklands Drive, Docklands, VIC, 3008

Free Cancellation

Reserve now, pay when you stay

12.26 mi from city center

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 7 conference rooms, free WiFi in public areas, and express check-in. You'll appreciate the spa tub, bar/lounge, and concierge services.

Pool

Free WiFi

Crowne Plaza Melbourne, an IHG Hotel

1-5 Spencer Street, Docklands, VIC, 3008

Free Cancellation

11.3 mi from city center

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 10 conference rooms, free WiFi in public areas, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

Pool

Free WiFi

Hotel Grand Chancellor Melbourne

131-137 Lonsdale Street, Melbourne, VIC, 3000

Free Cancellation

11.69 mi from city center

This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. Enjoy the a rooftop terrace and perks like free WiFi.

Pool

Free WiFi

Pan Pacific Melbourne

2 Convention Centre Place, South Wharf, VIC, 3006

Free Cancellation

Reserve now, pay when you stay

11.26 mi from city center

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. WiFi in public areas is free.

Free WiFi

Air conditioning

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

11.48 mi from city center

This hotel features an indoor pool, a spa tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.

Pool

Free WiFi

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands, VIC, 3008

Free Cancellation

Reserve now, pay when you stay

11.65 mi from city center

This hotel features free WiFi in public areas, laundry facilities, and self parking. Traveling for business? Take advantage of the business center, express check-out, and conference space. A snack bar/deli, dry cleaning, and luggage storage are also on offer.

Free WiFi

Air conditioning

Oaks Melbourne on William Suites

350 William Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

11.94 mi from city center

A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Business travelers can take advantage of the laundry service.

Free WiFi

Kitchen

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

Cheltenham Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Cheltenham area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Cheltenham to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Cheltenham are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.