TOP Cheap Hotels in Cheltenham for 2026

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 prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Cheltenham cheap hotels

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

1. Atlantis Hotel, Melbourne

Melbourne Central Business District

Emma

₹7,507 total

includes taxes & fees

6 Dec - 7 Dec

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

2. Pegasus Apart'Hotel

Melbourne Central Business District

Jordana

₹6,816 total

includes taxes & fees

30 Nov - 1 Dec

A modern building with a glass facade and a geometric pattern.

3. ibis Styles Melbourne Southbank

Southbank

Luis

₹7,233 total

includes taxes & fees

30 Nov - 1 Dec

A modern indoor swimming pool with lounge chairs and a green wall.

4. Dorsett Melbourne

Melbourne Central Business District

Kareem

₹12,360 total

includes taxes & fees

7 Dec - 8 Dec

A multi-level atrium with a central staircase, glass railings, and hanging plants.

5. Great Southern Hotel Melbourne

Melbourne Central Business District

Nathan

₹6,562 total

includes taxes & fees

9 Nov - 10 Nov

A hotel room with a large window overlooking a cityscape at night, featuring a prominent tower structure.

6. Holiday Inn Express Melbourne Southbank by IHG

Southbank

Lisa

₹10,606 total

includes taxes & fees

8 Nov - 9 Nov

A hotel room with a bed, a window with curtains, a small table, and a hanging light fixture.

7. Brady Hotels Jones Lane

Melbourne Central Business District

Woon

₹9,898 total

includes taxes & fees

7 Dec - 8 Dec

A modern hotel room with a large window offering a city view, a sofa set, a wooden coffee table, and a painting on the wall.

8. Clarion Suites Gateway

Melbourne Central Business District

RICKY

₹13,492 total

includes taxes & fees

7 Dec - 8 Dec

A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

9. Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

Mark

₹12,468 total

includes taxes & fees

15 Nov - 16 Nov

A person reading a book in a room with a cityscape view through a window.

10. Citadines on Bourke Melbourne

Melbourne Central Business District

Emilia

₹11,488 total

includes taxes & fees

6 Dec - 7 Dec

View all properties

Compare popular hotels in Cheltenham

Property	Property class	Guest rating
Quest Cheltenham	4.0 star property	8.8 Excellent 554 reviews	View
PARKROYAL Monash Melbourne	4.0 star property	9.0 Wonderful 507 reviews	View
Novotel Melbourne Glen Waverley	4.5 star property	8.8 Excellent 1,001 reviews	View
View Melbourne	4.0 star property	8.8 Excellent 1,495 reviews	View
Oaks Melbourne St Kilda Road Hotel	4.0 star property	8.6 Excellent 727 reviews	View

Top Cheltenham Hotel Reviews

Clarion Suites Gateway

Melbourne Central Business District

10/10 Excellent

James

Pegasus Apart'Hotel

Melbourne Central Business District

10/10 Excellent

Chloe

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

10/10 Excellent

Warren

Holiday Inn Express Melbourne Southbank by IHG

Southbank

10/10 Excellent

Kevin

Citadines on Bourke Melbourne

Melbourne Central Business District

10/10 Excellent

S L

Brady Hotels Jones Lane

Melbourne Central Business District

10/10 Excellent

Fantastic hotel in Melbourne. Great location, clean rooms. Could not thank the staff more for how helpful they were. We arrived from the UK 7am and went to the hotel to just see if we could drop our bags for the day till check in. They luckily had a room already ready and let us just get entry right there and then. We only had 2 days in Melbourne so the ability to be able to rest for a bit and refresh really made our trip. Thank you so much!!

Indira

A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.

Brady Apartment Hotel Flinders Street

Melbourne Central Business District

10/10 Excellent

Sudeep

A grand lobby with a central staircase, a large chandelier, and a reception desk.

The Victoria Hotel Melbourne

Melbourne Central Business District

10/10 Excellent

Brian

A modern indoor swimming pool with a skylight ceiling, lounge chairs, and a hot tub area.

Stamford Plaza Melbourne

Melbourne Central Business District

10/10 Excellent

louisa

A modern building with a large billboard advertising the Miami Hotel.

Miami Hotel Melbourne

West Melbourne

10/10 Excellent

Very convenient to the CBD and all that Melbourne has to offer, yet far enough out to be relatively quiet. The hotel staff were very welcoming and helpful, especially when I had an issue with a lost head towel .The hotel is simple in what it offers , clean tidy rooms of a good size but no frills. But that is not a criticism more an observation as for a budget Traveller it is a perfect hotel . Very close to the hotel are excellent cafes, coffee shops, Restaurants and only a 5min walk to the...

Sian

A modern building with a unique facade featuring circular cutouts and a mix of balconies.

Brady Hotels Central Melbourne

Melbourne Central Business District

10/10 Excellent

Alan

A modern living room with a sofa, armchair, and ottoman, a glass coffee table, and a large window with curtains.

Adara Hotel Richmond

Richmond

10/10 Excellent

Naomi

The entrance to the Hotel Grand Chancellor with a public parking sign.

Hotel Grand Chancellor Melbourne

Melbourne Central Business District

10/10 Excellent

This hotel is in the Melbourne CBD, so it's convenient for train stations, trams. The room was spacious and clean. Towels were changed and teabags/coffee replaced every day. On arrival there was a small carton of milk which was very welcome when you just want a hot drink. Breakfast was a delight, everything you could want from a hot breakfast to a continent choice. Food was hot so nothing sitting too long and the choice of fruit was lovely. The staff clear tables all the time and food is...

Heather Lynne

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.

Search Cheap Hotels in Cheltenham

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Cheltenham cheap hotels

1. Atlantis Hotel, Melbourne

2. Pegasus Apart'Hotel

3. ibis Styles Melbourne Southbank

4. Dorsett Melbourne

5. Great Southern Hotel Melbourne

6. Holiday Inn Express Melbourne Southbank by IHG

7. Brady Hotels Jones Lane

8. Clarion Suites Gateway

9. Flagstaff Gardens Hotel Melbourne

10. Citadines on Bourke Melbourne

Compare popular hotels in Cheltenham

Top Cheltenham Hotel Reviews

Clarion Suites Gateway

10/10 Excellent

Frequently Asked Questions

What is Cheltenham like for travellers on a budget?

What is there to see and do in Cheltenham?

How can I get to Cheltenham and get around on a budget?

Explore a world of travel with Expedia