Cheltenham
Melbourne
Visit Cheltenham
Stay near popular Cheltenham attractions
Things to do
Shrine of Remembrance Cultural Guided Tour in Melbourne
$14
per adult
100% of travellers recommend
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
$86
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
$69
per adult
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
$103
per adult
Melbourne City Magic Self Guided Walking Tour with an App
$10
per adult
100% of travellers recommend
Great Ocean Road 12 Apostles and Rainforest Full Day Tour
$100
per adult
94% of travellers recommend
Cheltenham Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
$71 nightly
The price is $78 total per night from Jul 19 to Jul 20
$78 total
Jul 19 - Jul 20
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.8/10 Excellent! (2,284 reviews)
"The whole experience was seamless. Food was delicious, heating was moist than adequate. Perfect location to Melbourne central, flinders street station."
Reviewed on Jul 13, 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
$106 nightly
The price is $116 total per night from Aug 2 to Aug 3
$116 total
Aug 2 - Aug 3
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (974 reviews)
"Amazing accomodation, great service and excellent location"
Reviewed on Jul 12, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
Fully refundable
$66 nightly
The price is $73 total per night from Aug 5 to Aug 6
$73 total
Aug 5 - Aug 6
Total with taxes and fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,200 reviews)
"Was greeted by a happy person and able to check in quick and easy"
Reviewed on Jul 13, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
$65 nightly
The price is $73 total per night from Jul 28 to Jul 29
$73 total
Jul 28 - Jul 29
Total with taxes and fees
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,390 reviews)
"The food at the restaurant wasn't very nice and the helicopter flying into the hospital is extremely loud in the room"
Reviewed on Jul 12, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
$174 nightly
The price is $191 total per night from Jul 20 to Jul 21
$191 total
Jul 20 - Jul 21
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,285 reviews)
"Wonderful hotel with old World charm. Lovely location on South Bank. We ordered room service breakfast and it was amazing! Good service overall. I woukd stay here again."
Reviewed on Jul 12, 2026
Meriton Suites Melbourne
140 King St Melbourne VIC
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the pool and the helpful staff ...
9.6/10 Exceptional! (1,013 reviews)
"Everything was fantastic!"
Reviewed on Jul 10, 2026
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. Learn more about Cheltenham
Learn more about Cheltenham
Melbourne Central Business District
Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.
Southbank
Visitors to Southbank rave about its stunning river views, first-class casinos, and popular shops. You might also want to make some time to see Crown Casino or Melbourne Recital Centre while you're exploring the neighborhood.
Docklands
Travelers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport
Travelers come to Melbourne Airport for its abundant dining options, and you can see top attractions like URBNSURF Sports Park and Woodlands Historic Park while you're in town.
Sorrento
Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.
Cheltenham
Explore a world of travel with Expedia
- Hotels with an Outdoor Pool in Cheltenham
- Melbourne Central Business District Hotels
- Cabin Rentals in Southern Suburbs
- Cheap Hotels in Moorabbin
- Hotels with Free Parking in Melbourne
- Family Hotels in Southern Suburbs
- Hotels with Free Airport Shuttle in Melbourne
- Cheltenham Hotels
- Mordialloc Hotels
- 3 Star Hotels in Bentleigh East
- Moorabbin Airport Hotels
- Hotels near Royal Melbourne Golf Club
- Hotels near Moorabbin
- Cheap Hotels in Melbourne
- Melbourne Hotels
- 3 Star Hotels in Southern Suburbs
- Hotels near Victoria Golf Club
- Gay friendly Hotels in Cheltenham
- Gay friendly Hotels in Moorabbin
- Gay friendly Hotels in Mentone
- Moorabbin Hotels
- Hotels near Southland Shopping Centre
- Hotels with an Indoor Pool in Melbourne
- Hotels with Balconies in Melbourne
- Flights from Los Angeles (LAX) to Moorabbin (MBW)
- Flights from Brisbane (BNE) to Moorabbin (MBW)
- Flights from Wangaratta (WGT) to Moorabbin (MBW)
- Flights from Bairnsdale (BSJ) to Moorabbin (MBW)
- Flights to Melbourne
- Flights from New York (JFK) to Melbourne (MEL)
- Flights to Moorabbin
- Flights from Moorabbin
- Flights from Los Angeles (LAX) to Melbourne (MEL)
- Flights from Dubai (DXB) to Moorabbin (MBW)
- Flights from Merimbula (MIM) to Moorabbin (MBW)
- Flights from Adelaide (ADL) to Moorabbin (MBW)
- Flights from San Francisco (SFO) to Moorabbin (MBW)
- Flights from Shepparton (SHT) to Moorabbin (MBW)
- Flights from Bathurst (BHS) to Moorabbin (MBW)
- Flights from Boston (BOS) to Melbourne (MEL)
- Flights from Chicago (ORD) to Melbourne (MEL)
- Flights from Melbourne (MEL) to Moorabbin (MBW)
- Flights from Seattle (SEA) to Melbourne (MEL)
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Flights from Sydney (SYD) to Moorabbin (MBW)
- Flights from Bankstown (BWU) to Moorabbin (MBW)
- Flights from Bendigo (BXG) to Moorabbin (MBW)
- Flights from Hobart (HBA) to Moorabbin (MBW)
- Flights from Singapore (SIN) to Moorabbin (MBW)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from San Francisco (SFO) to Melbourne (MEL)
- Flights from Gold Coast (OOL) to Moorabbin (MBW)
- Flights from Wagga Wagga (WGA) to Moorabbin (MBW)
- Flights from Newcastle (NTL) to Moorabbin (MBW)
- Virgin Australia Perth (PER) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Visit Caulfield South
- Visit Mulgrave
- Moorabbin Air Museum
- Visit Springvale
- Southland Shopping Centre
- Brighton Beach
- Visit Oakleigh East
- Visit Bentleigh
- Visit Narre Warren
- Visit Oakleigh
- Visit Mordialloc
- Visit Melbourne Central Business District
- Visit Notting Hill
- Visit Clayton
- Visit Keysborough
- Visit Sandringham
- Visit Hughesdale
- Visit Elwood
- Visit Ormond
- Melbourne Vacations
- Visit Parkdale
- Visit Melbourne
- Visit Bayside
- Visit Southern Suburbs
- Visit South Melbourne
- Visit Southbank
- Visit Dingley Village
- Moorabbin Vacations
- Visit Carnegie
- Visit Malvern East
- Visit Docklands
- Visit Black Rock
- Visit Moorabbin Airport
- Visit Bentleigh East
- Visit Beaumaris
- Honeymoon Vacation Packages Southern Suburbs
