Cheltenham Hotels near 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
Jan 6 - Jan 7
Tomorrow
Jan 7 - Jan 8
This weekend
Jan 9 - Jan 11
Next weekend
Jan 16 - Jan 18

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, (540)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is P9,347
P10,282 total
includes taxes & fees
Jan 8 - Jan 9
Quest Cheltenham
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)
"The wether was great for two days close to every thing We walked everywhere The staff are very friendly and helpful "
Australia
Colin
The price is P5,834
P6,417 total
includes taxes & fees
Feb 4 - Feb 5
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, (277)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is P5,694
P6,264 total
includes taxes & fees
Jan 6 - Jan 7
Novotel Melbourne Preston
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, (1001)
"Excellent location, easy access"
Australia
CHAP MAN
The price is P6,769
P7,445 total
includes taxes & fees
Jan 8 - Jan 9
Novotel Melbourne Glen Waverley
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, (1003)
"Very clean, friendly staff "
Australia
Ashraf
The price is P4,981
P5,480 total
includes taxes & fees
Jan 11 - Jan 12
Golden Pebble Hotel
1 bedroom, premium bedding, down comforters, minibar
Zagame's House

Zagame's House

Zagame's House
4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (527)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is P8,953
P9,848 total
includes taxes & fees
Jan 7 - Jan 8
Zagame's House
Restaurant
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, (1006)
"The room was in excellent condition. The location was great."
Australia
Geoff
The price is P5,014
P5,515 total
includes taxes & fees
Jan 11 - Jan 12
Mercure Melbourne Southbank
View from room
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1003)
"No fuss check in with Arnaud. Everything else was good."
Australia
Clinton
The price is P8,774
P9,651 total
includes taxes & fees
Jan 9 - Jan 10
Sheraton Melbourne Hotel
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, (662)
"Great spot to stay! "
Australia
Emma
The price is P6,912
P7,603 total
includes taxes & fees
Jan 11 - Jan 12
Mövenpick Hotel Melbourne On Spencer
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, (849)
"Great hotel with an amazing location! Rooms were spacious and clean. Would definitely stay here again."
United States
Isabella
The price is P6,446
P7,091 total
includes taxes & fees
Jan 6 - Jan 7
Veriu Queen Victoria Market
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, (1007)
"Convenient location!"
United States
ERIC
The price is P10,027
P11,030 total
includes taxes & fees
Jan 6 - Jan 7
The Westin 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, (677)
"Staying at this hotel just felt good "
Australia
Mohammed
The price is P9,809
P9,809 total
includes taxes & fees
Jan 9 - Jan 10
Next Hotel Melbourne, Curio Collection by Hilton
Premium bedding, in-room safe, blackout drapes, 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, (97)
"Fantastic place. New hotel. Breakfast was great. Staff was awesome. Would recommend this hotel! Nice bed and very clean! "
Canada
Sushil
The price is P6,579
P6,579 total
includes taxes & fees
Jan 15 - Jan 16
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.0 out of 10, Wonderful, (1009)
"Great stay "
Australia
Jen
The price is P5,336
P5,870 total
includes taxes & fees
Jan 11 - Jan 12
Novotel Melbourne South Wharf
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, (920)
"Amazing stay"
Australia
esha
The price is P6,625
P7,288 total
includes taxes & fees
Jan 11 - Jan 12
Oakwood Premier Melbourne
Lunch and dinner served
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, (166)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is P11,603
P12,764 total
includes taxes & fees
Jan 6 - Jan 7
The Royce
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun 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, (1013)
"Clean rooms..wonderful staff..easy access to the city and breakfast was amazing. "
Australia
Hariklia
The price is P6,983
P7,682 total
includes taxes & fees
Jan 11 - Jan 12
Crowne Plaza Melbourne by IHG
Exterior
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.2 out of 10, Wonderful, (1002)
"Room clean staff were very polite "
Australia
Paulette
The price is P7,127
P7,839 total
includes taxes & fees
Jan 6 - Jan 7
The Savoy Hotel on Little Collins Melbourne
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, (410)
"Excellent "
Australia
Timothy
The price is P9,132
P10,045 total
includes taxes & fees
Jan 11 - Jan 12
Le Méridien 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)
"Just a really top hotel "
Australia
CHARLES
The price is P9,698
P10,668 total
includes taxes & fees
Jan 7 - Jan 8
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 and neighborhoods 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.

Southbank

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

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 showing watersports and a sandy beach

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.

Docklands showing a bay or harbor, a city and night scenes

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!

Top Cheltenham Hotel Reviews

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

10/10 Excellent
"Courteous staff at check-in. VERY helpful. 11/10. If it was any better, I'd say so!!!!!"
Terrence 1-night trip
Posted 1 day ago
Rendezvous Hotel 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.
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.