Parking at Eden House is limited, on a first come, first serve basis. However, there is free street parking around the residential area surrounding the hotel. Visitor spots are clearly marked; there is one visitor spot for every two residential ones. A municipal lot is located on Caroline and Grinnel Streets and charges a $13 a day maximum. For more info, visit Key West Florida Park and Ride.
If you are not familiar with Key West, do note that if you come here by car, you will NOT need your car throughout your stay. It's better to walk or take a cab.