Book Best Western Cheltenham accommodation from NZ$105

Name: Pegasus Apart'Hotel
Price range: NZ$132

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

22 Nov - 23 Nov

Tonight

23 Nov - 24 Nov

Tomorrow night

Top trending Cheltenham Best Western accommodation

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC

Fully refundableReserve now, pay when you stay

NZ$279

includes taxes & fees

17 Dec - 18 Dec

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

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC

NZ$105

includes taxes & fees

22 Dec - 23 Dec

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

Oaks Melbourne on Collins Suites

480 Collins Street, Melbourne, VIC

Fully refundableReserve now, pay when you stay

NZ$158

includes taxes & fees

24 Nov - 25 Nov

Stay at this 4.5-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and ...

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

NZ$149

includes taxes & fees

8 Dec - 9 Dec

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

NZ$213

includes taxes & fees

11 Dec - 12 Dec

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

Rydges Melbourne

186 Exhibition Street,, Melbourne, VIC

Fully refundableReserve now, pay when you stay

NZ$242

includes taxes & fees

22 Dec - 23 Dec

Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...

Hotel Grand Chancellor Melbourne

131-137 Lonsdale Street, Melbourne, VIC

Fully refundable

NZ$139

includes taxes & fees

24 Nov - 25 Nov

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

NZ$130

includes taxes & fees

16 Dec - 17 Dec

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

NZ$132

includes taxes & fees

1 Dec - 2 Dec

Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...

Don't see what you're looking for?

See all available properties in Cheltenham

View all properties

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

lastminute.co.nz Verified Review

5 / 5

Staff were lovely , especially receptionists,concierge especially the guy on concierge late shift until 10pm. Hostes on breakfast duty on Wednesday 13th and the lady on coffee dispense bar.

A verified traveller stayed at Stamford Plaza Melbourne

Posted 2 days ago