Find hotels in Cheltenham, Melbourne from NT$2,293

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (536)
"Parking was secure, close to transport options and had a clean bed. "
Australia
Gareth
The price is NT$5,056
NT$5,561 total
includes taxes & fees
Dec 21 - Dec 22
Quest Cheltenham

Melbourne City Suites

Melbourne City Suites
3.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.6 out of 10, Excellent, (117)
"Ideal for a quick city escape. Comfortable room."
Australia
Julianne
The price is NT$3,056
NT$3,362 total
includes taxes & fees
Jan 4 - 2026/1/5
Melbourne City Suites

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
25.1 km from Cheltenham
8.8 out of 10, Excellent, (270)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is NT$3,000
NT$3,300 total
includes taxes & fees
Dec 21 - Dec 22
Novotel Melbourne Preston

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
12.8 km from Cheltenham
8.8 out of 10, Excellent, (1001)
"Overall good"
United States
Kannan
The price is NT$3,566
NT$3,922 total
includes taxes & fees
Dec 19 - Dec 20
Novotel Melbourne Glen Waverley

Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
4.0 star property
17.4 km from Cheltenham
8.0 out of 10, Very Good, (1011)
"Everything was excellent."
Australia
PETER
The price is NT$2,085
NT$2,293 total
includes taxes & fees
Jan 2 - 2026/1/3
Best Western Plus The Tudor-Box Hill

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 18.6 km from Cheltenham
8.4 out of 10, Very Good, (1011)
"The room was clean, pillows amazing , staff helpful and pleasant"
Australia
Leonardo
The price is NT$2,641
NT$2,905 total
includes taxes & fees
Jan 4 - 2026/1/5
Mercure Melbourne Southbank

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (649)
"Very nice hotel and location is great very close to everything."
Australia
Valeriano Jr
The price is NT$4,980
NT$4,980 total
includes taxes & fees
Dec 19 - Dec 20
Next Hotel Melbourne, Curio Collection by Hilton

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne, 17.2 km from Cheltenham
9.8 out of 10, Exceptional, (82)
"Fantastic accom"
Australia
Rebecca
The price is NT$3,466
NT$3,466 total
includes taxes & fees
Jan 3 - 2026/1/4
Hyatt House South Melbourne

The Westin Melbourne

The Westin Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.4 out of 10, Exceptional, (1000)
"We stayed for the Melbourne marathon- enjoyed pool and staff are amazing- great place to stay "
Australia
Luke
The price is NT$4,905
NT$5,395 total
includes taxes & fees
Jan 4 - 2026/1/5
The Westin Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 20.1 km from Cheltenham
9.2 out of 10, Wonderful, (826)
"Great location "
Australia
Karin
The price is NT$2,886
NT$3,175 total
includes taxes & fees
Jan 4 - 2026/1/5
Veriu Queen Victoria Market

Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.4 out of 10, Exceptional, (648)
"Great spot to stay! "
Australia
Emma
The price is NT$3,452
NT$3,798 total
includes taxes & fees
Jan 11 - 2026/1/12
Mövenpick Hotel Melbourne On Spencer

Zagame's House

Zagame's House
4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (519)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is NT$4,245
NT$4,669 total
includes taxes & fees
Jan 5 - 2026/1/6
Zagame's House

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (906)
"Everything was fabulous "
Australia
Shiraan
The price is NT$3,396
NT$3,735 total
includes taxes & fees
Dec 14 - Dec 15
Oakwood Premier Melbourne

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1001)
"Great stay "
Australia
Jen
The price is NT$3,000
NT$3,300 total
includes taxes & fees
Dec 21 - Dec 22
Novotel Melbourne South Wharf

Nolo Apartments Lonsdale St

Nolo Apartments Lonsdale St
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
8.6 out of 10, Excellent, (2787)
"Excellent location"
United States
Mandar
The price is NT$2,615
NT$2,876 total
includes taxes & fees
Dec 21 - Dec 22
Nolo Apartments Lonsdale St

Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street
5.0 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.4 out of 10, Exceptional, (534)
"Clean room, good staff and nice breakfast !"
Australia
Lasantha
The price is NT$4,650
NT$5,115 total
includes taxes & fees
Dec 20 - Dec 21
Hilton Melbourne Little Queen Street

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 18.4 km from Cheltenham
8.8 out of 10, Excellent, (1003)
"Stayed three nights. The room was spacious and bed was comfortable. The breakfast was great. The staff was very helpful. "
United States
Donna
The price is NT$2,868
NT$3,154 total
includes taxes & fees
Jan 4 - 2026/1/5
Holiday Inn Express Melbourne Southbank by IHG

The Royce

The Royce
5.0 star property
Melbourne Central Business District, 16.8 km from Cheltenham
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is NT$5,697
NT$6,267 total
includes taxes & fees
Dec 14 - Dec 15
The Royce

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (875)
"Good size room and bathroom. It was clean and well equipped. Very well located as it is only a 4 minute drive to the Main Street. "
Australia
Sakshi
The price is NT$3,584
NT$3,943 total
includes taxes & fees
Dec 18 - Dec 19
Mornington Hotel

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (1345)
"Very good location"
South Korea
Jeff
The price is NT$3,207
NT$3,528 total
includes taxes & fees
Dec 21 - Dec 22
Radisson on Flagstaff Gardens 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.

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most.

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

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.

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.

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.

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

Explore a world of travel with Expedia

Frequently asked questions

What's it like in Cheltenham?
Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.
How many hotels will I find in the Cheltenham area?
When you want to find places to stay in Melbourne, start by booking one of Expedia's 8 hotels and other accommodations in Cheltenham.
If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.
Where can I learn more about changing or cancelling my trip to Cheltenham?
For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/.
What is there to do around this Melbourne neighborhood?
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 Kingston Heath Golf Club 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.