Hurricane-induced storm surge and flooding often lead to the closures of evacuation routes, which can be disruptive for the victims trying to leave the impacted region. This problem becomes even more challenging when we consider the impact of sea level rise that happens due to global warming and other climate-related factors. As such, hurricane-induced storm surge elevations would increase nonlinearly when sea level rise lifts, flooding access to highways and bridge entrances, thereby reducing accessibility for affected census block groups to evacuate to hurricane shelters during hurricane landfall. This happened with the Category 5 Hurricane Michael which swept the east coast of Northwest Florida with long-lasting damage and impact on local communities and infrastructure. In this paper, we propose an integrated methodology that utilizes both sea level rise (SLR) scenario-informed storm surge simulations and floating catchment area models built in Geographical Information Systems (GIS). First, we set up sea level rise scenarios of 0, 0.5, 1, and 1.5 m with a focus on Hurricane Michael’s impact that led to the development of storm surge models. Second, these storm surge simulation outputs are fed into ArcGIS and floating catchment area-based scenarios are created to study the accessibility of shelters. Findings indicate that rural areas lost accessibility faster than urban areas due to a variety of factors including shelter distributions, and roadway closures as spatial accessibility to shelters for offshore populations was rapidly diminishing. We also observed that as inundation level increases, urban census block groups that are closer to the shelters get extremely high accessibility scores through FCA calculations compared to the other block groups. Results of this study could guide and help revise existing strategies for designing emergency response plans and update resilience action policies.