Lost Inn Paradise

Beach location and outdoor pool

Choose dates to view prices

Where to?

Dates

July 2025

August 2025

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

Overview
Rooms
Location
Policies

Exceptional

Popular amenities

Kitchen
Housekeeping
Parking included
Air conditioning
Laundry

Explore the area

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

South Cocoa Beach
‪2 min walk‬
I Dream Of Jeannie Lane
‪9 min drive‬
Cocoa Beach Pier
‪14 min drive‬
Melbourne, FL (MLB-Orlando Melbourne Intl.)
‪28 min drive‬

Book today, save on your next hotel stay

It's that easy when you're a member of Orbitz Rewards. It's free to join!

Room options

Single Queen Mini-Suite

Exceptional

480 sq ft
River view
Sleeps 4
1 Queen Bed and 1 Queen Sofa Bed

Pool View King Room

Exceptional

400 sq ft
Sleeps 3
1 King Bed and 1 Double Sofa Bed

Family Double Queen Room

Exceptional

400 sq ft
Sleeps 5
2 Queen Beds and 1 Double Sofa Bed

Standard Room, 2 Queen Beds

Exceptional

400 sq ft
River view
Sleeps 4
2 Queen Beds

Premium Room

450 sq ft
Lagoon view
Sleeps 3
1 King Murphy Bed OR 1 Twin Sofa Bed

Standard Room, 1 King Bed

Exceptional

400 sq ft
River view
Sleeps 3
1 King Bed

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 Beach

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
‪Tropics Cocktail Bar - ‬5 min drive
‪Jazzys Mainely Lobster and Seafood - ‬7 min drive
‪Cafe Surfinista - ‬6 min drive

About this property

Lost Inn Paradise

Beach location and outdoor pool

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.

Languages

English

Similar properties

Pool
Breakfast included
Pet friendly
Parking included

$129 nightly

Jul 14 - Jul 15

Total includes taxes and fees

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

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

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

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 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 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.

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 Patrick AFB Beach and Robert P. Murkshe Memorial Park less than a mile away.

Is parking available on site 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 amenities will couples enjoy at Lost Inn Paradise?

Amenities that appeal to couples at this riverfront motel include a kitchenette and premium bedding in each guestroom with some featuring river views.

Are there hot tubs at Lost Inn Paradise?

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?

Yes, this motel has connecting guestrooms 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 with some featuring river or pool views.

Lost Inn Paradise Reviews

Exceptional

10/10

Cleanliness

9.8/10

Staff & service

10/10

Amenities

10/10

Property conditions & facilities

9.8/10

Eco-friendliness

10/10 Excellent

Angie

Apr 3, 2025

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

Loved it!!

Stayed 3 nights in Mar 2025

10/10 Excellent

VIcki

Feb 13, 2025

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

Feb 6, 2025

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

Dec 28, 2024

Disliked: Staff & service, room comfort

Stayed 1 night in Dec 2024

10/10 Excellent

DONALD

Dec 25, 2024

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

Stayed 5 nights in Sep 2024

6/10 Okay

Kelly

Traveled with partner

Dec 1, 2024

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

Aug 25, 2024

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

Jul 4, 2024

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

Stayed 5 nights in Apr 2024

10/10 Excellent

TEDDY

Apr 28, 2024

Stayed 4 nights in Apr 2024

10/10 Excellent

nancy

Apr 28, 2024

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

Apr 27, 2024

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

Apr 26, 2024

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

Apr 25, 2024

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

Apr 5, 2024

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

Stayed 3 nights in Apr 2024

10/10 Excellent

LYNN

Mar 12, 2024

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

Mar 11, 2024

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

Feb 25, 2024

Stayed 3 nights in Feb 2024

10/10 Excellent

Ashley

Traveled with family

Feb 10, 2024

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

Feb 5, 2024

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

Feb 2, 2024

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

Feb 1, 2024

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

Stayed 1 night in Jan 2024

10/10 Excellent

Thomas

Jan 25, 2024

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

Jan 19, 2024

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

Stayed 1 night in Jan 2024

10/10 Excellent

Will

Business traveler

Jan 18, 2024

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

Jan 6, 2024

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