An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Find hotels in Cheltenham, Melbourne

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Cheltenham hotels

A modern reception area with a 'QUEST' sign, a large window offering a view of the street, and a comfortable seating area with a grey sofa and a coffee table.

1. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (550 reviews)
"Good location for dining options, will stay here again"
Australia
Joanna
$125 nightly
The price is $137
Oct 25 - Oct 26
Total with taxes and fees
Quest Cheltenham
A multi-story hotel with a prominent 'Parkroyal' sign, featuring a modern architectural design with large windows and a flat roof.

2. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
5 mi from Cheltenham
9.0 out of 10, Wonderful, (498 reviews)
"Stayed in a King room, beautifully appointed with lots of space, comfortable bed, excellent bathroom and spot on amenities. Definitely recommend."
Australia
Wendy
$152 nightly
The price is $167
Oct 9 - Oct 10
Total with taxes and fees
PARKROYAL Monash Melbourne
A bar area with a long counter, multiple shelves of bottles, and hanging pendant lights.

3. Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
7.9 mi from Cheltenham
8.8 out of 10, Excellent, (1,000 reviews)
"Great location. Very good breakfast. Sauna and gym are a bonus."
Australia
Yao-Lin
$126 nightly
The price is $138
Oct 8 - Oct 9
Total with taxes and fees
Novotel Melbourne Glen Waverley
A modern building entrance with a glass canopy, large stone columns, and potted plants.

4. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 9.7 mi from Cheltenham
8.8 out of 10, Excellent, (1,478 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
$70 nightly
The price is $78
Nov 2 - Nov 3
Total with taxes and fees
View Melbourne
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

5. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
3.0 star property
Melbourne Central Business District, 12.2 mi from Cheltenham
10.0 out of 10, Exceptional, (2 reviews)
"Very clean, staff helpful"
Australia
Diane
$102 nightly
The price is $114
Oct 14 - Oct 15
Total with taxes and fees
Brady Hotels Elizabeth Street
A grand lobby with a central staircase, a large chandelier, and a reception desk.

6. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.8 out of 10, Excellent, (2,279 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
$96 nightly
The price is $105
Oct 25 - Oct 26
Total with taxes and fees
The Victoria Hotel Melbourne
A modern building with a sign reading "QUEST" at the entrance.

7. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 9.9 mi from Cheltenham
9.2 out of 10, Wonderful, (726 reviews)
"Great value and had everything we needed"
Australia
Matt
$99 nightly
The price is $109
Oct 26 - Oct 27
Total with taxes and fees
Quest St Kilda Road
A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

8. Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 9.6 mi from Cheltenham
8.6 out of 10, Excellent, (708 reviews)
"Excellent hotel overall"
Australia
Chris
$94 nightly
The price is $104
Oct 12 - Oct 13
Total with taxes and fees
Oaks Melbourne St Kilda Road Hotel
A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.

9. Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne, 12.1 mi from Cheltenham
9.8 out of 10, Exceptional, (235 reviews)
"Great property on the edge of the city and close to beautiful Parliament Gardens and walking distance to Princess Theatre. Staff were very attentive and made our stay memorable."
Australia
Clemente
$176 nightly
The price is $194
Oct 18 - Oct 19
Total with taxes and fees
Lanson Place Parliament Gardens
A modern lobby with a polished floor, large windows, and decorative vases.

10. Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
12.4 mi from Cheltenham
8.4 out of 10, Very good, (1,001 reviews)
"Very convienent when we drive to Melbourne for various reasons. Good parking. Easy check-in and check-out. We ate at anexcellent Chinese inhouse resturant with very friendly staff. Was very convienient. This was our 3rd booking here."
Australia
Darren
$74 nightly
The price is $83
Oct 24 - Oct 25
Total with taxes and fees
Golden Pebble Hotel
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

11. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 9.5 mi from Cheltenham
7.8 out of 10, Good, (1,001 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
$101 nightly
The price is $111
Oct 11 - Oct 12
Total with taxes and fees
Mercure Melbourne Albert Park
A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

12. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 11.5 mi from Cheltenham
9.0 out of 10, Wonderful, (1,004 reviews)
"Great place to stay."
United States
Lisa
$104 nightly
The price is $115
Oct 7 - Oct 8
Total with taxes and fees
Holiday Inn Express Melbourne Southbank by IHG
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.

13. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 12.8 mi from Cheltenham
9.8 out of 10, Exceptional, (320 reviews)
"Great location to explore Melbourne, awesome vibe and really nice staff that helped me out during my stay."
United States
Steven
$114 nightly
The price is $126
Oct 20 - Oct 21
Total with taxes and fees
The StandardX, Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

14. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.2 out of 10, Very good, (2,504 reviews)
"Great stay close to convention center"
United States
Sabrina
$69 nightly
The price is $76
Oct 6 - Oct 7
Total with taxes and fees
Great Southern Hotel Melbourne
A modern lobby with vibrant artwork, a red sofa set, orange bean bags, and a checkered floor.

15. Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
4.0 star property
South Yarra, 9.7 mi from Cheltenham
9.4 out of 10, Exceptional, (711 reviews)
"Love staying here and keep returning. thoughtful amenities, great location and lovely staff"
Australia
Bethanne
$113 nightly
The price is $125
Oct 23 - Oct 24
Total with taxes and fees
Ovolo Melbourne South Yarra, a Wyndham Hotel
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

16. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 11.5 mi from Cheltenham
9.8 out of 10, Exceptional, (84 reviews)
"Great location good stay enjoyed"
Australia
Mark
$209 nightly
The price is $230
Oct 18 - Oct 19
Total with taxes and fees
Hannah St Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

17. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 12.3 mi from Cheltenham
8.8 out of 10, Excellent, (3,265 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
$75 nightly
The price is $83
Oct 26 - Oct 27
Total with taxes and fees
Atlantis Hotel, Melbourne
A modern building with a grid-like facade and large windows, located at a street corner with a traffic light.

18. CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
3.5 star property
Melbourne Central Business District, 12 mi from Cheltenham
7.8 out of 10, Good, (1,008 reviews)
"Handy location in the city. Close to trams and restaurants."
Australia
David
$70 nightly
The price is $77
Nov 1 - Nov 2
Total with taxes and fees
CitiClub Hotel Melbourne
A modern interior with a fireplace, seating area, and large windows.

19. Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
10.6 mi from Cheltenham
8.8 out of 10, Excellent, (1,004 reviews)
"This hotel is a wonderful place to stay. Conveniently on tram line. Always highest quality service and facilities. Love staying here"
Australia
Fay
$132 nightly
The price is $145
Oct 5 - Oct 6
Total with taxes and fees
Amora Herencia Riverwalk Melbourne
A modern building with a glass facade and a geometric pattern.

20. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank, 11.4 mi from Cheltenham
9.0 out of 10, Wonderful, (987 reviews)
"Included breakfast has very good!"
Australia
Luis
$86 nightly
The price is $86
Oct 25 - Oct 26
Total with taxes and fees
ibis Styles Melbourne Southbank
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 and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A modern cityscape with a river, a bridge, and several high-rise buildings.

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

A pier extending into calm waters with a sunset in the background.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Top Cheltenham Hotel Reviews

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

8/10 Good
"Things didn't work had to call for repair. They should have checked everything before giving to guest. Stayed 1 night."
Mick 1-night trip
Posted 3 hours ago
Oaks Melbourne on Market Hotel

Frequently asked questions

What are the best hotels in Cheltenham that travelers recommend?
For highly-rated accommodations in Cheltenham, the Quest Cheltenham is an excellent choice that travelers frequently recommend.

The 4-star Quest Cheltenham, with an 8.8 rating, is popular for its friendly and helpful staff. Guests appreciate the spacious rooms that feature full kitchens, providing convenience for longer stays. Its fantastic location places it just 0.6 miles from the Southland Shopping Centre, making it ideal for those who enjoy shopping.
What are the best family hotels in Cheltenham?
For a highly-rated family hotel in Cheltenham, the Quest Cheltenham is an excellent option.

The 4-star Quest Cheltenham, with an 8.8 rating, is popular by families. It offers amenities like a crib, connecting rooms, and a full kitchen, which are very convenient for family stays. Guests frequently praise the friendly and helpful staff, as well as the lovely rooms. The hotel also provides self-parking and accessible parking. Its location is fantastic, being only 0.6 miles from the Southland Shopping Centre, making it easy to access shopping and dining options.
What are the most romantic hotels in Cheltenham for couples?
For couples seeking a romantic stay in Cheltenham, the Quest Cheltenham is an excellent choice.

This 4-star hotel, with an 8.8 rating, offers spacious rooms with full kitchens, which can be lovely for a private meal together. Guests frequently praise the friendly and helpful staff, as well as the fantastic location. It is also conveniently located less than a mile from the Victoria Golf Club.
What are the best hotels in Cheltenham near Derring Lane Reserve?
For a hotel in Cheltenham near Derring Lane Reserve, consider the Quest Cheltenham.

The 4-star Quest Cheltenham, with an 8.8 rating, is a great option for families. It offers amenities such as cribs and connecting rooms, and each accommodation includes a full kitchen, which can be very convenient. Guests frequently praise the friendly and helpful staff, as well as the lovely rooms. While Derring Lane Reserve is 1.1 miles away, the hotel is also conveniently located 0.6 miles from the Southland Shopping Centre.
When is the best time to go to Cheltenham?
The best time to visit Cheltenham is during the Australian summer months, from December to February, when the weather is warm and pleasant for enjoying coastal activities.

This period is ideal for travelers looking to take advantage of the nearby beaches and outdoor attractions. You'll find plenty of sunshine for relaxing by the water or exploring the coastal paths. For couples, the warmer months offer a lovely setting for romantic strolls along the beach or dining al fresco.

Alternatively, the shoulder seasons of spring (September to November) and autumn (March to May) also offer comfortable temperatures with fewer crowds. These times are great for solo travelers who prefer a more relaxed pace while still enjoying good weather for exploring the area's golf courses or parks.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cheltenham.
How much is the nightly rate at a Cheltenham hotel?
Prices for hotels in Cheltenham often vary, but you can find a great deal on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia