Skip to main content

Lost Inn Paradise

2.5 star property
Oceanfront retreat offers BBQ grills perfect for sunset gatherings, plus an outdoor pool where travelers can relax throughout their stay

Choose dates to view prices

Lost Inn Paradise in Crescent Beach has a marina and garden. Guests can swim in the outdoor pool, relax on sun loungers, or use room WiFi. The staff is praised for helpful service.

Reviews

10 out of 10
Exceptional

Popular amenities

  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Housekeeping
The current price is AED 737
AED 825 total
includes taxes & fees
18 Jan - 19 Jan

Room options

Available filters for rooms
Showing 6 of 6 rooms

View all photos for Standard Room, 2 Queen Beds

Standard Room, 2 Queen Beds | Premium bedding, in-room safe, laptop workspace, free WiFi

Standard Room, 2 Queen Beds

10.0 out of 10
Exceptional
(14 reviews)

Highlights

Balcony or patio
Air conditioning
Connecting rooms available
Kitchenette
Refrigerator
Dining table
Flat-screen TV
Premium bedding
  • 37 sq m
  • River view
  • Sleeps 4
  • 2 Queen Beds

View all photos for Standard Room, 1 King Bed

Standard Room, 1 King Bed | Private kitchenette | Fridge, microwave, coffee/tea maker, paper towels

Standard Room, 1 King Bed

10.0 out of 10
Exceptional
(14 reviews)

Highlights

Balcony or patio
Air conditioning
Connecting rooms available
Kitchenette
Refrigerator
Dining table
Flat-screen TV
Premium bedding
  • 37 sq m
  • River view
  • Sleeps 3
  • 1 King Bed

View all photos for Family Double Queen Room

Family Double Queen Room | Premium bedding, in-room safe, laptop workspace, free WiFi

Family Double Queen Room

10.0 out of 10
Exceptional
(4 reviews)

Highlights

Balcony or patio
Air conditioning
Connecting rooms available
Kitchenette
Refrigerator
Dining table
Flat-screen TV
Premium bedding
  • 37 sq m
  • Sleeps 5
  • 2 Queen Beds and 1 Double Sofa Bed

View all photos for Single Queen Mini-Suite

Single Queen Mini-Suite | Premium bedding, in-room safe, laptop workspace, free WiFi

Single Queen Mini-Suite

10.0 out of 10
Exceptional
(7 reviews)

Highlights

Balcony or patio
Air conditioning
Connecting rooms available
Kitchenette
Refrigerator
Dining table
Flat-screen TV
Premium bedding
  • 45 sq m
  • River view
  • Sleeps 4
  • 1 Queen Bed and 1 Queen Sofa Bed

View all photos for Pool View King Room

Pool View King Room | Premium bedding, in-room safe, laptop workspace, free WiFi

Pool View King Room

10.0 out of 10
Exceptional
(2 reviews)

Highlights

Balcony or patio
Air conditioning
Connecting rooms available
Kitchenette
Refrigerator
Dining table
Flat-screen TV
Premium bedding
  • 37 sq m
  • Sleeps 3
  • 1 King Bed and 1 Double Sofa Bed

View all photos for Premium Room

Premium Room | Premium bedding, in-room safe, laptop workspace, free WiFi

Premium Room

Highlights

Balcony or patio
Separate dining area
Individually furnished
Air conditioning
Connecting rooms available
Kitchenette
Refrigerator
Dining table
  • 42 sq m
  • Lagoon view
  • Sleeps 3
  • 1 King Murphy Bed OR 1 Twin Sofa Bed

About the neighborhood

Located on the waterfront, Lost Inn Paradise is in Crescent Beach, a neighborhood in Cocoa Beach. I Dream Of Jeannie Lane and Astronauts Memorial Space Mirror are local landmarks, and travelers looking to shop may want to visit The Avenue Viera and Ron Jon Surf Shop. Florida Surf Museum and Dinosaur Store and Museum are also worth visiting. Take an opportunity to explore the area for water adventures such as fishing.
Visit our Cocoa Beach travel guideOpens in a new window
View more Motels in Cocoa BeachOpens in a new window
Map
2902 S. Atlantic Ave., Cocoa Beach, FL, 32931

What's nearby

  • South Cocoa Beach - 2 min walk - 0.2 km
  • Robert P. Murkshe Memorial Park - 15 min walk - 1.3 km
  • Patrick AFB Beach - 20 min walk - 1.7 km
  • Cocoa Beach - 2 min drive - 2.4 km
  • Cocoa Beach Pier - 12 min drive - 12.2 km

