Skip to main content
Beginning of main content
4.8 out of 5

"Effort taken towards detail...good Kcup coffee, paper cups, nice soap, interesting interior and wonderful views with chairs and dock! " More

By a verified traveller on Sat 08 Apr 2023

Enter dates to see availability

Hotel Description

Beach motel near Cocoa Beach

Steps from the beach

With a stay at this Crescent Beach motel, you'll be within half a mile (1 km) of South Cocoa Beach and 2 miles (3 km) of Patrick AFB Beach. Cocoa Beach and Thousand Island Conservation Area are also within 3 miles (5 km).

Marina, outdoor pool

A marina and an outdoor pool are featured at this motel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and express check-in are also on offer.

Family Double Queen Room

Bed Count 2 Queen Beds Maximum Occupancy 5 Max

Single Queen Mini-Suite

Bed Count 1 Queen Bed Maximum Occupancy 4 Max

Standard Room, 2 Queen Beds

Bed Count 2 Queen Beds Maximum Occupancy 4 Max

Pool View King Room

Bed Count 1 King Bed Maximum Occupancy 3 Max

Standard Room, 1 King Bed

Bed Count 1 King Bed Maximum Occupancy 3 Max

Lost Inn Paradise ratings based on 8 Verified Reviews

Review Summary
4.8 out of 5 5.0 out of 5.0
Room cleanliness 5.0 out of 5.0
Service & staff 4.5 out of 5.0
Room comfort 0.0 out of 5.0
Hotel condition 4.5 out of 5.0

Guest reviews for Lost Inn Paradise

Everyone (1) Couples (3) Family (4)
5 out of 5
Effort taken towards detail...good Kcup coffee, paper cups, nice soap, interesting interior and wonderful views with chairs and dock!

Posted by on 8 Apr. 2023

Was this review helpful to you?
Comment from Hotel Management

8 Apr. 2023 by Don

Thank you Julie, hope to see you again soon.

5 out of 5
The property hosts were excellent to work with. The amenities are updated and clean and the location is great with beautiful sunset views and an upper deck to see the space shot from. We will definitely return!

Posted by , from KEENESBURG on 11 Jan. 2023

Was this review helpful to you?
Comment from Hotel Management

11 Jan. 2023 by Don

Thank you choosing to stay with us during your time in Cocoa Beach. We are happy you enjoyed your time with us, and we look forward to your future visit.

5 out of 5
Absolutely a treat to walk in the door and see the level of cleanliness and the newly updated room, not to mention personalized email regarding check in ... Location, view, amenities all top drawer ... Enjoy your stay with a sunset view on the roof top deck that is also wheel chair accessible

Posted by on 6 Feb. 2020

Was this review helpful to you?
Comment from Hotel Management

6 Feb. 2020 by Don

Thank you for staying with us. We are happy you enjoyed your stay.

5 out of 5
Don our host was extremely nice and informative. The property was extremely pleasant with complimentary beach items

Posted by on 20 Jan. 2020

Was this review helpful to you?
Comment from Hotel Management

20 Jan. 2020 by Don

Thank you for saying so I do try my best to make our guests feel welcome.

3 out of 5
The property and room are beautiful and clean. Our air conditioner (which was located above our bed) was malfunctioning making a very loud humming noise every 2-3 minutes. We notified the owner and he said he was aware of the problem but hadn’t gotten anyone to fix it yet. We let him know that we couldn’t sleep and he didn’t even offer an apology. Why rent the room when you know there is a major issue with it? We won’t ever stay here again. We barely slept.

Posted by on 16 Aug. 2019

Was this review helpful to you?
Comment from Hotel Management

17 Aug. 2019 by Don

