An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Quest Serviced Apartments in Cheltenham from AU$126

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Our top choices for Cheltenham Quest Serviced Apartments

A modern hotel with a prominent 'Quest' sign, a balcony, and a well-lit entrance.

1. Quest Glen Waverley

Quest Glen Waverley
4.5 star property
Glen Waverley
9.2 out of 10, Wonderful, (378 reviews)
"Lovely staff members and wonderful accommodation as always!"
Australia
Jacinta
The price is AU$167
includes taxes & fees
20 Nov - 21 Nov
Quest Glen Waverley
A modern hotel room with a dining area, a sofa set, and large windows offering city views.

2. Quest On William

Quest On William
4.5 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,152 reviews)
"Absolutely incredible accommodation. Place was super clean, just enough amenities, location was central and close to everything, and receptionist Luca was an absolute legend! Definitely will be coming back!"
Australia
Phillip
The price is AU$175
includes taxes & fees
22 Nov - 23 Nov
Quest On William
A balcony with a glass railing overlooking a cityscape at dusk.

3. Quest Maribyrnong

Quest Maribyrnong
4.0 star property
Maribyrnong
9.2 out of 10, Wonderful, (375 reviews)
"Good place to stay"
Australia
Ruben
The price is AU$126
includes taxes & fees
25 Nov - 26 Nov
Quest Maribyrnong
A balcony with two chairs and a table, overlooking a cityscape with a Ferris wheel and a parking area.

4. Quest NewQuay

Quest NewQuay
4.0 star property
Docklands
9.2 out of 10, Wonderful, (947 reviews)
"Great for our families short stay. It's nearby to shops and the trams into the city."
Australia
Ryan
The price is AU$175
includes taxes & fees
29 Nov - 30 Nov
Quest NewQuay
A modern multi-story building with the name "QUEST" prominently displayed. It features multiple balconies, large windows, and a clean, contemporary design.

5. Quest Preston

Quest Preston
4.0 star property
Preston
9.6 out of 10, Exceptional, (400 reviews)
"Loved our stay"
Australia
Rachelle
The price is AU$146
includes taxes & fees
9 Nov - 10 Nov
Quest Preston
A rooftop terrace with a view of a stadium and a modern building.

6. Quest Docklands

Quest Docklands
4.0 star property
Docklands
9.2 out of 10, Wonderful, (1,640 reviews)
"Great position"
Australia
Brett
The price is AU$159
includes taxes & fees
9 Nov - 10 Nov
Quest Docklands
A modern outdoor seating area with a table and chairs, a sofa, and a potted plant.

7. Quest Notting Hill

Quest Notting Hill
4.0 star property
Notting Hill
9.6 out of 10, Exceptional, (357 reviews)
"Stayed here as close to family. Clean, comfortable. Would stay again. Recommend."
Australia
Kimberley
The price is AU$162
includes taxes & fees
20 Nov - 21 Nov
Quest Notting Hill
An outdoor patio with a glass table and chairs, surrounded by potted plants and a modern building facade.

8. Quest East Melbourne

Quest East Melbourne
4.0 star property
East Melbourne
9.0 out of 10, Wonderful, (708 reviews)
"It was very easy to find the room to book on their website. Parking was at a garage nearby Quest. The room was clean and comfortable. Stay was enjoyable and would definitely book in the future if the need arose. Very happy with my stay."
Australia
Earl
The price is AU$180
includes taxes & fees
9 Nov - 10 Nov
Quest East Melbourne
A modern building with a sign reading "QUEST" at the entrance.

9. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (734 reviews)
"Nice staff, clean rooms, very spacious, good location to MSAC, carpark very cramped."
Australia
Simon
The price is AU$144
includes taxes & fees
7 Dec - 8 Dec
Quest St Kilda Road
A modern hotel room with a large bed, a flat-screen TV, a desk with a chair, and a view of palm trees through the glass door.

10. Quest Frankston on the Bay

Quest Frankston on the Bay
4.0 star property
Frankston
8.4 out of 10, Very good, (917 reviews)
"Easy to park, and access to shopping centre and restaurants! Prime location"
Australia
Emily
The price is AU$227
includes taxes & fees
20 Nov - 21 Nov
Quest Frankston on the Bay
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Cheltenham Hotel Reviews

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

10/10 Excellent
"Perfect place"
mark 2-night trip
Posted 4 hours ago
Nesuto Docklands Apartment Hotel

Find out more about Cheltenham

Accommodation in Cheltenham

Search for hotels in Cheltenham on Expedia.com.au. You can easily find your hotels in Cheltenham using one of the methods below:

  • View our selection of featured hotels in Cheltenham
  • Use the map to find hotels in the Cheltenham neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheltenham
  • Enter your travel dates to view the best deals on hotels in Cheltenham - while they last

Where to Stay in Cheltenham?

Choose from 6722 Cheltenham hotels right here at Expedia.com.au. Regardless of your budget or preferred style of accommodation, there is a hotel or motel to meet your fancy. When you book cheap hotels in Cheltenham, Melbourne here on Expedia.com.au, you are always going to find the best price.

Explore a world of travel with Expedia