Melbourne Hotel Guide. Hotels in Cheltenham, Melbourne, Australia

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
10 Jan - 11 Jan
Tomorrow
11 Jan - 12 Jan
Next weekend
16 Jan - 18 Jan
In two weeks
23 Jan - 25 Jan

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, (540 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is €146
includes taxes & fees
1 Feb - 2 Feb
Quest Cheltenham
Front of property
The Victoria Hotel Melbourne

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,194 reviews)
"Great location and breakfast was good"
United States
Michael
The price is €72
includes taxes & fees
11 Jan - 12 Jan
The Victoria Hotel Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne

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,058 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Australia
Suzie
The price is €85
includes taxes & fees
11 Jan - 12 Jan
Atlantis Hotel, Melbourne
In-room safe, blackout curtains, iron/ironing board, free WiFi
Great Southern Hotel Melbourne

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,427 reviews)
"Nice Location "
United States
Vivek
The price is €52
includes taxes & fees
11 Jan - 12 Jan
Great Southern Hotel Melbourne
Exterior
ibis Melbourne Central

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,003 reviews)
"Clean room, most staff, good breakfast "
United States
Masoud
The price is €72
includes taxes & fees
11 Jan - 12 Jan
ibis Melbourne Central
Exterior
Hotel Grand Chancellor Melbourne

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,284 reviews)
"Breakfast was excellent and the staff were very attentive and helpful "
United Kingdom
Allan
The price is €78
includes taxes & fees
11 Jan - 12 Jan
Hotel Grand Chancellor Melbourne
Exterior
View Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,195 reviews)
"Location and breakfast was great "
Australia
Tia
The price is €82
includes taxes & fees
11 Jan - 12 Jan
View Melbourne
Bar (on property)
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
8.6 out of 10, Excellent, (1,004 reviews)
"Perfect place to stay - great location, parking easy - food excellent, great shower…..would stay again"
Australia
Kane
The price is €86
includes taxes & fees
11 Jan - 12 Jan
Rendezvous Hotel Melbourne
Room, 2 Double Beds (Accessible)
ibis budget Melbourne CBD

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,015 reviews)
"Helpful friendly staff. Clean budget accommodation. . Good location. Central & safe with eating options everywhere. "
Australia
Alexander
The price is €54
includes taxes & fees
11 Jan - 12 Jan
ibis budget Melbourne CBD
Business centre
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.3 km from Cheltenham
7.8 out of 10, Good, (1,009 reviews)
"Staff welcoming, room very clean, conveniently located, great air conditioner, nice bar downstairs. Night club downstairs wasn't too disturbing, after a day walking around the city it was easy to sleep. Enjoyed our stay."
Australia
Rae
The price is €60
includes taxes & fees
3 Feb - 4 Feb
CitiClub Hotel Melbourne
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, (167 reviews)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is €186
includes taxes & fees
10 Jan - 11 Jan
The Royce
Reception
Best Western Melbourne City

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,002 reviews)
"Clean room and friendly staff"
United Kingdom
Dil
The price is €67
includes taxes & fees
11 Jan - 12 Jan
Best Western Melbourne City
One Bedroom Apartment | Living area
Pegasus Apart'Hotel

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,269 reviews)
"Whole experience was excellent and would definitely stay again. "
Australia
David
The price is €76
includes taxes & fees
11 Jan - 12 Jan
Pegasus Apart'Hotel
Indoor pool, pool loungers
Quincy Hotel Melbourne

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.0 out of 10, Wonderful, (795 reviews)
"Great stay "
Australia
Melissa
The price is €101
includes taxes & fees
11 Jan - 12 Jan
Quincy Hotel Melbourne
2 restaurants, breakfast, lunch, dinner served; local cuisine
Batman’s Hill on Collins

Batman’s Hill on Collins

Batman’s Hill on Collins
4.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
8.2 out of 10, Very good, (1,001 reviews)
"Great location and easy access to the attractions around the city, clean and affordable."
Australia
Harjit
The price is €83
includes taxes & fees
11 Jan - 12 Jan
Batman’s Hill on Collins
Indoor pool, open 6:00 AM to 10:00 PM, pool loungers
Dorsett Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,628 reviews)
"Clean room, staff were friendly and helpful. Perfect location. Breakfast was excellent."
Australia
Kerrie
The price is €105
includes taxes & fees
14 Jan - 15 Jan
Dorsett Melbourne
Pillow-top beds, in-room safe, blackout curtains, soundproofing
Brady Hotels Jones Lane

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,000 reviews)
"The room was great and great location "
United States
Aranza
The price is €78
includes taxes & fees
12 Jan - 13 Jan
Brady Hotels Jones Lane
Daily buffet breakfast (AUD 43 per person)
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, (1,000 reviews)
"Beds were very comfy and hotel staff were very friendly and helpful"
Australia
Christopher
The price is €144
includes taxes & fees
10 Jan - 11 Jan
Sheraton Melbourne Hotel
City view from property
Brady Hotels Central Melbourne

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,001 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is €78
includes taxes & fees
2 Feb - 3 Feb
Brady Hotels Central Melbourne
Indoor pool
Vibe Hotel Melbourne

Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Yarra Riverfront, 18.9 km from Cheltenham
9.4 out of 10, Exceptional, (953 reviews)
"Everything was perfect great place to stay lovely energy and atmosphere. Recommend this place to everyone."
United States
Irvin
The price is €110
includes taxes & fees
11 Jan - 12 Jan
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.
Melbourne CBD featuring 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 showing a sandy beach and water sports

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 harbour, a skyscraper and a city

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.

Top Cheltenham Hotel Reviews

Novotel Melbourne on Collins

Novotel Melbourne on Collins

10/10 Excellent
"Always great to stay at the Novotel on Collins. Perfect location to, well everything; shopping, restaurants, theatre, cinemas and transport. Tram right out front and Flinders Street station, one block away. Plenty of car parking options nearby if driving. Staff are always friendly, rooms are spotless and they have all the amenities you need, and smack in Melbourne central. Enjoy your stay!"
Tania 1-night trip
Posted 1 day ago
Novotel Melbourne on Collins

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