See all properties

Lost Inn Paradise

2.5 star property

Choose dates to view prices

Photo gallery for Lost Inn Paradise

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

Reviews

10 out of 10
Exceptional

Popular amenities

  • Parking included
  • Free WiFi
  • Air conditioning
  • Laundry
  • Housekeeping

Explore the area

View in a map
2902 S. Atlantic Ave., Cocoa Beach, FL, 32931
  • Place, South Cocoa Beach
    ‪2 min walk‬
  • Place, Robert P. Murkshe Memorial Park
    ‪15 min walk‬
  • Place, Cocoa Beach
    ‪4 min drive‬
  • Airport, Melbourne, FL (MLB-Orlando Melbourne Intl.)
    ‪36 min drive‬

Room options

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

9.8 out of 10
Exceptional
(15 reviews)
  • River view
  • 400 sq ft
  • Sleeps 4
  • 2 Queen Beds
  • Free WiFi

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
(16 reviews)
  • River view
  • 400 sq ft
  • Sleeps 3
  • 1 King Bed
  • Free WiFi

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
  • Free WiFi

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)
  • River view
  • 480 sq ft
  • Sleeps 4
  • 1 Queen Bed and 1 Queen Sofa Bed
  • Free WiFi

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
  • Free WiFi

View all photos for Premium Room

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

Premium Room

  • Lagoon view
  • 450 sq ft
  • 1 bedroom
  • Sleeps 3
  • 1 King Murphy Bed OR 1 Twin Sofa Bed
  • Free WiFi

About the neighborhood

Cocoa Beach

Located in Crescent Beach, Lost Inn Paradise is adjacent to South Cocoa Beach and a short stroll from Robert P. Murkshe Memorial Park. This 13-room motel welcomes guests with conveniences like a marina, an outdoor pool, and free in-room WiFi.
View more Motels in Cocoa BeachOpens in a new window

What's nearby

  • South Cocoa Beach - 2 min walk - 0.1 miles
  • Robert P. Murkshe Memorial Park - 15 min walk - 0.8 miles
  • Patrick AFB Beach - 2 min drive - 1.1 miles
  • Cocoa Beach - 4 min drive - 1.5 miles
  • Cocoa Beach Pier - 17 min drive - 7.6 miles

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
  • ‪Foxtail Coffee - ‬5 min drive
  • ‪Riverside Dining Facility - ‬4 min drive
  • ‪Sergio’s Tacos - ‬5 min drive

About this property

Lost Inn Paradise

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 express check-in, express check-out, and a terrace.
Guests can expect 50-inch flat-screen TVs with cable channels, along with free WiFi and wired Internet. Bathrooms offer hair dryers and free toiletries, and beds are dressed in premium bedding. Kitchenettes, balconies or patios, and refrigerators are also standard.
Recreational amenities at the motel include an outdoor pool.

Similar properties

Room, 1 King Bed, Non Smoking, Balcony (Ocean/Pool VIew) | Premium bedding, desk, laptop workspace, iron/ironing board
La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront
Cocoa Beach
  • Pool
  • Breakfast included
  • All inclusive plans available
  • Pet friendly
9.0 out of 10, Wonderful, 1,703 reviews
$144 nightly
The price is $161
Jun 29 - Jun 30
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront

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

  • This property doesn't allow pets

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, a fire extinguisher, 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
  • Check-in: 3:00 PM—-anytime
  • Check-out: 11 AM
  • Minimum check-in age: 21
The front desk is available during limited hours, and checking in and out are easy with express services. Driving? This property offers free parking.

We should mention

Details about charges, deposits, or other important information:

  • 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.
  • Charges for extra guests may apply and vary depending on the property's policy.
  • A cash deposit, credit card, or debit card for incidental charges, as well as a government-issued photo ID, may be required at check-in.
  • Special requests are subject to availability at the time of check-in and can't be guaranteed. Certain requests may come with additional charges.
  • The minimum check-in age for Spring Break is 21 years old.
  • This property accepts credit cards, debit cards, and cash.
  • Onsite safety features include a carbon monoxide detector, a fire extinguisher, and a smoke detector.
  • Cashless payment methods are available for all transactions and guests can access their rooms with a mobile device.

