Find 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
Dec 19 - Dec 20
Tomorrow
Dec 20 - Dec 21
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Lobby
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 ₩220,678
₩242,746 total
includes taxes & fees
Dec 20 - Dec 21
Quest Cheltenham
Deluxe King Studio | Desk, blackout drapes, 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 ₩143,573
₩157,930 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Melbourne City Suites
Restaurant
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 ₩140,915
₩155,006 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Novotel Melbourne Preston
Breakfast and dinner served
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, (1000)
"Excellent location, easy access"
Australia
CHAP MAN
The price is ₩158,640
₩174,504 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Novotel Melbourne Glen Waverley
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, (1012)
"The room was clean, pillows amazing , staff helpful and pleasant"
Australia
Leonardo
The price is ₩124,076
₩136,484 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Mercure Melbourne Southbank
Lobby
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, (83)
"Fantastic accom"
Australia
Rebecca
The price is ₩162,805
₩162,805 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Hyatt House South Melbourne
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, (651)
"The room was clean and staff were nice."
Australia
Pauline
The price is ₩242,746
₩242,746 total
includes taxes & fees
Dec 21 - Dec 22
Next Hotel Melbourne, Curio Collection by Hilton
Studio Deluxe Apartment | In-room safe, desk, laptop workspace, blackout drapes
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, (907)
"Amazing stay"
Australia
esha
The price is ₩159,526
₩175,479 total
includes taxes & fees
Dec 19 - Dec 20
Oakwood Premier Melbourne
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, (1003)
"Convenient location!"
United States
ERIC
The price is ₩230,423
₩253,469 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The Westin Melbourne
Indoor pool, sun loungers
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, (648)
"Great spot to stay! "
Australia
Emma
The price is ₩162,185
₩178,404 total
includes taxes & fees
Dec 22 - Dec 23
Mövenpick Hotel Melbourne On Spencer
City view
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 18.4 km from Cheltenham
8.8 out of 10, Excellent, (1008)
"Great room, very friendly and helpful staff. Great location near arts precinct and easy walk across the river to CBD"
Australia
Stephen
The price is ₩134,711
₩148,182 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express Melbourne Southbank by IHG
Dining
Mornington Hotel

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (877)
"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
Exterior
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 ₩225,997
₩248,595 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Le Méridien Melbourne
Deluxe Apartment, 2 Bedrooms, City View | Pillowtop beds, in-room safe, desk, laptop workspace
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, (1001)
"Great stay "
Australia
Jen
The price is ₩123,190
₩135,509 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Novotel Melbourne South Wharf
Lobby
The Royce

The Royce

The Royce
5.0 star property
Melbourne Central Business District, 16.8 km from Cheltenham
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is ₩267,650
₩294,415 total
includes taxes & fees
Dec 21 - Dec 22
The Royce
Dining
Zagame's House

Zagame's House

Zagame's House
4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (521)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is ₩221,562
₩243,721 total
includes taxes & fees
Dec 20 - Dec 21
Zagame's House
Lobby
Nolo Apartments Lonsdale St

Nolo Apartments Lonsdale St

Nolo Apartments Lonsdale St
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
8.6 out of 10, Excellent, (2787)
"Excellent location"
United States
Mandar
The price is ₩122,835
₩135,119 total
includes taxes & fees
Dec 22 - Dec 23
Nolo Apartments Lonsdale St
Exterior
Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street
5.0 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.4 out of 10, Exceptional, (534)
"Clean room, good staff and nice breakfast !"
Australia
Lasantha
The price is ₩218,462
₩240,308 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Hilton Melbourne Little Queen Street
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 ₩220,674
₩242,745 total
includes taxes & fees
Dec 21 - Dec 22
Melbourne Marriott 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, (830)
"Great location "
Australia
Karin
The price is ₩135,598
₩149,158 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Veriu Queen Victoria Market
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 and neighborhoods for the activities you enjoy most.
Melbourne CBD showing outdoor eating

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Southbank featuring a bridge, a sunset and a river or creek

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Docklands featuring a bay or harbor, night scenes and a skyscraper

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Sorrento featuring watersports and a beach

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

Top Cheltenham Hotel Reviews

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"We had a wonderful stay at the Langham, a beautiful and well located hotel in central Melbourne. We had a beautiful room with lots of amenities. Some of the staff seem clueless while others go out of their way to help. A very good choice in Melbourne"
JACQUELINE 4-night trip
Posted 2 days ago
The Langham, Melbourne

Frequently asked questions

What's it like in Cheltenham?
Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.
How many hotels will I 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 accommodations in Cheltenham.
If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.
Where can I learn more about changing or cancelling my trip to Cheltenham?
For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/.
What is there to do around this Melbourne neighborhood?
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.