Skip to Main Content.
List your propertySupportTrips

Unlock instant savings with Member Prices

Sign in
Learn more
Feedback

Lost Inn Paradise

2.5 star property
Beach location and outdoor pool

Choose dates to view prices

Photo gallery for Lost Inn Paradise

Sun deck
Reception
Courtyard
Family Double Queen Room | Premium bedding, in-room safe, laptop workspace, free WiFi
Premium Room | Premium bedding, in-room safe, laptop workspace, free WiFi
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

  • Pool
  • Kitchen
  • Housekeeping
  • Parking included
  • Laundry
  • Air conditioning
The current price is £135
includes taxes & fees
15 Sept - 16 Sept

Room options

Check availability for these dates

Tonight

Sept 14 - Sept 15
Check availability for tonight Sept 14 - Sept 15

Tomorrow

Sept 15 - Sept 16
Check availability for tomorrow Sept 15 - Sept 16
Available filters for rooms
Showing 6 of 6 rooms

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
Fridge
Dining table
Flat-screen TV
Ceiling fan
  • 480 sq ft
  • 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
Fridge
Dining table
Flat-screen TV
Ceiling fan
  • 400 sq ft
  • Sleeps 3
  • 1 King Bed and 1 Double Sofa 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
Fridge
Dining table
Flat-screen TV
Ceiling fan
  • 400 sq ft
  • Sleeps 5
  • 2 Queen Beds and 1 Double Sofa Bed

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
Fridge
Dining table
Flat-screen TV
Ceiling fan
  • 400 sq ft
  • River view
  • Sleeps 4
  • 2 Queen Beds

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
Fridge
Dining table
  • 450 sq ft
  • Lagoon view
  • Sleeps 3
  • 1 King Murphy Bed OR 1 Single Sofa Bed

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
(13 reviews)

Highlights

Balcony or patio
Air conditioning
Connecting rooms available
Kitchenette
Fridge
Dining table
Flat-screen TV
Sofa bed
  • 400 sq ft
  • River view
  • Sleeps 3
  • 1 King Bed

You may also like

Ad
Free WiFi, bed sheets

Motel 6 Cocoa Beach, FL

Cocoa Beach
  • Pool
  • Pet-friendly
  • Parking included
  • Free WiFi
5.6 out of 10, 1,256 reviews
The price is £57
includes taxes & fees
15 Sept - 16 Sept
Motel 6 Cocoa Beach, FL
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!
Sign inSign up, it's free

About the area

Map
2902 S. Atlantic Ave., Cocoa Beach, FL, 32931

What's nearby

  • South Cocoa Beach - 2 min walk - 0.1 miles
  • Cocoa Beach - 2 min drive - 1.5 miles
  • Lori Wilson Park - 8 min drive - 4.5 miles
  • I Dream Of Jeannie Lane - 9 min drive - 4.7 miles
  • Cocoa Beach Pier - 14 min drive - 7.6 miles

Getting around

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

Restaurants

  • ‪Coconuts on the Beach - ‬5 min drive
  • ‪Starbucks - ‬6 min drive
  • ‪Squid Lips - ‬10 min walk
  • ‪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 such as:
  • An outdoor pool, along with sunloungers
  • Free self-parking
  • Express check-out, express check-in and barbecues
  • A vending machine and a front desk safe
  • Guest reviews speak highly of the helpful staff
Room features
All guest rooms at Lost Inn Paradise have thoughtful touches, such as premium bedding and laptop-friendly workspaces, as well as amenities, such as free WiFi and air conditioning.
Extra conveniences in all rooms include:
  • Bathrooms with showers and free toiletries
  • 50-inch flat-screen TVs with premium channels
  • Balconies or patios, wardrobes/cupboards and kitchenettes

Property amenities

Internet

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

Parking and transport

  • 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 lift

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 and check-out are available
Express check-in available
Minimum check-in age - 21

Check-out

Check-out before 11 AM
Contactless check-out
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

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.
Cots (infant beds) are not available

Payment types at the property

Important information

You need to know

