Travelzoo still offers discounts 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 August 20 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.