Find hotels in Cheltenham, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
Dec 6 - Dec 7
Tomorrow
Dec 7 - Dec 8
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Discover Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Front of property
Quest Cheltenham

Quest Cheltenham

4.0 star property
Cheltenham
8.8 out of 10, Excellent, (535)
"Parking was secure, close to transport options and had a clean bed. "
Australia
Gareth
$157 nightly
The price is $172
Dec 20 - Dec 21
Total with taxes and fees
Quest Cheltenham
Front of property
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, (2204)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
United Kingdom
Emma
$77 nightly
The price is $85
Dec 14 - Dec 15
Total with taxes and fees
The Victoria Hotel Melbourne
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
Melbourne Central Business District, 12.1 mi from Cheltenham
8.6 out of 10, Excellent, (1252)
"Good location, breakfast, reasonable price"
Canada
Hengameh
$67 nightly
The price is $74
Dec 14 - Dec 15
Total with taxes and fees
Hotel Grand Chancellor Melbourne
Exterior
ibis Melbourne Central

ibis Melbourne Central

3.5 star property
Melbourne Central Business District, 12.2 mi from Cheltenham
8.8 out of 10, Excellent, (1003)
"Great location!"
Australia
Alice
$68 nightly
The price is $75
Dec 21 - Dec 22
Total with taxes and fees
ibis Melbourne Central
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
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, (3039)
"Friendly staff, very courteous and room are very clean!"
Australia
Sui
$80 nightly
The price is $89
Jan 5 - Jan 6, 2026
Total with taxes and fees
Atlantis Hotel, Melbourne
Exterior
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, (2378)
"Basic hotel for a good price in a great location."
United States
Richard
$62 nightly
The price is $69
Jan 4 - Jan 5, 2026
Total with taxes and fees
Great Southern Hotel Melbourne
Reception
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 star property
Yarra Riverfront, 11.7 mi from Cheltenham
8.6 out of 10, Excellent, (1004)
"Staff was friendly Bar was perfect"
Australia
CHIA YEN
$81 nightly
The price is $89
Dec 21 - Dec 22
Total with taxes and fees
Rendezvous Hotel Melbourne
Pillowtop beds, in-room safe, blackout drapes, soundproofing
Brady Hotels Jones Lane

Brady Hotels Jones Lane

4.0 star property
Melbourne Central Business District, 12.2 mi from Cheltenham
9.2 out of 10, Wonderful, (1002)
"Staff were super friendly, great location and amenities. Would stay again!"
Australia
Phi
$81 nightly
The price is $89
Dec 23 - Dec 24
Total with taxes and fees
Brady Hotels Jones Lane
Exterior detail
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
7.2 out of 10, Good, (1027)
"Great area"
Australia
DAVID
$54 nightly
The price is $59
Jan 4 - Jan 5, 2026
Total with taxes and fees
ibis budget Melbourne CBD
Meeting facility
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5.0 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.4 out of 10, Exceptional, (821)
"Love this hotel great "
Australia
Craig
$122 nightly
The price is $134
Dec 15 - Dec 16
Total with taxes and fees
Hyatt Centric Melbourne
Property amenity
Best Western Melbourne City

Best Western Melbourne City

3.5 star property
Yarra Riverfront, 11.8 mi from Cheltenham
8.2 out of 10, Very Good, (1003)
"well situated clean and helpful staff"
Australia
kenneth
$71 nightly
The price is $79
Jan 5 - Jan 6, 2026
Total with taxes and fees
Best Western Melbourne City
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
Melbourne Central Business District, 12.4 mi from Cheltenham
8.8 out of 10, Excellent, (1332)
"Very good location"
South Korea
Jeff
$102 nightly
The price is $112
Dec 14 - Dec 15
Total with taxes and fees
Radisson on Flagstaff Gardens Melbourne
Exterior
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.4 out of 10, Very Good, (1736)
"Clean, friendly staff, convenient location "
Australia
Yushi
$115 nightly
The price is $126
Jan 5 - Jan 6, 2026
Total with taxes and fees
Stamford Plaza Melbourne
Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV
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, (479)
"Always a good stay, clean rooms, easy parking, polite helpful staff when you need them"
Australia
Simon
$81 nightly
The price is $89
Dec 21 - Dec 22
Total with taxes and fees
Oaks Melbourne St Kilda Road Hotel
One Bedroom Apartment | In-room safe, iron/ironing board, bed sheets
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, (8209)
"Great rooms, nice view"
Australia
Noel
$75 nightly
The price is $83
Dec 15 - Dec 16
Total with taxes and fees
Pegasus Apart'Hotel
Exterior
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

4.0 star property
Melbourne Central Business District, 12.3 mi from Cheltenham
8.8 out of 10, Excellent, (1000)
"Room great, staff excellent (Claire) special mention Always a pleasure "
Australia
Andrew
$81 nightly
The price is $89
Dec 21 - Dec 22
Total with taxes and fees
Brady Hotels Central Melbourne
Exterior
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 star property
Melbourne Central Business District, 12 mi from Cheltenham
9.0 out of 10, Wonderful, (5092)
"Very good place to stay "
Australia
Sabreena
$105 nightly
The price is $116
Dec 21 - Dec 22
Total with taxes and fees
Citadines on Bourke Melbourne
Exterior
The Hotel Windsor

The Hotel Windsor

5.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.6 out of 10, Excellent, (1007)
"Great place and location"
Canada
Wayne
$112 nightly
The price is $124
Jan 5 - Jan 6, 2026
Total with taxes and fees
The Hotel Windsor
Exterior
Novotel Melbourne on Collins

Novotel Melbourne on Collins

4.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.4 out of 10, Very Good, (1001)
"Great place to stay"
Australia
Prasad
$102 nightly
The price is $112
Dec 15 - Dec 16
Total with taxes and fees
Novotel Melbourne on Collins
Front of property - evening/night
Dorsett Melbourne

Dorsett Melbourne

4.0 star property
Melbourne Central Business District, 12.3 mi from Cheltenham
9.0 out of 10, Wonderful, (1579)
"Great stay "
Australia
Jasvinder
$110 nightly
The price is $121
Jan 4 - Jan 5, 2026
Total with taxes and fees
Dorsett 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 and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham
Melbourne CBD showing outdoor eating

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.

Southbank featuring a bridge, a sunset and a river or creek

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.

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.

Docklands featuring a bay or harbor, night scenes and a skyscraper

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.

Sorrento featuring watersports and a beach

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.

Top Cheltenham Hotel Reviews

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Very nice hotel, impeccable service from all staff. "
Jason 1-night trip
Posted 1 day ago
The Langham, Melbourne

Frequently asked questions

What are the best hotels in Cheltenham that travelers recommend?
Quest Cheltenham is a fantastic option for travelers, boasting a review score of 8.8. This hotel stands out with its well-appointed kitchens and premium bedding, making it a superb choice for those who value comfort and convenience. Guests appreciate the early check-in option and the accessible parking, ensuring a smooth arrival and stay. With its location in a vibrant shopping district, it's easy to explore the local area and enjoy a range of dining and shopping experiences.
What are the best family hotels in Cheltenham?
Quest Cheltenham stands out as a superb family-friendly hotel in the heart of Cheltenham, Australia, boasting an excellent review rating of 8.8. This property is designed with families in mind, featuring connecting rooms that provide ample space for parents and children to enjoy together while maintaining privacy when needed.
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 can I save on a Cheltenham hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Cheltenham hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Cheltenham hotel?
Hotel prices in Cheltenham often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia