Quest Cheltenham serviced apartment style hotel rooms offer guests a relaxed and comfortable Cheltenham accommodation experience perfect for short or long stays. Quest Cheltenham is located on the outskirts of Melbourne in a picturesque bayside suburb within easy reach of the Victorian Sandbelt Golf Courses and is only minutes to Beaumaris Bay (Beach), Sandringham and District Memorial Hospital, Moorabbin Airport, Chifley Business Park and Woodlands Business Park.