Cheltenham Travel Guide

Melbourne

Cheltenham

Popular places to visit

Crown Casino

Crown Casino

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Marvel Stadium
Melbourne Central

Melbourne Central

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central
Rod Laver Arena

Rod Laver Arena

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena
Collins Street which includes signage, modern architecture and a city

Collins Street

Take a walk down Melbourne’s premier street, where historic buildings sit next to skyscrapers, and old-world private clubs rub shoulders with hip designer stores.

Collins Street
Queen Victoria Market which includes outdoor eating, markets and street scenes

Queen Victoria Market

Explore this huge open-air market to enjoy Melbourne’s freshest produce and best bargain shopping.

Queen Victoria Market

Things to do

Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

£19
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

£73
per adult
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
Massage By Male Therapist

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

£61
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

£10
per adult
Shrine of Remembrance Cultural Guided Tour in Melbourne
Melbourne Graffiti Art Laneways

Melbourne City Laneways, Bays and Suburbs Small Group Bus Tour

£41
per adult
Melbourne City Laneways, Bays and Suburbs Small Group Bus Tour
Melbourne Ghost Tour

Melbourne Ghost Tour

£19
per adult
Melbourne Ghost Tour
See all activities in Melbourne

Top hotels in Cheltenham

Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
The price is £79 per night from 21 Aug to 22 Aug
£79
21 Aug - 22 Aug
includes taxes & fees
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (1,411 reviews)
"Great place to stay"

Reviewed on 29 Jul 2025

Dorsett Melbourne
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
The price is £85 per night from 1 Sept to 2 Sept
£85
1 Sept - 2 Sept
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness centre and parking (surcharge). Our guests praise the breakfast ...
8.8/10 Excellent! (1,540 reviews)
"Loved the hotel - room was so comfortable and quiet. Staff were amazing"

Reviewed on 1 Aug 2025

Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is £57 per night from 26 Aug to 27 Aug
£57
26 Aug - 27 Aug
includes taxes & fees
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the ...
8.8/10 Excellent! (2,974 reviews)
"Transport access was excellent, whether you choose to go on tram, train or skybus. Lots of shopping and eateries nearby. Very quiet rooms in a busy location."

Reviewed on 30 Jul 2025

Atlantis Hotel, Melbourne
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

4 out of 5
35-47 City Road, Southbank, VIC
The price is £66 per night from 1 Sept to 2 Sept
£66
1 Sept - 2 Sept
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and a 24-hour fitness centre. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,001 reviews)
"Above and beyond"

Reviewed on 30 Jul 2025

Holiday Inn Express Melbourne Southbank by IHG
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is £45 per night from 4 Aug to 5 Aug
£45
4 Aug - 5 Aug
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,179 reviews)
"As expected."

Reviewed on 1 Aug 2025

Great Southern Hotel Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
The price is £62 per night from 4 Aug to 5 Aug
£62
4 Aug - 5 Aug
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,138 reviews)
"Quite and easy to get to"

Reviewed on 1 Aug 2025

The Victoria Hotel Melbourne
See all 6,137 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 which includes a coastal town, a city and a high-rise building

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

Jam Factory and Prahran Market 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
Default Image

Albert Park

You'll enjoy the beaches and restaurants in Albert Park. You might want to make time for a stop at Melbourne Sports & Aquatic Centre or Albert Park Lake.

Albert Park
Richmond which includes a park and a playground

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 Church Street.

Richmond
Default Image

South Melbourne

Travellers enjoy South Melbourne for its spas and zoo. Consider checking out South Melbourne Market while you're in the area.

South Melbourne
Default Image

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

Cheltenham Travel Guide

Choose two or more items and save on your trip: