Hotels in Fort Payne - otel.com offers up to 70% off Hotels in Fort Payne. Book your cheap Fort Payne hotels online at otel.com and earn 5% points to use on your next hotel booking. Hotel discounts are available on all 100 Fort Payne Hotels whether you are looking for budget Fort Payne hotels, luxury Fort Payne hotels, last minute Fort Payne accommodations or Fort Payne hotel deals. You can sort and filter by hotel star rating, hotel facilities, theme, hotel type, hotel price and more options to find the best Fort Payne Hotel that suits your needs and interest.