From the A39, follow signs to town centre, the Travelodge is located on the left hand side next to the Falcon Marstons Pub.
Orbitz