Take the A77 to Ayr. At the Whittlets roundabout, take 2nd exit for Prestwick. Travelodge is the first left off this road.
Orbitz