Eden House Hotel, The  
1015 Fleming Street
Key West, FL 33040
305-296-6868
800-533-KEYS

A Key West tradition since 1975, this 40 room Floridian Deco style stucco and wood hotel is the oldest hotel in Key West and offers many types of lodging options including rooms with shared baths, private rooms, deluxe suites, apartments, and even separate conch houses. If you're a movie buff, you'll be interested in knowing that this was the location of Goldie Hawn's movie, "Criss Cross," and amenities on site for guests to enjoy include an outdoor pool, a Jacuzzi, a hammock area, relaxing porch swings, an elevated sundeck, bike rentals, a restaurant, and a complimentary happy hour.