Cheltenham

Melbourne

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

Popular places to visit

Aerial view of the central business district of Melbourne, Australia

Melbourne Central

You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed art scene in this vibrant area.

Melbourne Central
Marvel Stadium featuring a sunset, a bay or harbor and signage

Marvel Stadium

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

Marvel Stadium
The bridge to south wharf dfo

Melbourne Convention and Exhibition Centre

During your trip, find out what's happening at Melbourne Convention and Exhibition Centre, a top convention center in Melbourne. Stroll along the riverfront or visit the shops in this family-friendly area.

Melbourne Convention and Exhibition Centre
Rod Laver Arena

Rod Laver Arena

Catch an event at Rod Laver Arena during your trip to Melbourne. Amble within picturesque gardens or visit the shops in this vibrant area.

Rod Laver Arena
Melbourne Cricket Ground showing autumn leaves

Melbourne Cricket Ground

Catch an event at Melbourne Cricket Ground during your trip to Melbourne. Amble around this vibrant area's picturesque gardens or experience its fascinating museums.

Melbourne Cricket Ground
Collins Street showing signage, street scenes and a city

Collins Street

You can search for that perfect souvenir with a trip to Collins Street, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this romantic area.

Collins Street

Cheltenham Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundable
The price is SAR 630 per night from Feb 22 to Feb 23
SAR 630
SAR 693 total
22 Feb - 23 Feb
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,203 reviews)
A beautiful hotel in an ideal location

Reviewed on 17 January 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 SAR 292 per night from Feb 2 to Feb 3
SAR 292
SAR 321 total
2 Feb - 3 Feb
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.6/10 Excellent! (2,202 reviews)
Breakfast made this hotel the best

Reviewed on 18 January 2026

The Victoria Hotel Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
The price is SAR 428 per night from Feb 2 to Feb 3
SAR 428
SAR 471 total
2 Feb - 3 Feb
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.6/10 Excellent! (1,007 reviews)
Lovely but very small room - I had to turn sideways to get between bed and curtains and I’m not large! Great location. “River view room” a spot cheeky - you get water glimpses over railway tracks. Staff were friendly

Reviewed on 18 January 2026

Rendezvous Hotel Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
The price is SAR 333 per night from Jan 26 to Jan 27
SAR 333
SAR 369 total
26 Jan - 27 Jan
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
8.6/10 Excellent! (8,269 reviews)
clean comfortable and spacious. enjoyed the pool and one of the most quiet areas of Melbourne city.

Reviewed on 19 January 2026

Pegasus Apart'Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is SAR 293 per night from Feb 4 to Feb 5
SAR 293
SAR 324 total
4 Feb - 5 Feb
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,039 reviews)
24 hour reception to check in and out, great location near Southern Cross station and clean room with all amenities. Modern hotel close to everything.

Reviewed on 19 January 2026

Atlantis Hotel, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
The price is SAR 542 per night from Feb 4 to Feb 5
SAR 542
SAR 596 total
4 Feb - 5 Feb
includes taxes & fees
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...
9.6/10 Exceptional! (857 reviews)
Kitchen well appointed. Very handy to have laundry in the room. Dishwasher and laundry soap supplied. Spacious. Great bed. Very comfortable. Pool spa area wonderful. Staff terrific in all respects. A must short term stay location

Reviewed on 21 January 2026

Meriton Suites Melbourne
See all 6,254 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 neighborhoods around Cheltenham

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

St Kilda

Inner seaside suburb featuring attractions like Luna Park, St Kilda Pier, the Palais Theatre, and the Esplanade Hotel, perfect for a fun-filled Melbourne visit.

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 which includes a playground and a garden

Richmond

Travelers choose Richmond for its abundant dining options. Hop aboard the metro at Richmond Station or Burnley Station and check out top sights like Church Street.

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

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Southbank
Fitzroy Gardens featuring a house, heritage architecture and a garden

East Melbourne

Known for its abundant dining options and colorful 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 city views, a city and a river or creek

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

Choose two or more items and save on your trip: