Cheltenham East

Melbourne

Stay near popular Cheltenham East attractions

DFO Moorabbin

During your visit to Melbourne, you can find the perfect gifts to bring home at DFO Moorabbin. Check out the casinos and top-notch restaurants in this walkable area.
See properties

Things to do

Luggage Storage Melbourne

Luggage Storage Melbourne

￥1,225
per adult
Luggage Storage Melbourne
Massage

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

￥11,172
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.)

￥13,965
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
MASSAGE

MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE

￥16,758
per adult
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
Puffing Billy, Penguin Parade and Bathing Box Tour in Brighton

Brighton Bath Boxes & Puffing Billy & Penguin Parade 1-Day Tour

￥21,004
per adult
Brighton Bath Boxes & Puffing Billy & Penguin Parade 1-Day Tour
Melbourne Puffing Billy Train and Penguin Parade Day Tour Escape

Melbourne Puffing Billy Train and Penguin Parade Day Tour Escape

￥13,407
per adult
Melbourne Puffing Billy Train and Penguin Parade Day Tour Escape
See all activities in Melbourne

Cheltenham East Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is ￥13,183 per night from Oct 4 to Oct 5
￥13,183
￥14,716 total
Oct 4 - Oct 5
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 ...
8.8/10 Excellent! (3,263 reviews)
"Always good, but the shower leaked water into the carpeted area which I didn't notice until I got out."

Reviewed on Oct 3, 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is ￥32,101 per night from Oct 11 to Oct 12
￥32,101
￥35,311 total
Oct 11 - Oct 12
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 ...
9.2/10 Wonderful! (1,281 reviews)
"Beautiful and well preserved classic hotel . Clean and magnificent city views. Staff are polite and service is great. Will definitely stay again"

Reviewed on Oct 3, 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
The price is ￥15,093 per night from Oct 25 to Oct 26
￥15,093
￥16,603 total
Oct 25 - Oct 26
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 ...
The Victoria Hotel Melbourne
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

5 out of 5
19 Walker Street Southbank VIC
The price is ￥31,056 per night from Oct 4 to Oct 5
￥31,056
￥34,162 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 Marvel Stadium ...
9.8/10 Exceptional! (81 reviews)
"The room is clean as per advertisement. I highly recommend to friends and family."

Reviewed on Oct 2, 2026

Hannah St Hotel Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
The price is ￥19,808 per night from Oct 18 to Oct 19
￥19,808
￥21,789 total
Oct 18 - Oct 19
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,000 reviews)
"Everything was good except at the front counter we were told to wait as we were to record a free bottle of wine, after ten minutes I asked if they could deliver to the room, unfortunately it didn’t turn up"

Reviewed on Sep 30, 2026

Rendezvous Hotel Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
15-21 Therry Street Melbourne VIC
The price is ￥14,334 per night from Oct 18 to Oct 19
￥14,334
￥15,767 total
Oct 18 - Oct 19
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 helpful staff ...
8.2/10 Very Good! (1,000 reviews)
"Stayed only for one night -"

Reviewed on Sep 24, 2026

ibis Melbourne Hotel and Apartments
See all 6,645 properties in Cheltenham East
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 East

Find the best Cheltenham East areas and neighborhoods for the activities you enjoy most.
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 Recital Centre 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 East