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

Tonight
7 Apr - 8 Apr
Tomorrow
8 Apr - 9 Apr
This weekend
10 Apr - 12 Apr
Next weekend
17 Apr - 19 Apr

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, (543 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is S$192
includes taxes & fees
24 Apr - 25 Apr
Quest Cheltenham
Dining

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (907 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is S$117
includes taxes & fees
20 Apr - 21 Apr
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, (950 reviews)
"Clean room, modern facilities and great lobby and rooftop bar "
Australia
Tapiwa
The price is S$151
includes taxes & fees
9 Apr - 10 Apr
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,003 reviews)
"Staff at front desk very welcoming and accommodating. "
Australia
Wayne
The price is S$132
includes taxes & fees
20 Apr - 21 Apr
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)
"Excellent stay, great access to the lake. Good food options in the hotel."
Australia
Angus Sebastian
The price is S$126
includes taxes & fees
5 May - 6 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,003 reviews)
"Nice room, great service."
Australia
Samantha
The price is S$241
includes taxes & fees
12 Apr - 13 Apr
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,004 reviews)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Australia
Victoria
The price is S$136
includes taxes & fees
15 Apr - 16 Apr
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, (140 reviews)
"Great hotel!!"
United Kingdom
Simon
The price is S$282
includes taxes & fees
8 Apr - 9 Apr
1 Hotel Melbourne
Balcony view

Quest NewQuay

Quest NewQuay
4.0 star property
Docklands, 20.3 km from Cheltenham
9.2 out of 10, Wonderful, (878 reviews)
"Location was great "
Australia
Fiona
The price is S$126
includes taxes & fees
3 May - 4 May
Quest NewQuay
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, (586 reviews)
"clean room shops nearby"
Australia
Mojtaba
The price is S$123
includes taxes & fees
13 Apr - 14 Apr
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,243 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is S$100
includes taxes & fees
21 Apr - 22 Apr
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,004 reviews)
"Great hotel in great location. Perfect for our F1 visit as right next to Southern Cross station for getting to Albert Park "
Australia
William
The price is S$121
includes taxes & fees
20 Apr - 21 Apr
Travelodge Hotel Melbourne Docklands
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,006 reviews)
"It’s a 5 star hotel, with 5 star staff for a 5 star stay."
Mexico
Mario
The price is S$181
includes taxes & fees
12 Apr - 13 Apr
Crowne Plaza Melbourne by IHG
Lobby

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne, 17.1 km from Cheltenham
9.8 out of 10, Exceptional, (119 reviews)
"We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. "
Canada
Yijiao
The price is S$148
includes taxes & fees
20 Apr - 21 Apr
Hyatt House South 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,002 reviews)
"Great staff, early check in, always stay there when in Melbourne "
Australia
Lynette
The price is S$103
includes taxes & fees
19 Apr - 20 Apr
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, (823 reviews)
"Hotel is located in the city centre. Rooms are clean and spacious "
Australia
Anudeep kaur
The price is S$162
includes taxes & fees
8 May - 9 May
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,431 reviews)
"room had everything and staff very pleasant"
Australia
jenny
The price is S$101
includes taxes & fees
9 Apr - 10 Apr
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, (857 reviews)
"I had a wonderful stay. Thank you!"
United States
Jeffrey
The price is S$136
includes taxes & fees
1 May - 2 May
The Kinson
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, (665 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is S$134
includes taxes & fees
3 May - 4 May
Quest St Kilda Road
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, (888 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Australia
Stephen
The price is S$195
includes taxes & fees
12 Apr - 13 Apr
Hyatt Centric 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 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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Quick check in. Friendly staff. Very comfy beds and clean rooms. Ok for a quick breakfast. "
Penny 4-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