Find hotels in Cheltenham, Melbourne from AED 219

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
6 Jan - 7 Jan
Tomorrow
7 Jan - 8 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Front of property
Quest Cheltenham

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (540)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is AED 583
AED 642 total
includes taxes & fees
10 Jan - 11 Jan
Quest Cheltenham
Desk, blackout drapes, iron/ironing board, free WiFi
Melbourne City Suites

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)
"The wether was great for two days close to every thing We walked everywhere The staff are very friendly and helpful "
Australia
Colin
The price is AED 364
AED 400 total
includes taxes & fees
4 Feb - 5 Feb
Melbourne City Suites
Daily cooked-to-order breakfast for a fee
Novotel Melbourne Preston

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
25.1 km from Cheltenham
8.8 out of 10, Excellent, (277)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is AED 355
AED 391 total
includes taxes & fees
7 Jan - 8 Jan
Novotel Melbourne Preston
Exterior
Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
12.8 km from Cheltenham
8.8 out of 10, Excellent, (1001)
"Excellent location, easy access"
Australia
CHAP MAN
The price is AED 422
AED 465 total
includes taxes & fees
8 Jan - 9 Jan
Novotel Melbourne Glen Waverley
Exterior
Golden Pebble Hotel

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
19.9 km from Cheltenham
8.4 out of 10, Very Good, (1003)
"Very clean, friendly staff "
Australia
Ashraf
The price is AED 311
AED 342 total
includes taxes & fees
11 Jan - 12 Jan
Golden Pebble Hotel
1 bedroom, premium bedding, down comforters, minibar
Zagame's House

Zagame's House

Zagame's House
4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (527)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is AED 559
AED 615 total
includes taxes & fees
7 Jan - 8 Jan
Zagame's House
Restaurant
Mercure Melbourne Southbank

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 18.6 km from Cheltenham
8.4 out of 10, Very Good, (1006)
"The room was in excellent condition. The location was great."
Australia
Geoff
The price is AED 313
AED 344 total
includes taxes & fees
11 Jan - 12 Jan
Mercure Melbourne Southbank
Suite, 1 Bedroom, City View (Corner) | View from room
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1003)
"No fuss check in with Arnaud. Everything else was good."
Australia
Clinton
The price is AED 547
AED 602 total
includes taxes & fees
9 Jan - 10 Jan
Sheraton Melbourne Hotel
Breakfast, lunch, dinner served; Asian cuisine
Mövenpick Hotel Melbourne On Spencer

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, (662)
"Great spot to stay! "
Australia
Emma
The price is AED 431
AED 474 total
includes taxes & fees
11 Jan - 12 Jan
Mövenpick Hotel Melbourne On Spencer
Exterior
Veriu Queen Victoria Market

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, (849)
"Great hotel with an amazing location! Rooms were spacious and clean. Would definitely stay here again."
United States
Isabella
The price is AED 402
AED 442 total
includes taxes & fees
8 Jan - 9 Jan
Veriu Queen Victoria Market
Spa
The Westin 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, (1009)
"Convenient location!"
United States
ERIC
The price is AED 626
AED 688 total
includes taxes & fees
7 Jan - 8 Jan
The Westin Melbourne
Cocktail bar
Next Hotel Melbourne, Curio Collection by Hilton

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, (677)
"Staying at this hotel just felt good "
Australia
Mohammed
The price is AED 612
AED 612 total
includes taxes & fees
9 Jan - 10 Jan
Next Hotel Melbourne, Curio Collection by Hilton
Premium bedding, in-room safe, blackout drapes, iron/ironing board
Hyatt House South Melbourne

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, (97)
"Fantastic place. New hotel. Breakfast was great. Staff was awesome. Would recommend this hotel! Nice bed and very clean! "
Canada
Sushil
The price is AED 428
AED 428 total
includes taxes & fees
14 Jan - 15 Jan
Hyatt House South Melbourne
Lunch and dinner served, Italian cuisine
Novotel Melbourne South Wharf

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1009)
"Great stay "
Australia
Jen
The price is AED 333
AED 366 total
includes taxes & fees
11 Jan - 12 Jan
Novotel Melbourne South Wharf
Studio Deluxe Apartment | In-room safe, desk, laptop workspace, blackout drapes
Oakwood Premier Melbourne

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (920)
"Amazing stay"
Australia
esha
The price is AED 413
AED 455 total
includes taxes & fees
11 Jan - 12 Jan
Oakwood Premier Melbourne
Lunch and dinner served
The Royce

The Royce

The Royce
5.0 star property
Melbourne Central Business District, 16.8 km from Cheltenham
9.8 out of 10, Exceptional, (166)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is AED 710
AED 782 total
includes taxes & fees
7 Jan - 8 Jan
The Royce
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers
Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
8.8 out of 10, Excellent, (1013)
"Clean rooms..wonderful staff..easy access to the city and breakfast was amazing. "
Australia
Hariklia
The price is AED 436
AED 479 total
includes taxes & fees
11 Jan - 12 Jan
Crowne Plaza Melbourne by IHG
Exterior
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.2 out of 10, Wonderful, (1002)
"Room clean staff were very polite "
Australia
Paulette
The price is AED 445
AED 489 total
includes taxes & fees
7 Jan - 8 Jan
The Savoy Hotel on Little Collins Melbourne
Meeting facility
Le Méridien Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.2 out of 10, Wonderful, (410)
"Excellent "
Australia
Timothy
The price is AED 570
AED 627 total
includes taxes & fees
11 Jan - 12 Jan
Le Méridien Melbourne
Bar (on property)
QT Melbourne

QT Melbourne

QT Melbourne
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.6 out of 10, Exceptional, (1003)
"Just a really top hotel "
Australia
CHARLES
The price is AED 605
AED 666 total
includes taxes & fees
7 Jan - 8 Jan
QT 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.
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.

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.

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.

Top Cheltenham Hotel Reviews

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"It was ok"
John 9-night trip
Posted 2 days ago
The Langham, Melbourne

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.