Key West International Youth Hostel

Cheap dorm rooms down near the Southernmost Point, a five-minute walk from central Old Town. There are full kitchen facilities, bike rentals, free parking, pool table, picnic area and complimentary wireless internet access. Another bonus is 24-hour access. Booking is essential in winter.