Getting around

  • Melbourne Orlando Intl. Airport (MLB) - 24 min drive

Restaurants

  • ‪Coconuts on the Beach - ‬5 min drive
  • ‪Foxtail Coffee - ‬5 min drive
  • ‪Dirty Birds Tiki Bar & Grill - ‬5 min drive
  • ‪Beach Shack - ‬5 min drive
  • ‪Tropics Cocktail Bar - ‬5 min drive

About this property

Lost Inn Paradise

Motel near Cocoa Beach
Take advantage of a marina, a terrace, and a garden at Lost Inn Paradise. In addition to laundry facilities, guests can connect to free in-room WiFi.
You'll also find perks like:
  • An outdoor pool along with sun loungers
  • Free self parking
  • Express check-out, express check-in, and a front-desk safe
  • Barbecue grills and a vending machine
  • Guest reviews give top marks for the helpful staff
Room features
All guestrooms at Lost Inn Paradise include thoughtful touches such as premium bedding and laptop-friendly workspaces, as well as amenities like free WiFi and air conditioning.
Other conveniences in all rooms include:
  • Bathrooms with showers and free toiletries
  • 50-inch flat-screen TVs with premium channels
  • Balconies or patios, wardrobes/closets, and kitchenettes

Similar properties

Terrace/patio
Surf Studio Beach Resort
  • On private beach
  • Pool
  • Pet friendly
  • Parking included
9.2 out of 10, Wonderful, 174 reviews
The price is AED 753
AED 843 total
includes taxes & fees
18 Jan - 19 Jan
Surf Studio Beach Resort

Property amenities

Internet

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

Parking and transportation

  • Free uncovered self parking on site

Things to do

  • Outdoor pool

Family friendly

  • Dining table
  • Fenced pool
  • In-room kitchenette
  • In-room microwave
  • In-room refrigerator
  • Laundry facilities
  • Outdoor pool

Conveniences

  • Laundry facilities
  • Limited-hour front desk
  • Safe at front desk
  • Vending machine

Guest services

  • Housekeeping (daily)

Outdoors

  • Barbecue grill
  • Direct access to the beach
  • Garden
  • Marina
  • On a river
  • Pool loungers
  • Terrace

Accessibility

  • No elevator

More

  • Designated smoking areas

Room amenities

Bedroom

  • Premium bedding

Bathroom

  • Free toiletries
  • Hair dryer
  • Private bathroom
  • Shower
  • Towels provided

Entertainment

  • 50-inch flat-screen TV with premium cable channels

Food and drink

  • Coffee/tea maker
  • Dining table
  • Kitchenette
  • Microwave
  • Paper towels
  • Refrigerator

More

  • Access via exterior corridors
  • Air conditioning
  • Ceiling fan
  • Connecting rooms available
  • Laptop workspace
  • Mobile key entry
  • Safe

Policies

Check-in

Check-in start time: 3:00 PM; Check-in end time: anytime
Early check-in subject to availability
Contactless check-in available
Express check-in available
Minimum check-in age: 21

Check-out

Check-out before 11 AM
Contactless check-out available
Express check-out available

Special check-in instructions

The front desk is open daily from 9 AM - 5 PM
Guests will receive an email within 7 days before arrival with check-in instructions and smart lock details; front desk staffed during limited hours
Information provided by the property may be translated using automated translation tools

Access methods

Front desk (limited hours), private entrance, smart lock

Pets

Pets not allowed

Children and extra beds

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

Property payment types

Important information

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
Minimum Spring Break check-in age is 21 years old
This property accepts credit cards, debit cards, and cash
Cashless transactions are available
Safety features at this property include a carbon monoxide detector and a smoke detector
This property has outdoor spaces, such as balconies, patios, terraces which may not be suitable for children; if you have concerns, we recommend contacting the property prior to your arrival to confirm they can accommodate you in a suitable room

We should mention

This property does not have elevators
Only registered guests are allowed in the guestrooms
The property has connecting/adjoining rooms, which are subject to availability and can be requested by contacting the property using the number on the booking confirmation

Property is also known as

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

Frequently asked questions

Does Lost Inn Paradise have a pool?

Yes, this property has an outdoor pool.

Is Lost Inn Paradise pet-friendly?

No, pets are not allowed at this property.

How much is parking?

Self parking is free at this property.

What time is check-in at Lost Inn Paradise?

Check-in start time: 3:00 PM; Check-in end time: anytime.

What time is check-out at Lost Inn Paradise?

Check-out is at 11 AM.

Where is Lost Inn Paradise located?

