Lost Inn Paradise offers waterfront accommodations in Cocoa Beach, Florida. The property features on-site fishing, kayaking, and scenic sunsets. Rooms are equipped with free WiFi and a cable TV. Cape Canaveral is 8.2 mi from the property. A microwave, refrigerator, and coffee maker are provided in all rooms at the Lost Inn Paradise. Each spacious room includes a chair. Guests are welcome to use the hotel’s barbecue grills or relax on the outdoor patio. Laundry facilities are located on site. Patrick Air Force Base is an 8 minutes' drive away. Cocoa Beach Pier is a 14 minutes' drive from the property. Kennedy Space Center Visitor Complex is 26 mi from Lost Inn Paradise. Orlando International Airport is 54 mi from the property.