Search Hotels in Cheltenham, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Front of property
Quest Cheltenham

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (536)
"Parking was secure, close to transport options and had a clean bed. "
Australia
Gareth
The price is 4.128.153 ₫
4.540.968 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Quest Cheltenham
Desk, blackout curtains, iron/ironing board, free WiFi
Melbourne City Suites

Melbourne City Suites

Melbourne City Suites
3.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.6 out of 10, Excellent, (117)
"Ideal for a quick city escape. Comfortable room."
Australia
Julianne
The price is 2.562.302 ₫
2.818.532 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Melbourne City Suites
Daily cooked-to-order breakfast for a fee
Novotel Melbourne Preston

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
25.1 km from Cheltenham
8.8 out of 10, Excellent, (271)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is 2.514.852 ₫
2.766.337 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Novotel Melbourne Preston
Cocktail bar
Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (658)
"Great Stay - will be staying again when we visit Melbourne. Very convenient location, easy valet parking & great restaurants in house and surrounds "
Australia
Anna
The price is 4.332.188 ₫
4.332.188 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Next Hotel Melbourne, Curio Collection by Hilton
Exterior
Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
12.8 km from Cheltenham
8.8 out of 10, Excellent, (1002)
"Excellent location, easy access"
Australia
CHAP MAN
The price is 2.831.186 ₫
3.114.305 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Novotel Melbourne Glen Waverley
Spa
The Westin Melbourne

The Westin Melbourne

The Westin Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.4 out of 10, Exceptional, (1001)
"Convenient location!"
United States
ERIC
The price is 4.112.273 ₫
4.523.570 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
The Westin Melbourne
Breakfast, lunch, dinner served; Asian cuisine
Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.4 out of 10, Exceptional, (650)
"Great spot to stay! "
Australia
Emma
The price is 3.052.619 ₫
3.357.881 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Mövenpick Hotel Melbourne On Spencer
1 bedroom, premium bedding, down duvets, minibar
Zagame's House

Zagame's House

Zagame's House
4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (523)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is 3.558.658 ₫
3.914.454 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Zagame's House
Exterior
Golden Pebble Hotel

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
19.9 km from Cheltenham
8.4 out of 10, Very good, (999)
"Very clean, friendly staff "
Australia
Ashraf
The price is 2.538.577 ₫
2.792.435 ₫ total
includes taxes & fees
24 Dec - 25 Dec
Golden Pebble Hotel
Exterior
Veriu Queen Victoria Market

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 20.1 km from Cheltenham
9.2 out of 10, Wonderful, (837)
"Great location "
Australia
Karin
The price is 2.277.444 ₫
2.505.188 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Veriu Queen Victoria Market
Outdoor pool, open 6:00 AM to 9:00 PM, free pool cabanas, pool loungers
Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
8.8 out of 10, Excellent, (1002)
"Clean rooms..wonderful staff..easy access to the city and breakfast was amazing. "
Australia
Hariklia
The price is 3.226.603 ₫
3.549.263 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Crowne Plaza Melbourne by IHG
Exterior
Mercure Melbourne Southbank

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 18.6 km from Cheltenham
8.4 out of 10, Very good, (1004)
"The room was clean, pillows amazing , staff helpful and pleasant"
Australia
Leonardo
The price is 2.214.335 ₫
2.435.768 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Mercure Melbourne Southbank
Meeting facility
Le Méridien Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.2 out of 10, Wonderful, (405)
"Loved our stay "
Australia
Juanita
The price is 4.033.285 ₫
4.436.579 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Le Méridien Melbourne
Premium bedding, in-room safe, blackout curtains, iron/ironing board
Hyatt House South Melbourne

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne, 17.2 km from Cheltenham
9.8 out of 10, Exceptional, (88)
"Fantastic accom"
Australia
Rebecca
The price is 2.905.524 ₫
2.905.524 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Hyatt House South Melbourne
Lunch and dinner served, Italian cuisine
Novotel Melbourne South Wharf

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1007)
"Great stay "
Australia
Jen
The price is 2.198.518 ₫
2.418.370 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Novotel Melbourne South Wharf
BBQ/picnic Area
Best Western Plus Travel Inn Hotel

Best Western Plus Travel Inn Hotel

Best Western Plus Travel Inn Hotel
4.0 star property
Carlton, 20.4 km from Cheltenham
8.6 out of 10, Excellent, (1001)
"Friendly staff, great location for us - easy walk to trams, great eateries and supermarket close by - clean room that had everything we needed, easy check in and out. Only small grizzle was the shower which was a little unpredictable in temperature at times (but not annoying enough to stop us from staying with you again)"
Australia
Sharon
The price is 2.266.208 ₫
2.492.829 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Best Western Plus Travel Inn Hotel
Minibar, in-room safe, iron/ironing board, rollaway beds
Mornington Hotel

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (878)
"Good size room and bathroom. It was clean and well equipped. Very well located as it is only a 4 minute drive to the Main Street. "
Australia
Sakshi
Mornington Hotel
Cocktail bar
Melbourne Marriott Hotel

Melbourne Marriott Hotel

Melbourne Marriott Hotel
5.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
9.0 out of 10, Wonderful, (1000)
"Good family hotel"
Australia
John
The price is 3.938.290 ₫
4.332.189 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Melbourne Marriott Hotel
Studio Deluxe Apartment | In-room safe, desk, laptop workspace, blackout curtains
Oakwood Premier Melbourne

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (912)
"Amazing stay"
Australia
esha
The price is 2.847.002 ₫
3.131.702 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Oakwood Premier Melbourne
Bar (on property)
QT Melbourne

QT Melbourne

QT Melbourne
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.6 out of 10, Exceptional, (1003)
"Room was clean. The staff were very friendly and helpful. The restaurant, Pascale, was excellent. "
United States
Michele
The price is 4.270.522 ₫
4.697.574 ₫ total
includes taxes & fees
23 Dec - 24 Dec
QT 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

Where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most.
Melbourne CBD showing outdoor eating

Melbourne Central Business District

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Rod Laver Arena, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Southbank

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.

Docklands which includes a bay or harbour, night scenes and a high-rise building

Docklands

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

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.

Sorrento featuring a sandy beach and water sports

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

Top Cheltenham Hotel Reviews

The Kinson

The Kinson

10/10 Excellent
"Kinson Hotel is lovely, however be aware of Nationwide car parking that the hotel offers. It's not run by Kinson, however Nationwide double chared us and makes it extremely hard to get a refund. Not ideal customer service."
Melissa 1-night trip
Posted 5 days ago
The Kinson

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.