If you are looking for motels in Cheltenham, you have come to right hotel booking website, save money on Cheltenham motels by choosing the budget hotel room option available. Most popular motels in Cheltenham are Europa Melbourne - Hostel, Base Backpackers Melbourne Hostel and Nomads All Nations - Hostel. If you are looking for value and convenience these 2 star Motels and 3 star Motels are the best way to save money. If you're traveling on a limited budget, save up to 50% on some of the most affordable and cheaper lodging options in the Cheltenham area.