Travelzoo continues discount on hotel stays in Fort Myers and Sanibel Island, FL with prices starting from $71.17 per night. (We found this price on a 1-night stay on June 18 at Residence Inn Fort Myers Sanibel.) 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 1.