Cheltenham

Melbourne

Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria
Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria
Australian Cherry Blossoms. They only bloom once a year usually in September. Although less popular than Japan's hanami, there some great places to view these flowers in full bloom in Australia.

Top hotels in Cheltenham

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is RM731 per night from 15 Feb to 16 Feb
RM731
RM804 total
15 Feb - 16 Feb
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,210 reviews)
Very conveniently located for the AO. Old school grandeur meets modern day convenience.

Reviewed on 31 Jan 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 RM331 per night from 3 Feb to 4 Feb
RM331
RM364 total
3 Feb - 4 Feb
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
8.6/10 Excellent! (2,225 reviews)
Great staff

Reviewed on 1 Feb 2026

The Victoria Hotel Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
The price is RM380 per night from 5 Feb to 6 Feb
RM380
RM418 total
5 Feb - 6 Feb
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,214 reviews)
Good amenities. Very nice staff. Good location. Great food

Reviewed on 28 Jan 2026

View Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
The price is RM403 per night from 15 Feb to 16 Feb
RM403
RM443 total
15 Feb - 16 Feb
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service and parking (surcharge). Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,026 reviews)
I love art deco, and this hotel provided not only the architecture but also the mood of an 1930s hotel. The room was nice and the amenities were all fine. And the location was also excellent. The Tram stop was literally outside an the main streets less than 100m away. Perfect.

Reviewed on 26 Jan 2026

Rendezvous Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
Fully refundable
The price is RM349 per night from 22 Feb to 23 Feb
RM349
RM383 total
22 Feb - 23 Feb
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (3,064 reviews)
Great location clean and friendly. Public transport is very good

Reviewed on 29 Jan 2026

Atlantis Hotel, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
The price is RM535 per night from 6 Feb to 7 Feb
RM535
RM588 total
6 Feb - 7 Feb
includes taxes & fees
Stay at this luxury aparthotel in Melbourne. Enjoy free Wi-Fi, a sauna and a 24-hour front desk. Our guests praise the pool and the helpful staff in their reviews. ...
9.6/10 Exceptional! (868 reviews)
Great location. Trams within a few blocks in either direction. Walkable to the river. Roomy suite. Spotless on arrival. Ask for a different pillow if you don’t like the default one. Helpful and friendly staff. Very quiet.

Reviewed on 1 Feb 2026

Meriton Suites Melbourne
See all 6,439 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.

Other neighbourhoods around Cheltenham

St Kilda featuring a city, a coastal town and general coastal views

St Kilda

St Kilda is known for its stunning beaches, and with sights like Acland Street and Fitzroy Street, you won't get bored spending a day wandering around this part of Melbourne.

St Kilda
Jam Factory showing heritage elements

South Yarra

Prahran Market and Chapel Street are top sights in South Yarra, and you should be sure to explore the popular shops. Hop aboard the metro at South Yarra Station or Hawksburn Station to see more sights in the area.

South Yarra
Richmond featuring a playground and a garden

Richmond

Travellers choose Richmond for its ample dining options. Hop aboard the metro at Richmond Station or Burnley Station and check out top sights like Bridge Road.

Richmond
Southbank featuring a bridge, a sunset and a river or creek

Southbank

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.

Southbank
Fitzroy Gardens showing a park, a house and heritage architecture

East Melbourne

Known for its abundant dining options and colourful gardens, there's plenty to explore in East Melbourne. Top attractions like Melbourne Cricket Ground and Collins Street are major draws, and you can catch the metro at Jolimont Station or Parliament Station to see more of the city.

East Melbourne
Southbank showing a city, city views and a skyscraper

Yarra Riverfront

The stunning river views and popular shops are just a few highlights of Yarra Riverfront. Make a stop by Crown Casino or Collins Street while you're exploring the area.

Yarra Riverfront

Cheltenham