Photo gallery

Lost Inn Paradise

Star Rating
2.5 out of 5



4.9 / 5Exceptional
81 reviews


  • Pool
  • Free WiFi
  • Free Parking
  • Air Conditioning


What's nearby

  • Popular Location
    South Cocoa Beach
    1 min walk
  • Popular Location
    Cocoa Beach Beach
    4 min drive
  • Restaurant
    Squid Lips
    10 min walk
  • Restaurant
    5 min drive
  • Airport
    Melbourne, FL (MLB-Orlando Melbourne Intl.)
    25 min drive

Choose your room

Book online or call:


Your dates need to occur after 2019-10-18. Try updating your dates to see prices for your trip.

    About this area

    Cocoa Beach

    Lost Inn Paradise is located on the waterfront and in a walkable area with good shopping. Cocoa Beach Pier and Port Canaveral are worth checking out if an activity is on the agenda. Brevard Zoo and Golf-N-Gator are also worth visiting. Our guests appreciate the motel's quiet location.

    What's nearby

    • Popular Location
      South Cocoa Beach - 1 min walk
    • Popular Location
      Cocoa Beach Beach - 4 min drive
    • Popular Location
      I Dream Of Jeannie Lane - 8 min drive
    • Popular Location
      Cocoa Beach Country Club - 8 min drive
    • Popular Location
      Cocoa Beach Skate Park - 8 min drive

    Getting around

    • Orlando, FL (MCO-Orlando Intl.) - 64 min drive


    • Squid Lips — 10 min walk
    • Venice — 5 min drive
    • Hunkerdown Hideaway — 5 min drive
    • Cocoa Beach Thai & Sushi — 5 min drive
    • The Tiny Turtle — 6 min drive

    About this property

    Lost Inn Paradise

    At Lost Inn Paradise, hit the nearby beach, relax by an outdoor pool, or spend the day at a marina. All 13 rooms feature kitchenettes with refrigerators and microwaves, plus free WiFi, free wired Internet, and flat-screen TVs with cable channels. Guests will also find balconies or patios, premium bedding, and coffee makers.

    Property amenities


    • Available in all rooms: Free WiFi and wired Internet
    • Available in some public areas: Free WiFi and wired Internet

    Parking and transportation

    • Free self parking

    Things to do

    • Outdoor pool

    Family friendly

    • Kitchenette
    • Laundry facilities
    • Microwave
    • Outdoor pool
    • Refrigerator


    • Elevator
    • Vending machine

    Guest services

    • Daily housekeeping
    • Front desk (limited hours)
    • Laundry facilities

    Languages spoken

    • English


    • BBQ grill(s)
    • Marina onsite
    • Terrace


    • If you have requests for specific accessibility needs, please note them in the special requests field on the booking page after selecting your room.
    • Accessible bathroom


    • Designated smoking areas

    Room amenities


    • Air conditioning
    • Ceiling fan
    • Linens
    • Premium bedding


    • Free toiletries
    • Hair dryer
    • Shower
    • Towels


    • Cable channels
    • Flat-screen TV
    • Premium channels

    Food and drink

    • Coffee/tea maker
    • Kitchenette
    • Microwave
    • Refrigerator

    Outdoor space

    • Balcony or patio


    • Access via exterior corridors
    • Safe

    Nearby things to do


    • Beach (direct access)


    5 - Excellent
    4 - Good
    3 - Okay
    2 - Mediocre
    1 - Poor
    Service and Staff
    Property condition

    5/5 Excellent

    Our stay at Lost Inn Paradise was exceptional. The grounds and our room were immaculate! The beds were very comfortable and the staff/owner was very accommodating for all of our needs. I would recommend this place if you are looking for a smaller place without all the resort added fees. Everything about it was exceptional! We will definitely stay here again when we go to Cocoa Beach.

    Stayed 2 nights in Sep 2019

    4/5 Good

    Beautiful sunsets over the dock.Property is very clean and well kept. Air conditioner noise is annoying the first night.

    Stayed 2 nights in Sep 2019

    5/5 Excellent

    Very pleasant stay, and friendly welcome from The manager and staff.

    Stayed 1 night in Aug 2019

    4/5 Good

    This traveler didn’t leave comments with their review
    Stayed 4 nights in Aug 2019

    5/5 Excellent

    We loved our stay at Lost Inn Paradise. I would definitely recommend staying there over a big chain hotel. It was very quiet. The staff were all very friendly and we enjoyed the kayaks and beach/pool toys. It is located right on the water and the beach is a short walk across the street. We hope to be back soon

    Stayed 3 nights in Aug 2019

    Tell us how we can improve our site