Atrakcje okolicy, w tym Vandenberg Wreck, znajdują się nie więcej niż 5 min spacerem od Fleming Bed And Breakfast Key West.
W pobliżu znajdują się interesujące miejsca między innymi Mały Biały Domek Harry'ego S. Trumana, w niewielkiej odległości od tego hotelu, a także Cmentarz na Key West — w odległości 850 metrów. Dom i Muzeum Ernesta Hemingwaya znajduje się nie więcej niż 1 km od hotelu. Key West Historic Seaport leży bardzo blisko od Fleming Bed And Breakfast. Ten 2-gwiazdkowy obiekt jest położony około 10 min pieszo od przystanku autobusowego Caroline Street & Simonton Street.
Znajdując się w malej odległości od tego hotelu, restauracja Date & Thyme serwuje potrawy kuchni amerykańskiej.
