Travelodge Newnan Maps page on i4atlanta.com, Travelodge Newnan is located in Outer Areas, Atlanta and is a 2 star rated hotel. This page shows the map of Travelodge Newnan. Use this to see the location of Travelodge Newnan and directions from nearby landmarks.