You have come to the right hotel reservations website if you are looking for 3-star hotels for your next stay in Cheltenham . We have wide selection of three star Cheltenham hotels, motels & Inns, like The Lyall Hotel and Spa, Park Hyatt Melbourne and Grand Hyatt Melbourne. Read customer reviews and find deeply discounted room rates on three star hotels in Cheltenham. Select from available room types at these hotels, motels and inns like standard king bed or double queen beds or suites. With amenities like Vending Machines, Free Coffee and Coffeemaker. These three star properties have a good balance on cost and comfort.