Book Best Western Cheltenham accommodation from AU$90

Name: Flagstaff Gardens Hotel Melbourne
Price range: AU$155

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

17 Mar - 18 Mar

Tonight

18 Mar - 19 Mar

Tomorrow night

Top trending Cheltenham Best Western accommodation

View Melbourne

562 St Kilda Road Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$152

per night

29 Mar - 30 Mar

Located in Melbourne (Melbourne Central Business District), View Melbourne is within a 10-minute walk of Albert Park Lake and Alfred Hospital.

The Langham, Melbourne

One Southgate Avenue Southbank VIC

AU$302

per night

7 Apr - 8 Apr

You'll be centrally located in Melbourne with a stay at The Langham, Melbourne, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown ...

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

AU$90

per night

18 Mar - 19 Mar

With a stay at Great Southern Hotel Melbourne, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Melbourne Convention ...

Save an average of 15% on thousands of hotels when you're signed in

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$320

per night

22 Mar - 23 Mar

With a stay at Grand Hyatt Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and Regent Theatre.

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$115

per night

31 Mar - 1 Apr

With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.

Stamford Plaza Melbourne

111 Little Collins Street Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$239

per night

22 Mar - 23 Mar

Stamford Plaza Melbourne is centrally located in Melbourne, a 5-minute walk from Regent Theatre and 6 minutes by foot from Princess Theatre.

Meriton Suites Melbourne

140 King St Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$118

per night

13 Apr - 14 Apr

With a stay at Meriton Suites Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and 10 minutes by foot from Marvel Stadium.

Pegasus Apart'Hotel

206 A'Beckett Street Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$132

per night

29 Mar - 30 Mar

With a stay at Pegasus Apart'Hotel, you'll be centrally located in Melbourne, steps from Flagstaff Gardens and within a 5-minute walk of Queen Victoria ...

Flagstaff Gardens Hotel Melbourne

380 William Street Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$155

per night

12 Apr - 13 Apr

Flagstaff Gardens Hotel Melbourne is centrally located in Melbourne, a 4-minute walk from Queen Victoria Market and 8 minutes by foot from Melbourne ...

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.

Cheltenham hotels essential information

Accommodation	6,422 hotels
Lowest Price	AU$90
Highest Price	AU$320
Popular hotels	The Langham, Melbourne, The Victoria Hotel Melbourne, Flagstaff Gardens Hotel Melbourne, Grand Hyatt Melbourne, Stamford Plaza Melbourne, Meriton Suites Melbourne, Pegasus Apart'Hotel, View Melbourne, Great Southern Hotel Melbourne

Most recent Cheltenham hotel reviews

lastminute.com.au Verified Review

5 / 5

Friendly staff, clean hotel just a little older and breakfast could do with some fresh fruit. Great stay, perfect location and would definitely stay again

A verified traveller stayed at Atlantis Hotel, Melbourne

Posted 1 hour ago