Search 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

Check prices for these dates

Tonight
20 Jan - 21 Jan
Tomorrow
21 Jan - 22 Jan
This weekend
23 Jan - 25 Jan
Next weekend
30 Jan - 1 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Lobby

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (541 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is ₹14,023
₹15,425 total
includes taxes & fees
1 Feb - 2 Feb
Quest Cheltenham
Front of property

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (2,211 reviews)
"Great location and breakfast was good"
United States
Michael
The price is ₹7,055
₹7,760 total
includes taxes & fees
2 Feb - 3 Feb
The Victoria Hotel Melbourne
Exterior

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.6 out of 10, Excellent, (1,311 reviews)
"Large clean room, staff very friendly and helpful."
Australia
Kylie
The price is ₹7,446
₹8,190 total
includes taxes & fees
2 Feb - 3 Feb
Hotel Grand Chancellor Melbourne
In-room safe, blackout curtains, iron/ironing board, free WiFi

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,444 reviews)
"Good staff, location is good, good nice and clean room."
Australia
Armaan
The price is ₹5,639
₹6,232 total
includes taxes & fees
2 Feb - 3 Feb
Great Southern Hotel Melbourne
Dining

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (888 reviews)
"Great freshly renovated beautiful interior above a busy pub. Enjoyed."
Australia
Richard
The price is ₹8,888
₹9,777 total
includes taxes & fees
1 Feb - 2 Feb
Mornington Hotel
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,041 reviews)
"My go to Melbourne business hotel. "
Australia
Sione
The price is ₹7,537
₹8,291 total
includes taxes & fees
4 Feb - 5 Feb
Atlantis Hotel, Melbourne
Bar (on property)

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
8.6 out of 10, Excellent, (1,009 reviews)
"Great room great location "
United States
Walker
The price is ₹10,338
₹11,372 total
includes taxes & fees
2 Feb - 3 Feb
Rendezvous Hotel Melbourne
Exterior

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District, 19.7 km from Cheltenham
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, most staff, good breakfast "
United States
Masoud
The price is ₹7,210
₹7,931 total
includes taxes & fees
2 Feb - 3 Feb
ibis Melbourne Central
Pillow-top beds, in-room safe, blackout curtains, soundproofing

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District, 19.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,005 reviews)
"Perfect sized room for overnight stay. "
Australia
Marilyn
The price is ₹7,487
₹8,236 total
includes taxes & fees
2 Feb - 3 Feb
Brady Hotels Jones Lane
Bar (on property)

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 19.3 km from Cheltenham
9.0 out of 10, Wonderful, (1,631 reviews)
"Everything we needed including parking and the breakfast was excellent."
Australia
Brodie
The price is ₹10,383
₹11,421 total
includes taxes & fees
8 Feb - 9 Feb
Holiday Inn Express Melbourne Little Collins by IHG
Lobby

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,003 reviews)
"Great hotel"
United Kingdom
Sondang Meyhwa Angeline
The price is ₹17,970
₹19,767 total
includes taxes & fees
6 Feb - 7 Feb
Grand Hyatt Melbourne
One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (8,289 reviews)
"Great convenient hotel."
United States
John
The price is ₹7,322
₹8,118 total
includes taxes & fees
27 Jan - 28 Jan
Pegasus Apart'Hotel
City view from property

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,005 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is ₹7,155
₹7,870 total
includes taxes & fees
2 Feb - 3 Feb
Brady Hotels Central Melbourne
Room, 2 Double Beds (Accessible) | In-room safe, blackout curtains, cots/infant beds, free WiFi

ibis budget Melbourne CBD

ibis budget Melbourne CBD
3.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
7.2 out of 10, Good, (1,005 reviews)
"The Staff was helpful, the Room was well maintained :) "
Australia
Renato
The price is ₹5,743
₹6,317 total
includes taxes & fees
2 Feb - 3 Feb
ibis budget Melbourne CBD
Indoor pool

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.4 out of 10, Very good, (1,764 reviews)
"Clean room, great location."
Australia
amanda
The price is ₹11,875
₹13,062 total
includes taxes & fees
15 Feb - 16 Feb
Stamford Plaza Melbourne
Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (851 reviews)
"The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river. "
United Kingdom
Stephen
The price is ₹13,927
₹15,319 total
includes taxes & fees
2 Feb - 3 Feb
Hyatt Centric Melbourne
Reception

Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
8.2 out of 10, Very good, (1,004 reviews)
"five stars definitely be there again happy with everyone and everything."
Australia
An
The price is ₹6,655
₹7,321 total
includes taxes & fees
2 Feb - 3 Feb
Best Western Melbourne City
Exterior

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (628 reviews)
"Great location and very quiet apartment. "
United Kingdom
louis
The price is ₹8,785
₹9,664 total
includes taxes & fees
15 Feb - 16 Feb
Quest St Kilda Road
View from property

Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Yarra Riverfront, 19 km from Cheltenham
9.0 out of 10, Wonderful, (685 reviews)
"Good location for us, would stay again"
Australia
Matthew
The price is ₹7,765
₹8,541 total
includes taxes & fees
8 Feb - 9 Feb
Brady Apartment Hotel Flinders Street
Indoor pool

Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Yarra Riverfront, 18.9 km from Cheltenham
9.2 out of 10, Wonderful, (962 reviews)
"I can't fault this place. Staff were wonderful and the room was blissfully silent despite being on Flinders Street "
Australia
Grandage Family
The price is ₹11,930
₹13,123 total
includes taxes & fees
3 Feb - 4 Feb
Vibe Hotel 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. Learn more about Cheltenham
Learn more about Cheltenham
Melbourne CBD showing 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 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

When it comes to waterfront, Sorrento takes the prize. Check out bayside or ocean coastlines – Sorrento spoils you like that.

Rosebud featuring a beach

Rosebud

Sheltered beaches and campsites fringed by pretty banksias and she-oaks at the foothills of Arthur’s Seat make this town a favourite for laid-back travellers.

Top Cheltenham Hotel Reviews

W Melbourne

W Melbourne

10/10 Excellent
"We had an early flight so we arrived at the hotel at 8am and check in is usually at 3pm but they allowed us to check in early (straight away) and on top of that we got an upgrade to one of the few rooms with a balcony! One of the best hotels we’ve stayed at. The interior, the bathroom, everything was perfect. "
Tina 1-night trip
Posted 1 day ago
W Melbourne

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.

Explore a world of travel with Expedia