To give you an idea of exactly where to stay, here is a list of Fort Myers hotels categorized by location, including downtown Fort Myers, the airport and Fort Myers beach. You'll also find a list of Sanibel Island hotels to help you in your search.
Fort Myers Hotel Guide
Fort Myers hotels
These hotels are located in central and downtown Fort Myers.