This property is managed by a professional host. The provision of housing is linked to their trade, business or profession.
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 and terraces, which may not be suitable for children; if you have any concerns, we recommend contacting the property prior to your arrival to confirm that they can accommodate you in a suitable room
If you cancel your booking, you'll be subject to the host's cancellation policy. In accordance with UK consumer law, property booking services are not subject to the right of withdrawal.

We should mention

This property does not have any lifts
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.

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

As of 14 Sept 2025, prices found for a 1-night stay for 2 adults at Lost Inn Paradise on 15 Sept 2025 start from £135.34, including 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 at Lost Inn Paradise?

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?

Checkout is at 11 AM.

Where is Lost Inn Paradise located?

Offering direct access to the beach, this Crescent Beach motel is within a 15-minute walk of South Cocoa Beach and Robert P. Murkshe Memorial Park. Cocoa Beach and Patrick AFB Beach are also within 2 miles (3 km).

Have a question?

AI iconBeta

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

Lost Inn Paradise Reviews

Reviews

10

Exceptional

Rating 10 - Excellent. 326 out of 350 reviews
Rating 8 - Good. 18 out of 350 reviews
Rating 6 - Okay. 4 out of 350 reviews
Rating 4 - Poor. 2 out of 350 reviews
Rating 2 - Terrible. 0 out of 350 reviews

10/10

Cleanliness

9.8/10

Staff & service

10/10

Amenities

10/10

Property conditions & facilities

9.8/10

Eco-friendliness

Reviews

10/10 Excellent

Angie

Liked: Cleanliness, staff & service, property conditions & facilities
Loved it!!
Stayed 3 nights in Mar 2025

10/10 Excellent

Paul

Liked: Cleanliness, staff & service, property conditions & facilities
Great place
Stayed 1 night in Nov 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

michael

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Great location and value
Stayed 7 nights in Jun 2023

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

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

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

LYNN

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

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

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

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

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

Ben

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Excellent place and stay. Thanks!
Stayed 1 night in Nov 2022

10/10 Excellent

Susan

Liked: Cleanliness, staff & service, property conditions & facilities
I love this place it’s super clean and very quiet. The owners are very nice and I love the contactless check in.
Stayed 4 nights in Jun 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

Tina

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

10/10 Excellent

Tony

Liked: Cleanliness, staff & service, property conditions & facilities
Well kept property. Rooms are excellent. Staff is friendly and easy to work with. Great place to stay!
Stayed 1 night in Jun 2023

10/10 Excellent

Karen

Liked: Cleanliness, staff & service, property conditions & facilities
Just beautiful. Very enjoyable
Stayed 3 nights in Mar 2023

10/10 Excellent

John

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

Lovely getaway weekend for my wife's birthday.

Absolutely fell in love with "Lost in Paradise" and will definitely be going back. Very clean, tidy, modern and perfectly located for our stays in Cocoa Beach.
Stayed 2 nights in Mar 2023

10/10 Excellent

Julie

Liked: Staff & service, amenities, property conditions & facilities
Effort taken towards detail...good Kcup coffee, paper cups, nice soap, interesting interior and wonderful views with chairs and dock!
Stayed 1 night in Apr 2023

10/10 Excellent

George

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

Perfect!

Perfect for us in every way. Quiet, relaxing with great pool and waterside facilities. Enjoyed using the paddle boards and kayaks and a great place to enjoy the amazing sunsets.
Stayed 5 nights in Apr 2023

10/10 Excellent

Benjamin

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
We stayed here for 4 days and it was amazing if you want to relax in the sun, walk across the street to the beach and watch sunsets from your doorstep to the West. The rooms were tidy and the staff was always there for more towels, coffee or anything you could think of. Will absolutely stay again, its a gem!
Stayed 3 nights in Mar 2023

10/10 Excellent

Warren

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
The altimate romantic getaway and I'm 65
Stayed 1 night in Jul 2023

10/10 Excellent

joseph

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Great spot on the bay. Bungalows were very clean and roomy. No issues at all during our stay. Will definitely come back to Lost Inn Paradise when we return to Cocoa Beach.

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