Skip to main content
Beginning of main content

Recent guest reviews

This is a beautiful boutique hotel. It is completely renovated and very clean. It is located in a quiet area right on the intercoastal. The beach is just steps away. The rooms have microwaves and refrigerators. Kayaks are available to use. They have beach gear for use as well. I cannot wait to go back. The only thing I didn't like is that my stay came to an end.

Liked the contactless check in and out. Cute and clean.

I loved this place! It was spotless all around. The room I stayed in looked new and the view was amazing. It included a frig and microwave as well. Watching the sunset from the pier or the third floor deck that included tables and chairs,was spectacular! You could use kayaks along with provided safety vests if you wanted to at no extra charge. The staff was courteous and helpful. I needed peace and quiet, and that is exactly what I got. This place is a gem if you need to relax and enjoy the beauties of life. Looking forward to going back again!

Nice, quiet property located just south of the city and close to everything you would want.

This property is by far the best Inn in Cocoa Beach. We will certainly be back. Don allowed us to take the Kayak to Ramp Road and row around the mangroves and take the beach chairs across the street to the beach. The amenities are quaint, clean and simply perfect. Quiet gem of a place close to everything. We biked most of our trip but will be bringing the kiddos back for some R&R time. Thanks for being so hospitable, reasonably priced and owning a clean property! Looking forward to our next trip and have already referred friends and family.

Wow this is a gem! So beautifully restored and maintained. A perfect getaway for our family from Seattle. The beach is just across the street. Pool is warm and lovely. Beautiful seating in the sun all around the facility. The docks are so relaxing and lit up at night. The pictures don’t do this place justice! Across the street is a yummy Mexican restaurant. Kayaks and SUPs are free and easy to use. They gave us all the towels we needed. Coffee maker and coffee with real cream in the room. Large refrigerator. AC and fans when needed. All with the perfect touches. Seriously like a resort only better! We slept great on the cozy bed and felt totally welcome. Beach was almost empty but paradise. A short drive to town for many locally owned restaurants. We will be back!

We were so relaxed To be able to just take in the breath taking views. Excellent location and peaceful.

Beautifully maintained and clean in a great location on the Banana River.

Great hotel close to the beach and the river. The owners are wonderful! Beds are extremely comfortable, everything is newly appointed and it’s like being in your own relaxing paradise for days. The pool is bigger than it looks in photos and the location is closer to town than it looks on a map, in case anyone’s wondering. The entire place is completely secure! We could leave towels and beach items outside of our bungalow with no worries of someone taking them. The layout is beautiful and so very well thought out!

Overall highly recommend this hotel. Booked hotel last minute for my wife and I and did not know what to expect, was pleasantly surprised. Hotel sits on the river and is 100 yards from the the beach, enjoyed both. Has great sunset views from the pool, sitting areas, and docks. Went kayaking in the river (included when we were there.) Room was very nice, clean, and recently remodeled. Don, owner is great and very accommodating Will defiantly go back.

S. Atlantic Ave. Cocoa Beach FL

Hotel highlights

  • Free WiFi and wired Internet in rooms and public areas
  • Free parking
  • Marina
  • Outdoor pool

Located in Crescent Beach, Lost Inn Paradise is adjacent to South Cocoa Beach and within 2 miles (3 km) of Cocoa Beach. This 13-room motel welcomes guests with conveniences like a marina, an outdoor pool, and free in-room WiFi.


Rooms

The 13 air-conditioned rooms feature kitchenettes and balconies or patios. Flat-screen TVs come with cable channels, and guests can stay connected with free WiFi and wired Internet. Bathrooms offer hair dryers and free toiletries, and beds are dressed in premium bedding. Coffee makers, ceiling fans, and safes are also standard.


Property features

Guests staying at Lost Inn Paradise enjoy access to a marina, an outdoor pool, and free WiFi in public areas. If you drive, put free parking to good use. Front-desk staff can help secure valuables, and provide local restaurant recommendations. Other amenities at this beach motel include a terrace, laundry facilities, and a garden.

Room options

Standard Room, 2 Queen Beds

2 Queen Beds | Sleeps 4

Standard Room, 1 King Bed

1 King Bed | Sleeps 3

Pool View King Room

1 King Bed and 1 Double Sofa Bed | Sleeps 3

Single Queen Mini-Suite

1 Queen Bed and 1 Queen Sofa Bed | Sleeps 4

