See all properties

Lost Inn Paradise

2.5 star property
Beach motel near Cocoa Beach

Choose dates to view prices

Photo gallery for Lost Inn Paradise

Relax on the deck overlooking the water, surrounded by lush greenery and comfortable lounge chairs.
Relax in this inviting room with a desk, armchair, and cushioned chair, plus a large sliding door to an outdoor area.
Premium Room | Premium bedding, in-room safe, laptop workspace, free WiFi
Relax in this serene bedroom with a large bed, desk, and TV.
Relax by the pool surrounded by a deck and lounge chairs.

Popular amenities

  • Kitchen
  • Housekeeping
  • Parking included
  • Air conditioning
  • Laundry

Explore the area

Map
2902 S. Atlantic Ave., Cocoa Beach, FL, 32931
  • South Cocoa Beach
    ‪2 min walk‬
  • Cocoa Beach
    ‪2 min drive‬
  • Cocoa Beach Pier
    ‪14 min drive‬
  • Melbourne, FL (MLB-Orlando Melbourne Intl.)
    ‪28 min drive‬

Room options

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

  • 450 sq ft
  • Lagoon view
  • Sleeps 3
  • 1 King Murphy Bed OR 1 Twin 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)
  • 400 sq ft
  • River view
  • Sleeps 3
  • 1 King Bed

About the neighborhood

Cocoa Beach

Steps from the beach.Within a 15-minute walk of this Crescent Beach motel, you'll find South Cocoa Beach and Robert P. Murkshe Memorial Park. Patrick AFB Beach and Cocoa Beach are also within 2 miles (3 km).
View more Motels in Cocoa BeachOpens in a new window

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 Orlando Intl. Airport (MLB) - 24 min drive

Restaurants

  • ‪Coconuts On The Beach - ‬5 min drive
  • ‪Foxtail Coffee Co. - ‬5 min drive
  • ‪4th Street Fillin Station - ‬6 min drive
  • ‪Tropics Cocktail Bar - ‬5 min drive
  • ‪Jazzys Mainely Lobster and Seafood - ‬7 min drive

About this property

Lost Inn Paradise

Beach motel near Cocoa Beach
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
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. 50-inch flat-screen televisions come with premium cable channels. Housekeeping is provided daily.

Languages

English

Similar properties

Relax by the resort's winding pool surrounded by palm trees and lounge chairs.

Beachside Hotel & Suites

  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
4.4 out of 5, Excellent, 4,568 reviews
$159 nightly
The price is $178
Aug 4 - Aug 5
Total includes taxes and fees
Beachside Hotel & Suites

Property amenities

Family friendly

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

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

Accessibility

  • No elevator

Room amenities

Entertainment

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

Bedroom

  • Premium bedding

Bathroom

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

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

Access methods

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

Pets

  • No pets 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
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. 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. 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.

We should mention

  • Registered guests are the only ones allowed to be in guestrooms.
  • Connecting/adjoining rooms are subject to availability and can be requested by contacting the property at the number on your 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

How close is Lost Inn Paradise to the airport?

Lost Inn Paradise is 15.7 mi (24-min drive) away from the Melbourne Orlando Intl. Airport (MLB) airport, the closest popular airport to the property.

Does Lost Inn Paradise have an airport shuttle?

Airport shuttle services are not available at Lost Inn Paradise.

How close is Lost Inn Paradise to the beach?

This motel is a short 2-minute walk from South Cocoa Beach and 1.3 mi (2-min drive) from Cocoa Beach. Don't forget your sunscreen!

Does Lost Inn Paradise offer free breakfast?

Lost Inn Paradise does not offer free breakfast.

Is there a casino at Lost Inn Paradise?

No, there is no casino at this motel, but Victory Casino Cruises (18-min drive) is nearby.

What time is check-in at Lost Inn Paradise?

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

Is there free parking at Lost Inn Paradise?

This motel offers free self parking.

Does Lost Inn Paradise have a pool?

Lost Inn Paradise features an outdoor pool.

Does Lost Inn Paradise have a spa?

There are no spa services available at this motel.

How close is Lost Inn Paradise to downtown Cocoa Beach?

Lost Inn Paradise is 2.9 mi away from Cocoa Beach.

Lost Inn Paradise Reviews

Reviews

10

Exceptional

Rating 10 - Excellent. 325 out of 349 reviews
Rating 8 - Good. 18 out of 349 reviews
Rating 6 - Okay. 4 out of 349 reviews
Rating 4 - Poor. 2 out of 349 reviews
Rating 2 - Terrible. 0 out of 349 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

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

Schweitzer David W. and Debra

Traveled with partner
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

4/10 Poor

Brett

Traveled with family
Disliked: Staff & service, room comfort
Stayed 1 night in Dec 2024

10/10 Excellent

DONALD

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 5 nights in Sep 2024

6/10 Okay

Kelly

Traveled with partner
The room smells very strong moldy. No coffee cups in the room to put the coffee in.
Stayed 2 nights in Nov 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

Joann

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 5 nights in Apr 2024

10/10 Excellent

TEDDY

Stayed 4 nights in Apr 2024

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

8/10 Good

Nicole

Traveled with family
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

nicole

Traveled with family
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

Conni

Traveled with family
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

Kathryn

Liked: Cleanliness, staff & service, property conditions & facilities
Stayed 3 nights in Apr 2024

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

Richard

Traveled with family
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

8/10 Good

Elizabeth

Stayed 3 nights in Feb 2024

10/10 Excellent

Ashley

Traveled with family
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

robert

Traveled with partner
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

Lucie

Traveled with group
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

10/10 Excellent

Michael

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 1 night in Jan 2024

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

Mary

Liked: Cleanliness, staff & service, property conditions & facilities
Stayed 1 night in Jan 2024

10/10 Excellent

Will

Business traveler
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

Sudhir

Traveled with family
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