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
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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 building entrance with a glass canopy, large stone columns, and potted plants.

1. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 9.7 mi from Cheltenham
8.8 out of 10, Excellent, (1,462 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
$73 nightly
The price is $81
Oct 12 - Oct 13
Total with taxes and fees
View Melbourne
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

2. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District, 11.8 mi from Cheltenham
8.6 out of 10, Excellent, (4,950 reviews)
"Breakfast was great and staff were friendly and helpful"
Australia
Cameron
$112 nightly
The price is $123
Sep 23 - Sep 24
Total with taxes and fees
Oaks Melbourne on Market Hotel
A hotel room with a large bed, a desk, a chair, a TV, a kitchenette, and a view of the outdoors.

3. Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
1.7 mi from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"Convenient location, good value for money. Clean and well maintained."
Australia
JUNFENG
$96 nightly
The price is $106
Oct 6 - Oct 7
Total with taxes and fees
Best Western Plus Buckingham International
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.

4. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (548 reviews)
"Good location for dining options, will stay here again"
Australia
Joanna
$128 nightly
The price is $140
Oct 16 - Oct 17
Total with taxes and fees
Quest Cheltenham
A beach with a wooden walkway leading to the shore.

5. Quest Moorabbin

Quest Moorabbin
4.5 star property
1.1 mi from Cheltenham
8.8 out of 10, Excellent, (487 reviews)
"Would stay again. "
Australia
Tracey
$104 nightly
The price is $116
Oct 23 - Oct 24
Total with taxes and fees
Quest Moorabbin
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

6. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 12.4 mi from Cheltenham
8.8 out of 10, Excellent, (8,597 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
$73 nightly
The price is $81
Oct 13 - Oct 14
Total with taxes and fees
Pegasus Apart'Hotel
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District, 12.4 mi from Cheltenham
8.8 out of 10, Excellent, (1,310 reviews)
"One of the best hotels! Newly renovated and very clean room. Great breakfast too and lovely front desk staff."
Australia
Mel
$98 nightly
The price is $108
Sep 28 - Sep 29
Total with taxes and fees
Flagstaff Gardens Hotel Melbourne
A spacious restaurant with multiple dining areas, a bar, and a buffet.

8. Nightcap at Sandbelt Hotel

Nightcap at Sandbelt Hotel
3.5 star property
2 mi from Cheltenham
9.0 out of 10, Wonderful, (206 reviews)
"Great location, large clean rooms and discounted meals/ drinks in the attached restaurant."
Australia
Shannon
$81 nightly
The price is $89
Sep 27 - Sep 28
Total with taxes and fees
Nightcap at Sandbelt Hotel
A modern living room with a grey sofa, a wooden coffee table, and a television on a wooden stand.

9. Caroline Serviced Apartments Sandringham

Caroline Serviced Apartments Sandringham
4.0 star property
2.5 mi from Cheltenham
9.6 out of 10, Exceptional, (268 reviews)
"Friendly staff, communicated well precheckin with clear instructions. Apartment was clean and well equiped and modern"
Australia
Laura
$133 nightly
The price is $149
Sep 23 - Sep 24
Total with taxes and fees
Caroline Serviced Apartments Sandringham
An indoor seating area with high ceilings, pendant lighting, and a view of the outside.

10. Dingley Hotel

Dingley Hotel
3.5 star property
2.6 mi from Cheltenham
9.0 out of 10, Wonderful, (810 reviews)
"Friendly staff, clean and spacious rooms. Will happily stay again"
Australia
Laura
$105 nightly
The price is $115
Sep 24 - Sep 25
Total with taxes and fees
Dingley Hotel
A multi-story hotel with a prominent 'Parkroyal' sign, featuring a modern architectural design with large windows and a flat roof.

11. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
5 mi from Cheltenham
9.0 out of 10, Wonderful, (493 reviews)
"Stayed in a King room, beautifully appointed with lots of space, comfortable bed, excellent bathroom and spot on amenities. Definitely recommend."
Australia
Wendy
$168 nightly
The price is $185
Oct 10 - Oct 11
Total with taxes and fees
PARKROYAL Monash Melbourne
A restaurant with multiple dining tables and chairs, a counter with a colorful display, and a neon sign.

12. Nightcap at Waltzing Matilda Hotel

Nightcap at Waltzing Matilda Hotel
3.5 star property
4.4 mi from Cheltenham
8.0 out of 10, Very good, (149 reviews)
"I stayed here for 5 nights and had a good experience overall. The room was clean and comfortable, making my stay pleasant. The staff were friendly and helpful throughout my stay. Parking was also convenient, which was a great advantage. Overall, it was a good stay, and I would recommend it to other travellers."
Australia
Muskan
$77 nightly
The price is $85
Oct 4 - Oct 5
Total with taxes and fees
Nightcap at Waltzing Matilda Hotel
A grand lobby with two escalators, a central fountain, and ornate wall panels.

13. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 11.5 mi from Cheltenham
9.2 out of 10, Wonderful, (1,288 reviews)
"great location, beautiful property, friendly people"
United States
TIMOTHY
$224 nightly
The price is $247
Oct 18 - Oct 19
Total with taxes and fees
The Langham, Melbourne
A modern building with a curved glass facade, surrounded by a landscaped area with trees and a paved walkway.

14. Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
5.5 mi from Cheltenham
9.0 out of 10, Wonderful, (697 reviews)
"Stayed for a quick staycation to celebrate my daughter's 21st bday. From the moment we walked in the service was amazing. Loved the room and city views too. Would definitely stay again."
Australia
Zaiba
$162 nightly
The price is $179
Oct 8 - Oct 9
Total with taxes and fees
Hotel Chadstone Melbourne MGallery Collection
A rooftop terrace with a hot tub, lounge area, and a bucket of champagne bottles.

15. The Olsen Melbourne - Art Series

The Olsen Melbourne - Art Series
5.0 star property
South Yarra, 9.7 mi from Cheltenham
9.0 out of 10, Wonderful, (2,285 reviews)
"Yeah, lovely hotel only see tonight after the NFL easy check-in. Easy to check out and perfect location."
Australia
Michael
$122 nightly
The price is $135
Sep 28 - Sep 29
Total with taxes and fees
The Olsen Melbourne - Art Series
A modern building with a sign reading "QUEST" at the entrance.

16. 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, (723 reviews)
"The staff was excellent, the room was clean I would definitely book here again."
Australia
Aaron
$101 nightly
The price is $111
Oct 13 - Oct 14
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.

17. 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, (701 reviews)
"Loved my stay here, very clean and a much better room and view than expected for the money when booking."
Australia
Jason
$96 nightly
The price is $106
Sep 23 - Sep 24
Total with taxes and fees
Oaks Melbourne St Kilda Road Hotel
A modern lobby with vibrant artwork, a red sofa set, orange bean bags, and a checkered floor.

18. 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, (709 reviews)
"Love staying here and keep returning. thoughtful amenities, great location and lovely staff"
Australia
Bethanne
$116 nightly
The price is $128
Oct 23 - Oct 24
Total with taxes and fees
Ovolo Melbourne South Yarra, a Wyndham Hotel
A table with food and drinks, palm trees, and a view of the ocean.

19. Nightcap at Sandringham Hotel

Nightcap at Sandringham Hotel
3.5 star property
3.7 mi from Cheltenham
8.2 out of 10, Very good, (173 reviews)
"Clean, comfy and a great location "
Australia
Patrick
$85 nightly
The price is $93
Oct 13 - Oct 14
Total with taxes and fees
Nightcap at Sandringham 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 and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham
A red double-decker bus with 'City Sightseeing Melbourne' branding parked in front of a modern glass building.

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 cityscape with a prominent bridge over a river, modern skyscrapers, and historic 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 beach with a pier extending into the water, boats docked at the pier, and a seagull on the shore.

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.

A large illuminated sign spelling 'MELBOURNE' on a street at night.
Photo by Melbourne Airport
Open Photo by Melbourne Airport

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

Top Cheltenham Hotel Reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Fantastic place to stay. Accommodation was exceptional, staff were amazing, and went above and beyond to make certain we were checked in early at no extra cost, and that our stay was impeccably brilliant. Will definitely stay again 💕"
Richelle 1-night trip
Posted 1 hour ago
Great Southern Hotel Melbourne

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