Explore details about location Cheltenham. Cheltenham is a location situated within the City of Kingston alongside other areas such as Cheltenham, Patterson Lakes, Mordialloc. Additionally, some smaller parts of Cheltenham include specific areas like Leon Street, Centre Dandenong Road, Nepean Highway service road adding to the diversity of its landscape.