Book Marriott Hotels & Resorts Cheltenham accommodation from NZ$101
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Cheltenham
Top trending Cheltenham Marriott Hotels & Resorts accommodation

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$276 per night from 4 May to 5 May
NZ$276
includes taxes & fees
4 May - 5 May
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...

Hyatt Centric Melbourne
25 DOWNIE STREET, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 11 May to 12 May
NZ$242
includes taxes & fees
11 May - 12 May
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$101 per night from 17 Apr to 18 Apr
NZ$101
includes taxes & fees
17 Apr - 18 Apr
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
Save an average of 15% on thousands of hotels when you're signed in

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 11 May to 12 May
NZ$130
includes taxes & fees
11 May - 12 May
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...

Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$236 per night from 4 May to 5 May
NZ$236
includes taxes & fees
4 May - 5 May
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 11 May to 12 May
NZ$154
includes taxes & fees
11 May - 12 May
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...

Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 16 Apr to 17 Apr
NZ$125
includes taxes & fees
16 Apr - 17 Apr
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is NZ$133 per night from 22 Apr to 23 Apr
NZ$133
includes taxes & fees
22 Apr - 23 Apr
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 5 May to 6 May
NZ$117
includes taxes & fees
5 May - 6 May
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
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.
Most recent Cheltenham hotel reviews

Right in the CBD with excellent customer service
5 / 5
Second time within 6 months to stay at the Victoria Hotel as love the closeness to the CBD, trams and train stations.
Always find the staff provide excellent customer service (frontline & Service staff).
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 1 day ago
Hotels near airport
Hotels near points of interest
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near St Kilda Beach
- Hotels near Melbourne Zoo
- Hotels near SEA LIFE Melbourne
Other top Cheltenham hotels
- The Victoria Hotel Melbourne
- The Langham, Melbourne
- Great Southern Hotel Melbourne
- Pegasus Apart'Hotel
- Hotel Grand Chancellor Melbourne
- Stamford Plaza Melbourne
- Atlantis Hotel, Melbourne
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Mantra on Russell Melbourne
- View Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- Hilton Melbourne Little Queen Street
- Citadines on Bourke Melbourne