Lost Inn Paradise

Property class: 2.5

Choose dates to view prices

Consider a stay at Lost Inn Paradise and take advantage of a marina, a terrace, and a garden. Free in-room WiFi and laundry facilities are available to all guests.

Reviews

10 out of 10
Exceptional

Popular amenities

  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Housekeeping
The current price is SAR 712
SAR 798 total
includes taxes & fees
26 Oct - 27 Oct

Room options

Available filters for rooms
Showing 6 of 6 rooms

View all photos for Standard Room, 2 Queen Beds

A bedroom with two beds, a wardrobe, a TV, and a desk.

Standard Room, 2 Queen Beds

9.8 out of 10
Exceptional
(15 reviews)
  • River view
  • 37 sq m
  • Sleeps 4
  • 2 Queen Beds
  • Free wired internet

View all photos for Standard Room, 1 King Bed

A bedroom with a bed, a dresser, a chair, a table, and a door.

Standard Room, 1 King Bed

10.0 out of 10
Exceptional
(16 reviews)
  • River view
  • 37 sq m
  • Sleeps 3
  • 1 King Bed
  • Free wired internet

View all photos for Family Double Queen Room

A bedroom with a bed, bedside tables, a ceiling fan, and a desk with a chair.

Family Double Queen Room

10.0 out of 10
Exceptional
(4 reviews)
  • 37 sq m
  • Sleeps 5
  • 2 Queen Beds and 1 Double Sofa Bed
  • Free wired internet

View all photos for Single Queen Mini-Suite

A spacious living room with a sofa, a coffee table, a ceiling fan, and a television.

Single Queen Mini-Suite

10.0 out of 10
Exceptional
(8 reviews)
  • River view
  • 45 sq m
  • Sleeps 4
  • 1 Queen Bed and 1 Queen Sofa Bed
  • Free wired internet

View all photos for Pool View King Room

A bedroom with a bed, bedside tables, a desk, a trash can, and a ceiling fan.

Pool View King Room

10.0 out of 10
Exceptional
(2 reviews)
  • 37 sq m
  • Sleeps 3
  • 1 King Bed and 1 Double Sofa Bed
  • Free wired internet

View all photos for Premium Room

A bedroom with a bed, a ceiling fan, a TV mounted on the wall, wicker furniture, and a small table.

Premium Room

  • Lagoon view
  • 42 sq m
  • 1 bedroom
  • Sleeps 3
  • 1 King Murphy Bed OR 1 Twin Sofa Bed
  • Free wired internet

You may also like

Ad
A hotel room with two beds, a large window with curtains, and a green wall.

Motel 6 Cocoa Beach, FL

Cocoa Beach
  • Pool
  • Pet friendly
  • Parking included
  • Free WiFi
5.6 out of 10, 1,564 reviews
The price is SAR 263
SAR 302 total
includes taxes & fees
26 Oct - 27 Oct
Motel 6 Cocoa Beach, FL

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. Check out an event or a game at USSSA Space Coast Complex, and consider making time for Brevard Zoo, a top attraction not to be missed. Take an opportunity to explore the area for water adventures such as fishing. Visit our Cocoa Beach travel guide
View more Motels in Cocoa Beach
Map
2902 S. Atlantic Ave., Cocoa Beach, FL, 32931

What's nearby

  • A sandy beach with yellow wildflowers and tall grasses under a blue sky with clouds.
    South Cocoa Beach
    2 min walk - 0.2 km
  • A beach with a pier and beachgoers.
    Cocoa Beach
    3 min drive - 2.4 km
  • A wooden pier extending into the ocean with a thatched-roof structure at the end.
    Cocoa Beach Pier
    15 min drive - 12.2 km
  • Robert P. Murkshe Memorial Park
    15 min walk - 1.3 km
  • Patrick AFB Beach
    2 min drive - 1.7 km

Getting around

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

Restaurants

  • Coconuts on the Beach
    5 min drive
  • Dirty Birds Tiki Bar & Grill
    5 min drive
  • Salty Sisters
    6 min drive
  • Foxtail Coffee
    5 min drive
  • Riverside Dining Facility
    4 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
    • A vending machine and barbecue grills
    • 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

A balcony with a view of the ocean, a white chair, and a small table.
La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront
Cocoa Beach
  • Pool
  • Breakfast included
  • All inclusive available
  • Pet friendly
9.0 out of 10, Wonderful, 1,818 reviews
The price is SAR 482
SAR 540 total
includes taxes & fees
24 Nov - 25 Nov
La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront
Compare similar properties

Frequently asked questions

Does Lost Inn Paradise have a pool?

Yes, this property has an outdoor pool.

How much does it cost to stay at Lost Inn Paradise?

As of 24 Shawwal 2026, prices found for a 1-night stay for 2 adults at Lost Inn Paradise on 26 Shawwal 2026 start from SAR 712, excluding taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

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?

Located in Crescent Beach, this motel is steps from South Cocoa Beach and 1.4 mi (2.2 km) from Cocoa Beach. Robert P. Murkshe Memorial Park and Patrick AFB Beach are also within 1 mi (2 km).

Can I cancel my reservation for free and receive a full refund?

Yes, this property offers free cancellation on select room rates, because flexibility matters! Please refer to the property cancellation policy on our site for more details about any exclusions or requirements.

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. 342 out of 367 reviews
Rating 8 - Good. 19 out of 367 reviews
Rating 6 - Okay. 4 out of 367 reviews
Rating 4 - Poor. 2 out of 367 reviews
Rating 2 - Terrible. 0 out of 367 reviews

Reviews

Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
This was our fourth stay at Lost Inn & once again we couldn’t fault it & we will be back next year. The rooms are beautiful & so clean. The staff so friendly & helpful & the added extra bonus of going out on the bay makes this our go to place to stay in Cocoa Beach
Stayed 1 night in Oct 2026
Verified review

10/10 Excellent

Liked: Cleanliness, amenities, property conditions & facilities
loved it, It was my 4th visit, great restaurants and clubs close by. Hopefully I will be back again
Stayed 2 nights in Aug 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
WOW! Amazing quiet place!
Stayed 2 nights in May 2026
Verified review

10/10 Excellent

Liked: Cleanliness, property conditions & facilities
Great little hotel. Very cute and clean
Stayed 1 night in Feb 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Lovely host, clean rooms and perfect weekend gate away. Room 13 and 11 have the best view, ours was room 13.
Stayed 2 nights in Mar 2026
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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

10/10 Excellent

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
Verified review

10/10 Excellent

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

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

10/10 Excellent

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
Verified review

8/10 Good

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
Verified review

8/10 Good

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
Verified review

10/10 Excellent

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