265 County Rd 951Fort Payne, AL 35967 Phone: +1 256-845-5380Fax: +1 256-845-3224Toll Free: +800-568-8840 Hotel Website Classification 2 Tourist Class Commission Rooms Rates - 24 - Hoteliers! Is your information accurate? Update Here DeSoto Lodge Location & Neighborhood In DeSoto State Park, 8 mi NE of Fort Payne. 55 MI from Chattanooga