Cheltenham Hotels near Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (542 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is P8,036
P8,839 total
includes taxes & fees
Mar 15 - Mar 16
Quest Cheltenham

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
17 km from Cheltenham
8.8 out of 10, Excellent, (1,003 reviews)
"The staff were very helpful and our room was well appointed. Was great value "
Canada
david
The price is P7,302
P8,033 total
includes taxes & fees
Feb 22 - Feb 23
Amora Herencia Riverwalk Melbourne

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
25.1 km from Cheltenham
8.8 out of 10, Excellent, (290 reviews)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is P5,935
P6,528 total
includes taxes & fees
Mar 1 - Mar 2
Novotel Melbourne Preston

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
12.8 km from Cheltenham
8.8 out of 10, Excellent, (1,000 reviews)
"Excellent location, easy access"
Australia
CHAP MAN
The price is P7,002
P7,702 total
includes taxes & fees
Feb 28 - Mar 1
Novotel Melbourne Glen Waverley

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (936 reviews)
"Very happy with our stay, thankyou "
Australia
Nicole
The price is P8,502
P9,353 total
includes taxes & fees
Mar 16 - Mar 17
Oakwood Premier Melbourne

Melbourne City Suites

Melbourne City Suites
3.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.4 out of 10, Very Good, (126 reviews)
"Everything was great!"
United States
Sriram
The price is P6,002
P6,602 total
includes taxes & fees
Mar 10 - Mar 11
Melbourne City Suites

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 18.6 km from Cheltenham
8.4 out of 10, Very Good, (1,002 reviews)
"Great location, room was spotless and really comfortable, staff were all so friendly and helpful. Decent breakfast and room service too."
United Kingdom
Laura
The price is P5,705
P6,276 total
includes taxes & fees
Feb 22 - Feb 23
Mercure Melbourne Southbank

Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
2.7 km from Cheltenham
8.4 out of 10, Very Good, (1,008 reviews)
"Clean rooms, location was superb."
Australia
Sharmila
The price is P6,483
P7,132 total
includes taxes & fees
Feb 22 - Feb 23
Best Western Plus Buckingham International

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, (1,001 reviews)
"Beds were very comfy and hotel staff were very friendly and helpful"
Australia
Christopher
The price is P10,824
P11,907 total
includes taxes & fees
Mar 1 - Mar 2
Sheraton Melbourne Hotel

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, (704 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
United States
Christina
The price is P11,050
P11,050 total
includes taxes & fees
Mar 15 - Mar 16
Next Hotel Melbourne, Curio Collection by Hilton

The Westin Melbourne

The Westin Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.4 out of 10, Exceptional, (1,004 reviews)
"Convenient location!"
United States
ERIC
The price is P11,115
P12,226 total
includes taxes & fees
Mar 22 - Mar 23
The Westin Melbourne

Zagame's House

Zagame's House
4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (547 reviews)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is P9,262
P10,188 total
includes taxes & fees
Feb 22 - Feb 23
Zagame's House

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, (885 reviews)
"Great location, staff very friendly and really nice hotel."
Australia
stuart
The price is P6,835
P7,519 total
includes taxes & fees
Mar 15 - Mar 16
Veriu Queen Victoria Market

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,001 reviews)
"Great stay "
Australia
Jen
The price is P7,054
P7,760 total
includes taxes & fees
Mar 22 - Mar 23
Novotel Melbourne South Wharf

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, (701 reviews)
"Great service, very friendly staff, room was also clean and had everything we needed! "
Australia
Valentina
The price is P7,817
P8,599 total
includes taxes & fees
Mar 22 - Mar 23
Mövenpick Hotel Melbourne On Spencer

Melbourne City Apartment Hotel

Melbourne City Apartment Hotel
3.5 star property
20.4 km from Cheltenham
9.4 out of 10, Exceptional, (301 reviews)
"I loved my stay at Melbourne City Apartment. The staff are lovely and the room was amazing and in such a good location. I would definitely stay here again. "
Australia
Morgan
The price is P5,228
P5,751 total
includes taxes & fees
Mar 11 - Mar 12
Melbourne City Apartment Hotel

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District, 19.8 km from Cheltenham
8.8 out of 10, Excellent, (1,003 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is P5,009
P5,510 total
includes taxes & fees
Mar 15 - Mar 16
Brady Hotels Central Melbourne

Nolo Apartments Lonsdale St

Nolo Apartments Lonsdale St
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
8.4 out of 10, Very Good, (2,810 reviews)
"Great stay, would go again "
Australia
Andrea
The price is P5,465
P6,012 total
includes taxes & fees
Mar 15 - Mar 16
Nolo Apartments Lonsdale St

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (2,451 reviews)
"The hotel was clean, comfortable and in an excellent location! "
Australia
Annabelle
The price is P3,853
P4,238 total
includes taxes & fees
Mar 1 - Mar 2
Great Southern Hotel Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (433 reviews)
"The Hotel location was excellent - not too busy but central. Tram stop outside was great. Hotel very clean and staff were very helpful."
Australia
Diane mary
The price is P10,265
P11,291 total
includes taxes & fees
Mar 22 - Mar 23
Le Méridien 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.

Where to stay in Cheltenham

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

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.

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.

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.

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

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.