Find hotels in Cheltenham, Melbourne from NT$1,713

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Sep 11 - Sep 12
Tomorrow
Sep 12 - Sep 13
This weekend
Sep 12 - Sep 14
Next weekend
Sep 19 - Sep 21

Filter by

Guest rating
Guest rating
Star rating

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

Our top choices for Cheltenham hotels

Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (528)
"It was a great location and the staff were friendly."
The price is NT$3,399
NT$3,739 total
includes taxes & fees
Sep 28 - Sep 29
Quest Cheltenham
Best Western Plus Buckingham International
Outdoor spa tub

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very Good, (1000)
"Just an overnight stay for a wedding, but rooms were clean and also ready early. Would stay again. "
The price is NT$2,533
NT$2,786 total
includes taxes & fees
Sep 14 - Sep 15
Best Western Plus Buckingham International
Holiday Inn Express Melbourne Southbank by IHG
Meeting facility

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1000)
"Very happy with location 😊 staff very friendly and helpful Great price also to get breakfast included was great Definitely would book again "
The price is NT$3,317
NT$3,649 total
includes taxes & fees
Oct 6 - Oct 7
Holiday Inn Express Melbourne Southbank by IHG
Quest Brighton on the Bay
1 bedroom, desk, laptop workspace, iron/ironing board

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very Good, (792)
"Great place to stay"
The price is NT$2,533
NT$2,786 total
includes taxes & fees
Sep 29 - Sep 30
Quest Brighton on the Bay
Pan Pacific Melbourne
Property amenity

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1001)
"Great location, friendly staff, clean and modern rooms!"
The price is NT$5,483
NT$6,031 total
includes taxes & fees
Sep 14 - Sep 15
Pan Pacific Melbourne
The Langham, Melbourne
Terrace/patio

The Langham, Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1170)
"It was the perfect stay, staff were fantastic, room was clean and tidy, facilities were great and the location right on Southbank was fantastic and enjoyable...."
The price is NT$4,984
NT$5,482 total
includes taxes & fees
Oct 6 - Oct 7
The Langham, Melbourne
Mornington Hotel
1 bedroom, minibar, in-room safe, iron/ironing board

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (855)
"Stay here always when visiting Mornington. Comfortable bed spacious room. "
The price is NT$3,856
NT$4,242 total
includes taxes & fees
Sep 19 - Sep 20
Mornington Hotel
Ink Hotel Melbourne Southbank
Standard Room, 2 Twin Beds (The Buddy) | Egyptian cotton sheets, premium bedding, pillowtop beds, in-room safe

Ink Hotel Melbourne Southbank

3.5 star property
9.0 out of 10, Wonderful, (730)
"Great place to stay. Would stay again. Rooms were nice"
The price is NT$2,608
NT$2,869 total
includes taxes & fees
Sep 24 - Sep 25
Ink Hotel Melbourne Southbank
PARKROYAL Monash Melbourne
Shopping mall

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (375)
"Good hotel, with easy access."
The price is NT$3,936
NT$4,330 total
includes taxes & fees
Sep 19 - Sep 20
PARKROYAL Monash Melbourne
Canterbury International Hotel
View from property

Canterbury International Hotel

4.0 star property
8.8 out of 10, Excellent, (575)
"Great location. Easy to get to dining areas, little bit of traffic noise ut otherwise great value stay"
The price is NT$1,597
NT$1,757 total
includes taxes & fees
Sep 14 - Sep 15
Canterbury International Hotel
Quest Docklands
Studio Apartment | 1 bedroom, desk, soundproofing, iron/ironing board

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1453)
"Excellent stay, great location and great service "
The price is NT$2,879
NT$3,167 total
includes taxes & fees
Sep 12 - Sep 13
Quest Docklands
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (574)
"Great location , easy walk to shops and convention centre"
The price is NT$3,280
NT$3,608 total
includes taxes & fees
Sep 29 - Sep 30
AC Hotel Melbourne Southbank
The Kinson
Junior Suite View Balcony | 1 bedroom, in-room safe, desk, laptop workspace

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (687)
"Really enjoyed my stay. "
The price is NT$3,827
NT$4,210 total
includes taxes & fees
Sep 15 - Sep 16
The Kinson
Hyatt Place Melbourne, Essendon Fields
Lobby

Hyatt Place Melbourne, Essendon Fields

4.0 star property
9.2 out of 10, Wonderful, (948)
"Great place to stay! Super helpful staff and shuttle driver!"
The price is NT$4,082
NT$4,491 total
includes taxes & fees
Sep 20 - Sep 21
Hyatt Place Melbourne, Essendon Fields
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1042)
"Enjoyed our stay! "
The price is NT$2,598
NT$2,858 total
includes taxes & fees
Sep 24 - Sep 25
View Melbourne
Amora Hotel Riverwalk Melbourne
Lobby sitting area

Amora Hotel Riverwalk Melbourne

4.0 star property
8.8 out of 10, Excellent, (1000)
"Good location and nice hotel."
The price is NT$3,257
NT$3,582 total
includes taxes & fees
Sep 21 - Sep 22
Amora Hotel Riverwalk Melbourne
Crest on Barkly
Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1004)
"Room was big enough for 4 people, we had enough amenities love our stay will definitely be there again "
The price is NT$1,887
NT$2,076 total
includes taxes & fees
Sep 16 - Sep 17
Crest on Barkly
Ovolo South Yarra
Vegan cuisine

Ovolo South Yarra

4.0 star property
9.4 out of 10, Exceptional, (597)
"Great stay. "
The price is NT$3,742
NT$4,116 total
includes taxes & fees
Sep 14 - Sep 15
Ovolo South Yarra
Carlton Lygon Lodge
Lygon Front Suite | In-room safe, individually furnished, iron/ironing board, free WiFi

Carlton Lygon Lodge

3.5 star property
8.4 out of 10, Very Good, (1000)
"Great location and the staff were excellent."
The price is NT$2,161
NT$2,377 total
includes taxes & fees
Sep 14 - Sep 15
Carlton Lygon Lodge
Lanson Place Parliament Gardens
One Bedroom Heritage Loft | 1 bedroom, premium bedding, pillowtop beds, minibar

Lanson Place Parliament Gardens

5.0 star property
9.8 out of 10, Exceptional, (107)
"One of the best stays"
The price is NT$4,576
NT$5,034 total
includes taxes & fees
Sep 28 - Sep 29
Lanson Place Parliament Gardens
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most.
Melbourne CBD showing outdoor eating

Melbourne Central Business District

2 out of top 10 points of interest in this area

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

1 out of top 10 points of interest in this area

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 featuring a bay or harbor, night scenes and a skyscraper

Docklands

2 out of top 10 points of interest in this area

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.

Melbourne, VIC featuring interior views and an airport
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Went on a mother and daughter trip room was lovely breakfast good value bathroom very clean the hotel situated close walking distance to Collins, Burke street Flinders Street was very pleasant place to stay and affordable. The staff are great very pleasant and helpful."
april 2-night trip
Posted 1 day ago
The Victoria Hotel Melbourne

Explore a world of travel with Expedia

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.