Cheltenham is a long way from anywhere in Melbourne - but if you need to stay out there then the Quest is a good choice.
The studio apartment was very clean and comfortable with a reasonable sized bathroom (large shower but no bath).
I had a real problem with getting the airconditioning working properly - but after a call to reception the manager came up and eventually sorted it out. The room was baking with the westerly sun streaming through the large window (unfortunately not a view worth looking at) and they could have turned the a/c on before hand to make it pleasant when a guest arrived.
Check in and check out was very well handled and suggestions given regarding where to eat were right on the money.