You have come to the right hotel reservations website if you are looking for 3-star hotels for your next stay in Gaines . We have wide selection of three star Gaines hotels, motels & Inns, like Holiday Inn Elmira - Horseheads, Staybridge Suites Corning and Courtyard by Marriott Elmira Horseheads. Read customer reviews and find deeply discounted room rates on three star hotels in Gaines. Select from available room types at these hotels, motels and inns like standard king bed or double queen beds or suites. With amenities like Free WiFi, 24-hour front desk and Free Early Check-in. These three star properties have a good balance on cost and comfort.