Melbourne Hotel Guide. Hotels in Cheltenham, Melbourne, Australia

  • 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

This weekend
29 May - 31 May
Next weekend
5 Jun - 7 Jun

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, (545 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is €104
includes taxes & fees
23 Jun - 24 Jun
Quest Cheltenham
Front of property

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne, 19.4 km from Cheltenham
9.8 out of 10, Exceptional, (198 reviews)
"Excellent hotel and staff."
Australia
Patricia
The price is €165
includes taxes & fees
31 May - 1 Jun
Lanson Place Parliament Gardens
Breakfast, lunch, dinner and brunch served

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (111 reviews)
"Amazing hotel we will definitely be back! Loved there personal touches to our stay and helpful info about cheaper parking options."
Australia
Jessica
The price is €149
includes taxes & fees
7 Jun - 8 Jun
Hyde Melbourne Place
Exterior

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.8 out of 10, Exceptional, (56 reviews)
"Great hotel"
Australia
Nicole
The price is €125
includes taxes & fees
7 Jun - 8 Jun
Hotel Indigo Melbourne Little Collins by IHG
Dining

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (914 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is €89
includes taxes & fees
16 Jun - 17 Jun
Mornington Hotel
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,315 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is €88
includes taxes & fees
8 Jun - 9 Jun
View Melbourne
Classic Two Bedroom Apartment with Balcony | Terrace/patio

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (626 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is €85
includes taxes & fees
26 May - 27 May
Oaks Melbourne St Kilda Road Hotel
Restaurant

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (164 reviews)
"Great stay "
Australia
Vanessa
The price is €98
includes taxes & fees
1 Jun - 2 Jun
Holiday Inn Melbourne Bourke Street Mall by IHG
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, (681 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is €91
includes taxes & fees
23 Jun - 24 Jun
Quest St Kilda Road
Indoor pool, open 6:00 AM to 10:00 PM, pool loungers

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,736 reviews)
"Lovely property, close to the station and a fantastic room."
Australia
MARGARET
The price is €122
includes taxes & fees
7 Jun - 8 Jun
Dorsett Melbourne
View from room

Sofitel Melbourne On Collins

Sofitel Melbourne On Collins
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.0 out of 10, Wonderful, (1,000 reviews)
"great welcome"
Australia
BRETT
The price is €204
includes taxes & fees
10 Jun - 11 Jun
Sofitel Melbourne On Collins
Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.6 out of 10, Excellent, (1,007 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is €110
includes taxes & fees
8 Jun - 9 Jun
The Hotel Windsor
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, (994 reviews)
"always love staying at the Hyatt. Great location, staff, food and venue."
Australia
Kathryn
The price is €188
includes taxes & fees
22 Jun - 23 Jun
Grand Hyatt Melbourne
Gift shop

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (282 reviews)
"Excellent stay 👌"
Australia
Patrick
The price is €130
includes taxes & fees
2 Jun - 3 Jun
The StandardX, Melbourne
River Penthouse Suite | Bathroom

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (186 reviews)
"Everything about this hotel was amazing. "
Australia
Lynda
The price is €190
includes taxes & fees
1 Jun - 2 Jun
1 Hotel 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,472 reviews)
"Ease of checking and out next to restaurant walk to where wanted to go comfy bed and a quiet room"
Australia
Ian
The price is €67
includes taxes & fees
28 May - 29 May
Great Southern Hotel Melbourne
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,131 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is €74
includes taxes & fees
15 Jun - 16 Jun
Atlantis Hotel, 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, (937 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is €121
includes taxes & fees
15 Jun - 16 Jun
Hyatt Centric Melbourne
Lobby

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,262 reviews)
"Great service, great rooms, great gym and amenities."
Australia
Harsimrandeep
The price is €169
includes taxes & fees
1 Jun - 2 Jun
The Langham, Melbourne
Daily buffet breakfast for a fee

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,000 reviews)
"Great value, awesome bath and comfy bed. "
Australia
Trish
The price is €154
includes taxes & fees
22 Jun - 23 Jun
Sheraton Melbourne Hotel
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 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.

Docklands

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

Photo by Melbourne Airport
Open Photo by Melbourne Airport

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

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.

Top Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great location 500m to Marvel stadium. Tram out the door, close to trains, airport buses. Room clean"
Jenny 3-night trip
Posted 3 hours ago
Atlantis Hotel, 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 put your feet up after a day of exploring the sights in Melbourne, you can choose from 10 Expedia 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 Waves Leisure Centre 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