Offering direct access to the beach, this Crescent Beach motel is steps from South Cocoa Beach and 1.4 mi (2.2 km) from Cocoa Beach. Patrick AFB Beach and Robert P. Murkshe Memorial Park are also within 1 mi (2 km).

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Reviews

Lost Inn Paradise Reviews

10

Exceptional

10

Cleanliness

9.4

Location

9.8

Staff & service

10

Property conditions & facilities
Rating 10 - Excellent. 328 out of 352 reviews
Rating 8 - Good. 18 out of 352 reviews
Rating 6 - Okay. 4 out of 352 reviews
Rating 4 - Poor. 2 out of 352 reviews
Rating 2 - Terrible. 0 out of 352 reviews

Reviews

10/10 Excellent

nancy

Liked: Cleanliness, staff & service, property conditions & facilities
It’s the best kept secret in Cocoa Beach Best sunsets and amenities are wonderful!
Stayed 2 nights in Apr 2024

10/10 Excellent

Christopher

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Very amazing facility with great amenities. Family friendly great location
Stayed 2 nights in Sep 2023

10/10 Excellent

Conni

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Wonderful place to stay!

Lost Paradise was an amazing place to stay. Our hosts were extremely welcoming, the location was fantastic, and the lodging was more than comfortable. I’d recommend it to anyone wanting to get away!
Stayed 1 night in Jan 2024

10/10 Excellent

nicole

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Great stay

So cute, very quiet, clean, taken care of, out of the way but still close for a quick drive
Stayed 1 night in Apr 2024

10/10 Excellent

zackery

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Great stay

Really cool place to relax. Clean, comfortable, safe, great location.
Stayed 2 nights in Sep 2023

10/10 Excellent

Schweitzer David W. and Debra

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
It was perfect for our quick stay. Easy walk to the beach. They have a supply room with everything you need for the beach. Beautiful sunsets, several miles to all kinds of restaurants, Publix, etc. Management was proactive and alerted us to a WI-FI outage before we arrived. Would stay again.
Stayed 2 nights in Jan 2025

10/10 Excellent

LYNN

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Loved the place!!! Very relaxing
Stayed 2 nights in Mar 2024

10/10 Excellent

robert

Liked: Cleanliness, staff & service, property conditions & facilities
Very happy with our stay. The room was large and short drive to a lot of places. The pool and the view were very nice
Stayed 3 nights in Feb 2024

10/10 Excellent

Tina

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Super clean and so friendly!
Stayed 1 night in Nov 2023

10/10 Excellent

Thomas

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Wonderful Inn!

Wonderful property...great for short or extended stay. Much more comfortable than hotel room. Loved having kitchenette!
Stayed 4 nights in Jan 2024

10/10 Excellent

VIcki

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

A little slice of paradise

Lost In Paradise definitely lives up to its name. We spent 2 nights here, and it’s lovely. Our room overlooked the pool and the river and we spent quite a bit of time watching the pelicans fly overhead. There are so many beautiful spots to hangout and the views are beautiful. And there is so much stuff to borrow - chairs, sunscreen, beach mats, boogie boards, etc., which gave our stay a very homey feel. The beach is a short walk across the street, and there are lots of options for eating out nearby. We can’t wait to come back for a longer stay.
Stayed 2 nights in Feb 2025

10/10 Excellent

Will

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Truly paradise

Place is in a beautiful location. Roof top is a nice chill spot. They provide everything you need to have a good time . Kayaks , pool toys, cornhole,etc.
Stayed 2 nights in Jan 2024

10/10 Excellent

David

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Exceeded Expectations

Great place owned by people who take pride in it. Very charming with lots of amenities you take for granted until they're reqdily accessible. Beautiful views, beach across the street and loads of thoughtful extras thag make it delightful. Highly recommend.
Stayed 3 nights in Dec 2023

10/10 Excellent

Richard

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
This place is a gem. Great location on the river and you can see the ocean from the rooftop deck. Nicely refurbished room and they have nice amenities like coolers and beach chairs you can use for a day at the ocean. We had the unit closest to A1A and couldn’t believe how quiet it was - clearly well insulated. This was one of the highest rated places I found when researching- and it deserves it!
Stayed 2 nights in Mar 2024

10/10 Excellent

Lucie

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Perfect

The view on the rooftop is perfect to admire the view. The room had a large fridge, microwave, product to wash the dishes and a lot of towels (useful to go to the beach). It was clean and spacious. A nice place!
Stayed 1 night in Jan 2024

8/10 Good

Donald

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Unit was great, had a smoke detector’s battery beeping and the coffee maker didn’t work correctly. The Room was clean and the be was comfortable.
Stayed 2 nights in Aug 2024

