Cheltenham

Melbourne

An aerial view of a city with a prominent tower, lush greenery, and a sunset.
Pink cherry blossoms on a tree branch.

Stay near popular Cheltenham attractions

Victoria Golf Club

10.0/10 (1 review)
Enjoy a round of golf in Melbourne at Victoria Golf Club. Check out the shops and charming cafes in this vibrant area.
See properties

Things to do

Luggage Storage Melbourne

Luggage Storage Melbourne

￥1,138
per adult
Luggage Storage Melbourne
View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

￥2,867
per adult
100% of travellers recommend
Shrine of Remembrance Cultural Guided Tour in Melbourne
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

￥4,473
per adult
100% of travellers recommend
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour
Massage

Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist

￥11,469
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
Massage By Male Therapist

Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)

￥14,090
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
Melbourne City Magic Self Guided Walking Tour with an App

Melbourne City Magic Self Guided Walking Tour with an App

￥1,581
per adult
100% of travellers recommend
Melbourne City Magic Self Guided Walking Tour with an App
See all activities in Melbourne

Cheltenham Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is ￥12,141 per night from Oct 20 to Oct 21
￥12,141
￥13,553 total
Oct 20 - Oct 21
includes taxes & 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 ...
Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
The price is ￥15,815 per night from Oct 12 to Oct 13
￥15,815
￥17,397 total
Oct 12 - Oct 13
includes taxes & 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,280 reviews)
"I had a horrible experience to begin but thank you to Indiana for improving my stay and experience. First room was horrible, dark, gloomy and a tiny window purely for compliance. If you get these rooms, change asap. Second room I went to had thick black mould. Third room was the one and Indiana checked ..."

Reviewed on Sep 27, 2026

The Victoria Hotel Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is ￥32,083 per night from Oct 4 to Oct 5
￥32,083
￥35,291 total
Oct 4 - Oct 5
includes taxes & 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 ...
The Langham, Melbourne
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

5 out of 5
19 Walker Street Southbank VIC
The price is ￥31,631 per night from Oct 4 to Oct 5
￥31,631
￥34,794 total
Oct 4 - Oct 5
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Crown Casino and Collins Street ...
Hannah St Hotel Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
The price is ￥20,033 per night from Oct 12 to Oct 13
￥20,033
￥22,037 total
Oct 12 - Oct 13
includes taxes & fees
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 ...
Meriton Suites Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
The price is ￥17,191 per night from Oct 4 to Oct 5
￥17,191
￥18,910 total
Oct 4 - Oct 5
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,006 reviews)
"nice"

Reviewed on Sep 26, 2026

Rendezvous Hotel Melbourne
See all 6,695 properties in Cheltenham
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
A red double-decker bus with 'City Sightseeing Melbourne' branding parked in front of a modern glass building.

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 Queen Victoria Market, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

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 Skydeck while you're exploring the neighborhood.

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

Docklands

Travelers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

A beach with a pier extending into the water, boats docked at the pier, and a seagull on the shore.

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

A rocky outcrop on a beach with waves crashing nearby during sunset.
Photo by Simon Maddock
Open Photo by Simon Maddock

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.

Cheltenham

Explore a world of travel with Expedia