Thank you for your feedback on your recent stay. We here at Lost Inn Paradise try to provide the best accommodations and service we can to all our guests. We are very sorry that you found the room uncomfortable, but we did not rent the room with a malfunctioning AC unit. As I told you both the night of the stay as well as the next morning in the office, it was the condensation pump removing the water from the unit and was working as it was supposed to, but was a bad design by the AC Manufacturer and that we were looking for a better solution. And although you do not believe I did, I did then when we spoke, and do again now, apologies for the inconvenience.

5 out of 5
This place is a gem! Great beach access and private dock for fishing. Rooms are super cute and clean. The only issue is the ac unit in the room has a small compressor that runs every 2 min or so for about 20 seconds so it can pull the water out of the unit. You don’t notice it until time to sleep and it is truly disruptive especially with having an infant and being a light sleeper. We did run dreamstorm on iTunes the second night to drown it out and it worked. Now that we know to bring a sound machine with us we will still come back, but recommend on future Reno to address this issue for guests.

Posted by on 5 Aug. 2019

Was this review helpful to you?
Comment from Hotel Management

5 Aug. 2019 by Don

We hope you did enjoy your stay with us and are truly sorry the condensation pump was an issue, we have been actively looking for a solution to the problem and do hope you will return for another visit.

5 out of 5
The room was spacious, updated and clean! Comfy beds, plush linens and the full sized refrigerator was a bonus. Property was quaint and relaxed. We were only there for one night and didn’t use the pool or kayaks but those were nice amenities. Our room was right next to A1A but it was surprisingly quiet! Can’t say enough nice things about the owners! They were lovely people, genuine to talk to and accommodating. If we make it back to Cocoa Beach we will definitely be staying here!

Posted by on 8 Jun. 2019

Was this review helpful to you?
Comment from Hotel Management

8 Jun. 2019 by Lost Inn Paradise

Thank you for your kind words. We are happy you enjoyed your stay with us.

5 out of 5
An outstanding place to visit a real paradise away from home

Posted by on 11 Mar. 2019

Was this review helpful to you?
Comment from Hotel Management

30 Mar. 2019 by Lost Inn Paradise

Thank you for staying with us and taking the time to tell us how we are doing. We are happy you enjoyed your stay with us and hope to see you again in the future.

Property Features

Lost Inn Paradise offers its guests a marina and an outdoor pool. WiFi and wired Internet are free in public spaces. A terrace, barbecue grills, and a vending machine are also featured at Lost Inn Paradise. Self parking is free. Smoking is allowed in designated areas at this Cocoa Beach motel.

  • 13 guestrooms or units
  • Poolside lounge chairs
  • Self-service laundry
  • Front desk (limited hours)
  • Express check-in
  • Express check-out
  • Front-desk safe
  • Terrace
  • Garden
  • BBQ grill(s)
  • Smoking in designated areas

Family Friendly Amenities

  • Number of outdoor pools - 1
  • Free WiFi
  • Kitchenette
  • Laundry facilities
  • Refrigerator
  • Microwave

Internet

Available in all rooms: Free WiFi , Free wired internet

Available in some public areas: Free WiFi , Free wired internet

Parking

Free self parking

Transport

  • Parking: Free self parking

Room Amenities

Lost Inn Paradise offers 13 air-conditioned accommodations, which are accessible via exterior corridors and feature safes and coffee/tea makers. Rooms open to balconies or patios. Beds feature premium bedding. Kitchenettes offer refrigerators and microwaves. Bathrooms include showers, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wired and wireless Internet access. Flat-screen televisions come with premium cable channels. Housekeeping is provided daily.

  • In-room kitchenette
  • Private balcony or patio
  • Flat-screen television
  • Cable channels
  • Premium channels
  • Refrigerator
  • Microwave
  • Coffee maker
  • Luxury bedding
  • Shower
  • Housekeeping (daily)
  • Hair dryer
  • Safe
  • Toiletries (free)
  • Exterior corridor access
  • Air conditioning
  • Ceiling fan
  • Ensuite bathroom
  • Wardrobe or closet

Nearby Activities

Recreational amenities at the motel include an outdoor pool.

