By road Leave the M25 at J6 or 8, following signs for Redhill. The Travelodge is located on the A25 Redstone Hill, close to the town centre. Follow signs for the railway station and youll find the hotel just past the bridge. By rail and air Redhill Station is just around the corner, with a 30 minute connection to London Victoria and a 15 minute connection to Gatwick Airport. Gatwick Airport is 7 miles south along the A23, or the M23 J9.