Search Cheap Hotels in Cheltenham

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Cheap Hotels

Tonight
1 Feb - 2 Feb
Tomorrow
2 Feb - 3 Feb
Next weekend
6 Feb - 8 Feb
In two weeks
13 Feb - 15 Feb

Our top choices for Cheltenham cheap hotels

Lobby

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (542 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is ₹15,199
₹16,718 total
includes taxes & fees
1 Feb - 2 Feb
Quest Cheltenham
Front of property

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,223 reviews)
"Great location and breakfast was good"
United States
Michael
The price is ₹7,704
₹8,475 total
includes taxes & fees
2 Feb - 3 Feb
The Victoria Hotel Melbourne
Lobby

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
"Room was perfect and the staff were helpful and friendly."
Australia
Michael
The price is ₹18,867
₹20,754 total
includes taxes & fees
2 Feb - 3 Feb
Grand Hyatt Melbourne
Exterior

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,314 reviews)
"Great value, location and service "
Australia
melanie
The price is ₹6,944
₹7,638 total
includes taxes & fees
8 Feb - 9 Feb
Hotel Grand Chancellor Melbourne
Dining

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington
8.6 out of 10, Excellent, (890 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is ₹9,108
₹10,018 total
includes taxes & fees
10 Feb - 11 Feb
Mornington Hotel
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,216 reviews)
"Very nice place to stay!"
Australia
Stan
The price is ₹8,414
₹9,300 total
includes taxes & fees
4 Feb - 5 Feb
View Melbourne
Indoor pool, pool loungers

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (817 reviews)
"Great location convenient to all city sites"
Australia
Roland
The price is ₹9,317
₹10,249 total
includes taxes & fees
1 Feb - 2 Feb
Quincy Hotel Melbourne
Indoor pool

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,753 reviews)
"Location is simply fantastic - very central and we could walk everywhere we needed. Rooms clean and staff friendly. Would definitely stay again."
Australia
Mark
The price is ₹13,917
₹15,309 total
includes taxes & fees
8 Feb - 9 Feb
Stamford Plaza Melbourne
City view from property

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is ₹7,512
₹8,263 total
includes taxes & fees
8 Feb - 9 Feb
Brady Hotels Central Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,050 reviews)
"Great service and enjoyed our time very much while staying at the Atlantis hotel "
Australia
Christine
The price is ₹7,499
₹8,360 total
includes taxes & fees
4 Feb - 5 Feb
Atlantis Hotel, Melbourne
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.
View all properties

Top Cheltenham Hotel Reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"The hotel was clean, comfortable and in an excellent location! "
Annabelle 4-night trip
Posted 1 day ago
Great Southern Hotel Melbourne

Frequently asked questions

What is Cheltenham like for travellers on a budget?
Explore cheap places to stay in Cheltenham on Expedia.com and plan a trip that sticks within your budget. Cheltenham is a destination that visitors enjoy for its shopping. You can look through a wide range of accommodation choices with Member Prices to score great deals and earn rewards. Guided by our site's handy page filters, you can search by price per night, or by favourite amenities like free parking and a swimming pool. Or, try refining your search with the location filters to see affordable options around local attractions, such as Southland Shopping Centre or Victoria Golf Club. While you browse, use the heart button to keep track of your favourites so that you can return to them easily and make your final decision. Need a flight or a rental car along with your hotel? Take a look at the Bundle and Save holiday packages and discover more amazing deals when you arrange your transport at the same time.
What is there to see and do in Cheltenham?
Cheltenham is known for its shopping and offers things to see and do without spending a fortune. You can budget for the popular local attractions that are highest on your list, such as Crown Casino and Melbourne Central, and choose other low-cost activities to fill your itinerary. Explore and snap photos of landmarks like Victoria Golf Club and Melbourne Cricket Ground, or hunt for bargains with some shopping at Southland Shopping Centre.
How can I get to Cheltenham and get around on a budget?
Scoping out the transportation options in Cheltenham can help keep you on budget. The most convenient airport is Melbourne, VIC (MEB-Essendon), situated 19 mi (30.6 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Melbourne Airport (MEL), which is 23.8 mi (38.2 km) away. Head to Cheltenham Station to catch the metro.

Explore a world of travel with Expedia