Guest reviews for Lost Inn Paradise

Everyone (4) Couples (2) Family (6)
5
Family

This is a beautiful boutique hotel. It is completely renovated and very clean. It is located in a quiet area right on the intercoastal. The beach is just steps away. The rooms have microwaves and refrigerators. Kayaks are available to use. They have beach gear for use as well. I cannot wait to go back. The only thing I didn't like is that my stay came to an end.

By on Jan 6, 2022

Review comment responded on Jan 6, 2022

We can't wait for your return visit as well. Glad you were able to take advantage of all the property has to offer.

4
Family

Liked the contactless check in and out. Cute and clean.

By on Aug 9, 2021

Review comment responded on Aug 9, 2021

Thank you for your feedback. We appreciate you staying with us.

5
Everyone

I loved this place! It was spotless all around. The room I stayed in looked new and the view was amazing. It included a frig and microwave as well. Watching the sunset from the pier or the third floor deck that included tables and chairs,was spectacular! You could use kayaks along with provided safety vests if you wanted to at no extra charge. The staff was courteous and helpful. I needed peace and quiet, and that is exactly what I got. This place is a gem if you need to relax and enjoy the beauties of life. Looking forward to going back again!

By on May 31, 2021

Review comment responded on Jun 1, 2021

We are so happy you enjoyed your stay with us. We look forward to your return in the future.

5
Family Friends

Nice, quiet property located just south of the city and close to everything you would want.

By , from Fairfax, Virginia on Jan 4, 2021

Review comment responded on Jan 4, 2021

Thank you Kevin, hope you will join us again.

5
Partner Couples

This property is by far the best Inn in Cocoa Beach. We will certainly be back. Don allowed us to take the Kayak to Ramp Road and row around the mangroves and take the beach chairs across the street to the beach. The amenities are quaint, clean and simply perfect. Quiet gem of a place close to everything. We biked most of our trip but will be bringing the kiddos back for some R&R time. Thanks for being so hospitable, reasonably priced and owning a clean property! Looking forward to our next trip and have already referred friends and family.

By , from Marietta, GA on Jul 3, 2020

Review comment responded on Jul 3, 2020

Looking forward to having you return! Thank you for staying with us, and thank you for the kind review.

5
Family

Wow this is a gem! So beautifully restored and maintained. A perfect getaway for our family from Seattle. The beach is just across the street. Pool is warm and lovely. Beautiful seating in the sun all around the facility. The docks are so relaxing and lit up at night. The pictures don’t do this place justice! Across the street is a yummy Mexican restaurant. Kayaks and SUPs are free and easy to use. They gave us all the towels we needed. Coffee maker and coffee with real cream in the room. Large refrigerator. AC and fans when needed. All with the perfect touches. Seriously like a resort only better! We slept great on the cozy bed and felt totally welcome. Beach was almost empty but paradise. A short drive to town for many locally owned restaurants. We will be back!

By on Jan 11, 2020

Review comment responded on Jan 11, 2020

Wow, you should write our advertising, sounds like you enjoyed what we did with the property. Very happy you had a great and relaxing time and look forward to having join us again.

5
Partner Couples Friends

We were so relaxed To be able to just take in the breath taking views. Excellent location and peaceful.

By on Aug 9, 2019

Review comment responded on Aug 11, 2019

Happy you were able to just let things go an take a few moments of peace. We will be here for your next day of meditation.

5
Everyone

By on Jun 15, 2019

Review comment responded on Jun 16, 2019

Glad you enjoyed your stay with us, thank you.

5
Family

Beautifully maintained and clean in a great location on the Banana River.

By on Apr 1, 2019

Review comment responded on Apr 1, 2019

Thank you for staying with us, hope you will return.

4
Family

By on Mar 17, 2019

Review comment responded on Apr 1, 2019

We hope you enjoyed your stay.

url importing http://www.orbitz.com/Cocoa-Beach-Hotels-Lost-Inn-Paradise.h24002887-p2.Hotel-Reviews
There was an error importing /Cocoa-Beach-Hotels-Lost-Inn-Paradise.h24002887-p2.Hotel-Reviews, error: javax.servlet.jsp.JspTagException: 301 http://www.orbitz.com/Cocoa-Beach-Hotels-Lost-Inn-Paradise.h24002887-p2.Hotel-Reviews

Frequently asked questions