As they are luxurious hotels so they are cheap hotels, here are some cheap hotels in Fort Myers, InnTown Suites Extended Stay, Travelodge by Wyndham, Beach Shell Inn, Manatee Bay Inn, and Sun Deck Inn and Suites.