There are many hotels in Sanibel that offer both parking and free parking. Popular choices among KAYAK users include Island Inn, Best Western Plus Beach Resort and The Outrigger Beach Resort.