Travelzoo continues to discount hotel stays in Fort Myers and Sanibel Island, FL with prices starting from $105 per night. (We found this price on a 1-night stay on June 10 at Residence Inn Fort Myers Sanibel.) That's the lowest nightly rate we could find for select stays by at least $14. Save on stays in Fort Myers, Sanibel Island, Captiva Island, Cape Coral, and more. Blackout dates, additional fees, and taxes apply. Book this travel deal by June 6.