Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria

Hotels in Cheltenham, Melbourne

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

Our top choices for Cheltenham hotels

Quest Cheltenham

Cheltenham

Gareth

RM672 total

includes taxes & fees

20 Dec - 21 Dec

Desk, blackout curtains, iron/ironing board, free WiFi

Melbourne City Suites

Melbourne Central Business District, 19.5 km from Cheltenham

Julianne

RM437 total

includes taxes & fees

6 Jan - 7 Jan 2026

Novotel Melbourne Preston

25.1 km from Cheltenham

Kira

RM429 total

includes taxes & fees

3 Jan - 4 Jan 2026

Novotel Melbourne Glen Waverley

12.8 km from Cheltenham

CHAP MAN

RM483 total

includes taxes & fees

2 Jan - 3 Jan 2026

Mercure Melbourne Southbank

Southbank, 18.6 km from Cheltenham

Leonardo

RM378 total

includes taxes & fees

11 Jan - 12 Jan 2026

Hyatt House South Melbourne

South Melbourne, 17.2 km from Cheltenham

Rebecca

RM450 total

includes taxes & fees

3 Jan - 4 Jan 2026

Next Hotel Melbourne, Curio Collection by Hilton

Melbourne Central Business District, 19.1 km from Cheltenham

Pauline

RM672 total

includes taxes & fees

19 Dec - 20 Dec

In-room safe, desk, laptop workspace, blackout curtains

Oakwood Premier Melbourne

Southbank, 18.6 km from Cheltenham

esha

RM485 total

includes taxes & fees

22 Dec - 23 Dec

The Westin Melbourne

Melbourne Central Business District, 19 km from Cheltenham

ERIC

RM701 total

includes taxes & fees

4 Jan - 5 Jan 2026

Mövenpick Hotel Melbourne On Spencer

Melbourne Central Business District, 19.4 km from Cheltenham

Emma

RM494 total

includes taxes & fees

22 Dec - 23 Dec

Holiday Inn Express Melbourne Southbank by IHG

Southbank, 18.4 km from Cheltenham

Stephen

RM410 total

includes taxes & fees

4 Jan - 5 Jan 2026

Mornington Hotel

Mornington, 29 km from Cheltenham

Sakshi

Le Méridien Melbourne

19.2 km from Cheltenham

Juanita

RM688 total

includes taxes & fees

4 Jan - 5 Jan 2026

Pillow-top beds, in-room safe, desk, laptop workspace

Novotel Melbourne South Wharf

18.8 km from Cheltenham

Jen

RM375 total

includes taxes & fees

6 Jan - 7 Jan 2026

The Royce

Melbourne Central Business District, 16.8 km from Cheltenham

Emma

RM814 total

includes taxes & fees

21 Dec - 22 Dec

Zagame's House

20 km from Cheltenham

Catherine

RM674 total

includes taxes & fees

22 Dec - 23 Dec

Nolo Apartments Lonsdale St

Melbourne Central Business District, 19.4 km from Cheltenham

Mandar

RM374 total

includes taxes & fees

5 Jan - 6 Jan 2026

Hilton Melbourne Little Queen Street

Melbourne Central Business District, 19.4 km from Cheltenham

Lasantha

RM665 total

includes taxes & fees

3 Jan - 4 Jan 2026

Melbourne Marriott Hotel

Melbourne Central Business District, 19.5 km from Cheltenham

John

RM675 total

includes taxes & fees

21 Dec - 22 Dec

Veriu Queen Victoria Market

Melbourne Central Business District, 20.1 km from Cheltenham

Karin

RM413 total

includes taxes & fees

1 Jan - 2 Jan 2026

View all properties

Where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most.

Melbourne CBD which includes outdoor eating

Melbourne Central Business District

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

See properties

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

See properties

Docklands

A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

See properties

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

See properties

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

See properties

Top Cheltenham Hotel Reviews

Meriton Suites Melbourne

10/10 Excellent

"Brilliant accomodation. Straight from sky bus stop - 10 min easy walk. Beds lovely. Had a seating area and dining table too. Kitchen was very well supplied with anything you would need to cook - or just store things in fridge and have breakfast quickly/ cheaply Walking distance to all cbd or easy access to free trams Woollies near by Pool was lovely. Had a late check out which was nice too "

Great Southern Hotel Melbourne

10/10 Excellent

"The hotel exceeded my expectation, check-in was easy, they even had the electronic checkin. The room was nice, the bathroom very clean, the hotel as a whole was clean and tidy. And really limited noise in my room. I didn’t have the breakfast in the end but they advertised some really reasonably priced breakfasts. I was attending something at convention centre and it was so convenient.. I would well recommend. "

Pegasus Apart'Hotel

10/10 Excellent

"Room was clean and tidy, all amenities worked and the bed was comfortable. Staff were friendly, and the laundry facilities worked well. Hotel is located within easy walking distance of a supermarket (for those prefering to self-cater), several transport options and the Queen Victoria Market, though is a bit of a trek to the main CBD attractions and excursion pick-up points if walking."

Frequently asked questions

What's it like in Cheltenham?

Cheltenham is a welcoming neighbourhood that travellers like for its shopping. Make sure that you visit Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.

How many hotels will I be able to find in the Cheltenham area?

When you want to find places to stay in Melbourne, start by booking one of Expedia's 8 hotels and other accommodation options in Cheltenham.

If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?

Yes, most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer in Cheltenham.

What is there to do around this Melbourne neighbourhood?

A few attractions you might want to check out while you're in Cheltenham are Southland Shopping Centre and Victoria Golf Club. When you're sightseeing in Melbourne, DFO Moorabbin and Kingston Heath Golf Club are also worth a stop.

How can I get around Cheltenham and the greater Melbourne area?

Ready to get out and explore the city? Cheltenham Station is the closest metro station.

Hotels in Cheltenham, Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Our top choices for Cheltenham hotels

Quest Cheltenham

Melbourne City Suites

Novotel Melbourne Preston

Novotel Melbourne Glen Waverley

Mercure Melbourne Southbank

Hyatt House South Melbourne

Next Hotel Melbourne, Curio Collection by Hilton

Oakwood Premier Melbourne

The Westin Melbourne

Mövenpick Hotel Melbourne On Spencer

Holiday Inn Express Melbourne Southbank by IHG

Mornington Hotel

Le Méridien Melbourne

Novotel Melbourne South Wharf

The Royce

Zagame's House

Nolo Apartments Lonsdale St

Hilton Melbourne Little Queen Street

Melbourne Marriott Hotel

Veriu Queen Victoria Market

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Rye

Sorrento

Top Cheltenham Hotel Reviews

Meriton Suites Melbourne

Frequently asked questions

Explore a world of travel with Expedia