Book Quest Serviced Apartments Cheltenham accommodation from AU$96
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 Quest Serviced Apartments accommodation

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$270 per night from 31 Mar to 1 Apr
AU$270
includes taxes & fees
31 Mar - 1 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 ...

Hyatt Centric Melbourne
25 DOWNIE STREET, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$245 per night from 30 Mar to 31 Mar
AU$245
includes taxes & fees
30 Mar - 31 Mar
A stay at Hyatt Centric Melbourne places you in the heart of Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Collins Street.

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is AU$96 per night from 30 Mar to 31 Mar
AU$96
includes taxes & fees
30 Mar - 31 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
The price is AU$320 per night from 22 Apr to 23 Apr
AU$320
includes taxes & fees
22 Apr - 23 Apr
With a stay at Grand Hyatt Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and within a 5-minute walk of Regent Theatre.

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 6 Apr to 7 Apr
AU$116
includes taxes & fees
6 Apr - 7 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 Regent Theatre.

Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 7 Apr to 8 Apr
AU$211
includes taxes & fees
7 Apr - 8 Apr
Stamford Plaza Melbourne is centrally located in Melbourne, a 5-minute walk from Regent Theatre and 6 minutes by foot from Princess Theatre.

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is AU$179 per night from 21 Apr to 22 Apr
AU$179
includes taxes & fees
21 Apr - 22 Apr
With a stay at Holiday Inn Express Melbourne Little Collins by IHG, you'll be centrally located in Melbourne, just a 3-minute walk from Collins Street and 9 ...

Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is AU$154 per night from 8 Apr to 9 Apr
AU$154
includes taxes & fees
8 Apr - 9 Apr
Located in Melbourne (Melbourne Central Business District), Dorsett Melbourne is within a 10-minute walk of Collins Street and Queen Victoria Market.

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 13 Apr to 14 Apr
AU$145
includes taxes & fees
13 Apr - 14 Apr
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 ...
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 | 5,855 hotels |
---|---|
Lowest Price | AU$96 |
Highest Price | AU$320 |
Popular hotels | Holiday Inn Express Melbourne Little Collins by IHG, The Victoria Hotel Melbourne, Great Southern Hotel Melbourne, Stamford Plaza Melbourne, The Langham, Melbourne, Pegasus Apart'Hotel, Dorsett Melbourne , Hyatt Centric Melbourne, Grand Hyatt Melbourne |
Most recent Cheltenham hotel reviews

lastminute.com.au Verified Review
5 / 5
The hotel is in good proximity to city tour train and other public transportation, in decent walking distance to the airport bus and inter-cities trains hub, so the movements around were easy and low-cost instead of ordering uber or taxi. My room and spacious bathroom were clean and nice kitchenette with stove, fridge and microwave had all the dishes, utensils and cooking necessities. Big plus for me was a pool/spa/gym area for the exercises or evening relaxation after a long day of sightseeing tours.
A verified traveller stayed at Pegasus Apart'Hotel
Posted 9 hours ago
Hotels near airport
Hotels near points of interest
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Melbourne Cricket Ground
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near AAMI Park
- Hotels near Flemington Racecourse
- Hotels near St Kilda Beach
- Hotels near Melbourne Zoo
- Hotels near SEA LIFE Melbourne
Other top Cheltenham hotels
- Holiday Inn Express Melbourne Little Collins by IHG
- The Victoria Hotel Melbourne
- Great Southern Hotel Melbourne
- Stamford Plaza Melbourne
- The Langham, Melbourne
- Pegasus Apart'Hotel
- Hyatt Centric Melbourne
- Grand Hyatt Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Collins Suites
- View Melbourne
- ibis Melbourne Central
- Oaks Melbourne on Market Hotel
- Mercure Melbourne Southbank
- Rydges Melbourne