Hotel Policies

Check-in

  • Check-in time starts at 3:00 PM
  • Minimum check-in age is: 21
  • Check-in time ends at anytime

Special check-in instructions:

The front desk is open daily from 9 AM - 5 PM. Guests will receive an email 7 days before arrival with check-in instructions and smart lock details. Guests can access their accommodation through a private entrance.

The front desk at this property is open daily from 9 AM - 5 PM.
Guests will receive an email 7 days before arrival with check-in information and smart lock details. Front desk staff will greet guests on arrival.

Check-out

  • Check-out by 11 AM

Payment types

Children and extra beds

  • Children are welcome.
  • Rollaway/extra beds are not available.
  • Cribs (infant beds) are not available.

Pet Policy

  • No pets allowed, but service animals are welcome

Policies

Charges for extra guests may apply and vary according to property policy.

A cash deposit, credit card, or debit card for incidental charges and government-issued photo identification may be required upon check-in.

Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.

This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession. Minimum Spring Break check-in age is 21 years old. This property accepts Visa, Mastercard, American Express, Discover, Diners Club, Carte Blanche, debit cards, and cash. For guests' safety, the property includes a carbon monoxide detector and a smoke detector in each accommodation. Cashless payment methods are available for all transactions and guests can access their rooms with a mobile device.

  • No rollaway/extra beds available
  • No cribs (infant beds) available
  • Service animals are allowed
  • Front desk opens daily at 9 AM
  • Front desk closes daily at 5 PM
  • Debit cards
  • Guests will receive an email with special check-in instructions
  • Staffed front desk
  • Private entrance
  • Carbon monoxide detector
  • Smoke detector
  • Guest will receive an email before arrival 7 days
  • Property is cleaned with disinfectant
  • Staff does not wear personal protective equipment
  • Protective clothing is not available to guests
  • No shield between guests and staff in main contact areas
  • Guests are provided with free hand sanitizer
  • Social distancing measures are in place
  • Contactless check-in is available
  • Property confirms they are implementing enhanced cleaning measures
  • Individually-wrapped food options are not available
  • No gap period between guest stays
  • Staff temperature checks are conducted regularly
  • Temperature checks are not available to guests
  • Bed sheets and towels are washed at a temperature of at least 60°C/140°F
  • Commonly-touched surfaces are cleaned with disinfectant
  • Property confirms they are implementing guest safety measures
  • Contactless check-out is available
  • Property follows sanitization practices of SafeStay (AHLA - USA)
  • Electrostatic spray is used for disinfection
  • Cashless transactions are available
  • Masks are not compulsory at the property
  • Contactless food service / room service is not available
  • Reservation is not required for facilities onsite
  • Food service not has not been amended for enhanced safety

Fees

Guests will be asked to pay the following charges at the property:

  • Bed sheets fee: USD 10 per accommodation, per stay
  • Service fee: USD 28 per accommodation, per stay
  • Resort fee: USD 7 per accommodation, per stay

We've listed all charges provided to us by the property.

Optional extras

Hotel Names

  • Lost Inn Paradise Cocoa Beach
  • Lost Paradise Cocoa Beach
  • Lost Inn Paradise Motel
  • Lost Inn Paradise Cocoa Beach
  • Lost Inn Paradise Motel Cocoa Beach

You should know

  • Registered guests are the only ones allowed to be in guestrooms.
url importing http://www.travelocity.ca/Cocoa-Beach-Hotels-Lost-Inn-Paradise.h24002887-p2.Hotel-Reviews?rm1=a2&
There was an error importing /Cocoa-Beach-Hotels-Lost-Inn-Paradise.h24002887-p2.Hotel-Reviews?rm1=a2&, error: javax.servlet.jsp.JspTagException: 301 http://www.travelocity.ca/Cocoa-Beach-Hotels-Lost-Inn-Paradise.h24002887-p2.Hotel-Reviews?rm1=a2&
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.