Hotels in Cheltenham

  • 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
22 May - 24 May
Next weekend
29 May - 31 May

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 S$163
includes taxes & fees
7 Jun - 8 Jun
Quest Cheltenham
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 S$123
includes taxes & fees
8 Jun - 9 Jun
Mornington Hotel
In-room safe, desk, laptop workspace, blackout curtains

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (974 reviews)
"Room was clean, location is good."
Australia
Dion
The price is S$164
includes taxes & fees
24 May - 25 May
Oakwood Premier Melbourne
Pillow-top beds, in-room safe, desk, laptop workspace

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)
"Very happy stay. Rooms were clean, checkin service was great."
Australia
Dale
The price is S$136
includes taxes & fees
31 May - 1 Jun
Novotel Melbourne South Wharf
Lobby sitting area

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 15.3 km from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"Perfect getaway location surrounded by parks for an evening stroll or a 5 minute trip into the city"
Australia
Jay
The price is S$156
includes taxes & fees
29 May - 30 May
Pullman Melbourne Albert Park
Property amenity

Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"The Pan Pacific was exceptionally well presented and located conveniently in South Wharf. The room was very clean and well appointed and the team were great to deal with."
Australia
Adam
The price is S$270
includes taxes & fees
26 May - 27 May
Pan Pacific Melbourne
Lobby

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,002 reviews)
"J"
Australia
Jesse
The price is S$111
includes taxes & fees
29 May - 30 May
Mercure Melbourne Albert Park
Bathroom

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (180 reviews)
"Everything about this hotel was amazing. "
Australia
Lynda
The price is S$282
includes taxes & fees
24 May - 25 May
1 Hotel Melbourne
43-inch Smart TV with cable channels, TV

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands, 20.6 km from Cheltenham
9.4 out of 10, Exceptional, (536 reviews)
"Perfect location, friendly staff, beautiful room."
Australia
Onour
The price is S$141
includes taxes & fees
5 Jun - 6 Jun
Nesuto Docklands Apartment Hotel
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, (622 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is S$127
includes taxes & fees
24 May - 25 May
Oaks Melbourne St Kilda Road 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,304 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is S$114
includes taxes & fees
20 Jun - 21 Jun
View Melbourne
Lobby

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands, 19.4 km from Cheltenham
8.4 out of 10, Very good, (1,001 reviews)
"Easy parking average room"
Australia
Davina
The price is S$138
includes taxes & fees
21 Jun - 22 Jun
Travelodge Hotel Melbourne Docklands
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, (680 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is S$136
includes taxes & fees
21 Jun - 22 Jun
Quest St Kilda Road
Exterior

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
9.0 out of 10, Wonderful, (1,019 reviews)
"Fantastic location Great staff and rooms"
Canada
Francesca
The price is S$172
includes taxes & fees
29 May - 30 May
Crowne Plaza Melbourne by IHG
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,001 reviews)
"Very convenient location close to everything I needed. Staff were friendly and I enjoyed the on-site bar and restaurant, the food was tasty."
Australia
Georgina
The price is S$93
includes taxes & fees
24 May - 25 May
Best Western Melbourne City
Premium bedding, pillow-top beds, minibar, in-room safe

Hotel Indigo Melbourne on Flinders by IHG

Hotel Indigo Melbourne on Flinders by IHG
4.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.2 out of 10, Wonderful, (840 reviews)
"Very central to Marvel Stadium, train station . Staff were very helpful and caring. Room was as nice and clean. Breakfast was amazing. Loved our stay."
Australia
Vickie
The price is S$145
includes taxes & fees
31 May - 1 Jun
Hotel Indigo Melbourne on Flinders by IHG
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,465 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 S$84
includes taxes & fees
31 May - 1 Jun
Great Southern Hotel Melbourne
Front of property

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (861 reviews)
"Great staff, great location, loved our stay. "
Australia
Nina
The price is S$140
includes taxes & fees
5 Jun - 6 Jun
The Kinson
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, (934 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is S$172
includes taxes & fees
31 May - 1 Jun
Hyatt Centric Melbourne
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, (753 reviews)
"Great location"
Australia
Tyson
The price is S$113
includes taxes & fees
21 Jun - 22 Jun
Brady Apartment Hotel Flinders Street
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

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!

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

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

Top Cheltenham Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Great location. Reasonable place to stay."
Greg 3-night trip
Posted 1 hour ago
The Victoria 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