Find hotels in Cheltenham, Melbourne from ¥7,730
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Go beyond your typical stay in Cheltenham
Apart hotel
Check prices for these dates
Discover 5,902 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Quest Cheltenham
Quest Cheltenham
8.8 out of 10, Excellent, (515)
The price is ¥14,026
¥15,429 total
includes taxes & fees
Apr 17 - Apr 18

Mornington Hotel
Mornington Hotel
8.6 out of 10, Excellent, (815)
The price is ¥12,711
¥14,035 total
includes taxes & fees
May 5 - May 6

Quest Brighton on the Bay
Quest Brighton on the Bay
8.4 out of 10, Very Good, (749)
The price is ¥13,914
¥15,305 total
includes taxes & fees
May 2 - May 3

Best Western Plus Buckingham International
Best Western Plus Buckingham International
8.4 out of 10, Very Good, (1000)
The price is ¥10,324
¥11,356 total
includes taxes & fees
May 2 - May 3

Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments
8.4 out of 10, Very Good, (999)
The price is ¥9,502
¥10,452 total
includes taxes & fees
Apr 22 - Apr 23

Tolarno Hotel
Tolarno Hotel
8.2 out of 10, Very Good, (999)
The price is ¥8,737
¥9,719 total
includes taxes & fees
Apr 28 - Apr 29
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
Where to stay in Cheltenham
Where to stay in Cheltenham
Hotels in top Melbourne neighborhoods Learn more about Cheltenham

Melbourne Central Business District
5 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)
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.
Find out more about Cheltenham
Find out more about Cheltenham
Cheltenham hotels information
Number of reviews | 16,662 |
---|---|
Accommodation | 5,902 hotels |
Lowest Price | ¥7,730 |
Highest Price | ¥25,571 |
Recent reviews of Cheltenham hotels
Recent reviews of Cheltenham hotels

ibis Melbourne Central
5/5 Excellent
"Great stay"
A verified traveler stayed at ibis Melbourne Central
Posted 20 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in top Melbourne neighborhoods
- Hotels in Melbourne Central Business District
- Hotels in Southbank
- Hotels in Docklands
- Hotels in Rye
- Hotels in Melbourne Airport
- Hotels in Sorrento
- Hotels in St Kilda
- Hotels in Rosebud
- Hotels in South Yarra
- Hotels in East Melbourne
- Hotels in Warburton
- Hotels in Richmond
- Hotels in Carlton
- Hotels in Dromana
- Hotels in Mornington
- Hotels in Mount Martha
- Hotels in Blairgowrie
- Hotels in South Melbourne
- Hotels in Frankston
- Hotels in Portsea
Hotels near popular Melbourne Attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Queen Victoria Market
- Hotels near Collins Street
More Accommodation Types in
Hotels Close to Nearby Airports
Explore more hotels
- Grand Hyatt Melbourne
- Batman’s Hill on Collins
- Hilton Melbourne Little Queen Street
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Mantra on Russell Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- Citadines on Bourke Melbourne
- Crowne Plaza Melbourne by IHG
More ways to book
Expedia's Latest Trends
Hotels
Sheraton Miyako Hotel TokyoBusiness Hotels in KyotoHotels near Uminonakamichi Seaside ParkVilla Sanjo Muromachi KyotoLe Meridien EtoileHotels near Yokosuka Chuo StationAPA Hotel Higashi Shinjuku EkimaeTHE KAHALA Hotel & Resort YOKOHAMAOoike HotelAston Waikiki SunsetNishitetsu Inn NihonbashiNumazu Riverside HotelRamada Hong Kong Harbour View
Flights
Activities
Packages