Travelodge & Suites Bayside Key West provides moderately priced accommodations across the street from a miles-long promenade running along the gulf. Guests stroll, bicycle, or jog along the palm tree-lined promenade enjoying Key West's soft tropical air and brilliant sunsets. A medium-sized heated swimming pool with spa tub offers cool plunges while sunbathing on a raised deck bordered by tropical plants. Smathers Beach, which provides ample water-sports activities, is three miles from the hotel. The Travelodge Key West offers complimentary continental breakfast and a Business Center and Marketplace food mart in the lobby. Free Wireless Hi-speed access is available in all rooms. We offer our guests 1, 2 and 3 bedroom suites which are all non-smoking, largest suites in Key West with Gulf Views as well as our comfortable standard rooms with 1 Queen bed. Sorry, No Pets Allowed.