10/10 Excellent

Ashley

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
I cannot say enough good things about this little gem! Not only was it comfortable, clean and quiet- they had so many extras that you would pay for anywhere else. From the kayaks you can throw in the river to the little things like complimentary laundry soap and pool toys for the kids. I will absolutely be back for longer next time!
Stayed 2 nights in Feb 2024

10/10 Excellent

Wendy

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Really enjoyed 3 nights here. Jetty was relaxing, free kayaks fun, store room with beach kit inc trailers to carry chairs, balls, floats was great for the kids. The kitchenette was more basic than I thought but there was plastic cutlery and plates and cups in the store room to use. Beach was lovely, saw flying manta rays and saw a dolphin in the river. Liked shrimp lips resto a few doors down as that had a fun vibe.
Stayed 3 nights in Oct 2023

8/10 Good

Nicole

Liked: Cleanliness, staff & service

Great location, easy beach fun

We absolutely loved the location, waterfront with quick walking access to beach. Super helpful to have beach chairs, umbrella, sand toys, boogie board, etc. to make our beach time comfortable. Unfortunately our A/C wasn’t working so we didn’t sleep well and then had to cut our stay short for repairs. Office manager was great in helping us rebook elsewhere but a bit inconvenient to deal with.
Stayed 2 nights in Mar 2024

10/10 Excellent

Sudhir

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Beautiful property right off the water. Very nicely maintained room and property. Open air deck, laundry facilities and kayaks are a plus. Property manager Chris is very nice to talk to. Just one request: landscapers arrived at 9am and created a racket mowing and edging the lawn just outside our bungalow and woke us all up. Please have them do this later in the day. People on vacation tend to sleep in.
Stayed 2 nights in Dec 2023

10/10 Excellent

Sandra

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Best place to view sunsets on the E coast of Fl!

We were very pleased with our multi-day stay at the end of October of 2023. The property is the most well maintained property I have ever experienced near the water (and elsewhere). Whoever designed the property was very smart about it and utilizes the space well. The property provides things to do onsite if the ocean is too rough or for after a day at the beach, such as the pool with a basketball net, kayaks, and corn hole boards. We appreciated having such a large refrigerator so we could being bring our own groceries and beverages on site, which allowed us healthier options and a cost savings while traveling. The only downside was getting across A1A to go to the ocean as the road is extremely busy and there’s no crosswalk or traffic light nearby. (I would recommend using a vehicle to get children or slow moving guests across the street) This would be a great place to have a wedding, family reunion, a birthday, or a friend’s getaway, with 48 people or less (the capacity of the rooftop deck, where a nice dinner and/or brunch could be set up).
Sunset from the 3rd story rooftop deck! (There is even an elevator for people with mobility limitations, impressive for a small hotel)
View from the Indian River side of the property.
Sunrise from the roof deck.
View of the covered patio, a great place for relaxing in the afternoon sun!
Stayed 2 nights in Oct 2023

10/10 Excellent

Surbhi

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
We were completely blown away by this place. Absolutely beautiful, and the owners have thought of every last detail to make your stay enjoyable. The pool was lovely, the beach is stunning, and not crowded at all. This resort provides all kinds of wonderful things for the beach including a wagon, sand, toys, beach chairs, etc. Just lovely. The rooms are absolutely beautiful and clearly renovated very recently. The views from the upper balcony are stunning, and one of my favorite memories from the entire trip was when my family ate dinner up there watching the sunset. Another thing I loved was that I felt like I could have kind of a date night with my husband while the kids stayed inside the room. I felt completely safe, leaving them in that room because we were just outside looking at the water and talking while the kids watched a movie. The layout of this place is conducive to being close to one another but also a bit distanced if needed. During the morning, my husband worked remotely outside while my kids were swimming in the pool while I was reading my book, and we were all in three different beautiful outdoor areas of the property but we could see and communicate with each other if necessary. This place is an absolute dream, and I wish we would have stayed more than one night make this your destination, and forget Disney! We came after a lot of Disney…
Stayed 1 night in Oct 2023

10/10 Excellent

Irene

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Beautiful property, very clean and convenient to the beach and intercoastal. Property manager was able to accommodate an early check in and late check out. Would definitely recommend this gem.
Stayed 1 night in Dec 2025

10/10 Excellent

William

Liked: Cleanliness, property conditions & facilities
Please check the from gate isn’t working and staying open
Stayed 1 night in Dec 2025

10/10 Excellent

Tammy

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Wonderful stay
Stayed 2 nights in Nov 2022