Additional information about polices, regulations, and more:

  • Registered guests are the only ones allowed in guestrooms.
  • Connecting or adjoining rooms can be requested, but all rooms are subject to availability. Contact the property using the phone number on your booking confirmation.
  • There are no elevators.
  • No cribs or infant beds are available.
  • No rollaway or extra beds are available.

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

Is a free cancellation option available at Lost Inn Paradise?

Lost Inn Paradise offers free cancellation on some room rates. If you'd like to learn more, look at the cancellation policy on Orbitz.

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

As of Jun 19, 2026, prices found for a 1-night stay for 2 adults at Lost Inn Paradise on Jun 21, 2026 start from $249, 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.

What's there to see close to Lost Inn Paradise?

This motel is situated in Crescent Beach, just steps from South Cocoa Beach. You'll also find Robert P. Murkshe Memorial Park and Patrick AFB Beach less than a mile away.

Is there parking available at Lost Inn Paradise?

Yes, uncovered self parking is offered for free at the motel.

Does Lost Inn Paradise include a casino?

No, Lost Inn Paradise doesn't have a casino.

Is there an indoor pool at Lost Inn Paradise?

No, this motel doesn't have an indoor pool; however, there is an outdoor pool.

What will couples enjoy most about a stay at Lost Inn Paradise?

Amenities that appeal to couples at this riverfront motel include premium bedding and a kitchenette in each guestroom, and some feature lagoon view.

Does Lost Inn Paradise have a hot tub?

No, this motel doesn't have a spa tub.

Does Lost Inn Paradise feature a restaurant that includes a breakfast menu?

No, Lost Inn Paradise doesn't have a restaurant that serves breakfast.

Does Lost Inn Paradise allow pets to stay for free?

No, pets aren't allowed at Lost Inn Paradise.

Does Lost Inn Paradise have connecting rooms available?

Yes, this motel has connecting rooms you can book for your group event or vacation.

Where is the closest airport to Lost Inn Paradise?

The closest major airport to Lost Inn Paradise is Melbourne Orlando Intl. Airport (MLB), which is 15.7 mi away (24 minutes by car).

Are there rooms with balconies at Lost Inn Paradise?

Yes, every guestroom at Lost Inn Paradise comes with a balcony/patio and some offer lagoon views.

Lost Inn Paradise Reviews

Reviews

10

Exceptional

Rating 10 - Excellent. 334 out of 359 reviews
Rating 8 - Good. 19 out of 359 reviews
Rating 6 - Okay. 4 out of 359 reviews
Rating 4 - Poor. 2 out of 359 reviews
Rating 2 - Terrible. 0 out of 359 reviews

10/10

Cleanliness

9.8/10

Staff & service

9.8/10

Amenities

10/10

Property conditions & facilities

Reviews

Verified

10/10 Excellent

Paige

Liked: Cleanliness, amenities, property conditions & facilities
Beautiful, lovely stay!
Stayed 2 nights in Feb 2026
Verified

10/10 Excellent

Kamera

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

8/10 Good

Tanya

Liked: Cleanliness, staff & service, amenities
Large, clean room, lovely setting.
Stayed 2 nights in Feb 2026
Verified

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
Verified

10/10 Excellent

Tammy

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

10/10 Excellent

Verified traveler

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Wonderful place!!
Stayed 4 nights in Dec 2022
Verified

10/10 Excellent

Paul

Liked: Cleanliness, staff & service, property conditions & facilities
Great place
Stayed 1 night in Nov 2023
Verified

10/10 Excellent

michael

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

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
Verified

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
Verified

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
Verified

10/10 Excellent

michael

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Great place. Room was clean, there were plenty of amenities, and staff was nice. Would definitely stay here again.
Stayed 5 nights in Jun 2022
Verified

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
Verified

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
Verified

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
Verified

10/10 Excellent

Melissa

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Great little place. Rooms are clean, love the courtyard and rooftop areas and the dock. Just overall a nice relaxing location.
Stayed 2 nights in Oct 2022
Verified

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
Verified

10/10 Excellent

Ben

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

10/10 Excellent

Tina

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

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
Verified

10/10 Excellent

LYNN

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

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
Verified

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
Verified

10/10 Excellent

Verified traveler

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Beautiful and relaxing. Peaceful and well located.
Stayed 2 nights in Sep 2022
Verified

10/10 Excellent

Angie

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

More to Explore