Lost Inn Paradise

Cocoa Beach beach motel with outdoor pool

Choose dates to view prices

Where to?

Dates

December 2025

14

January 2026

Sundeck - Lost Inn Paradise (Cocoa Beach)

Premium Room | Premium bedding, in-room safe, laptop workspace, free WiFi - Lost Inn Paradise (Cocoa Beach)

Reception - Lost Inn Paradise (Cocoa Beach)

Family Double Queen Room | Premium bedding, in-room safe, laptop workspace, free WiFi - Lost Inn Paradise (Cocoa Beach)

Courtyard - Lost Inn Paradise (Cocoa Beach)

Unwind at Lost Inn Paradise in the heart of Crescent Beach, where a marina and garden await. Enjoy a refreshing swim in the outdoor pool, relax on sun loungers, or connect to WiFi from your room. Previous guests rave about the helpful staff.

Exceptional

Popular amenities

Connecting rooms available
Free parking
Laundry facilities
Air conditioning
Free WiFi

Main amenities (12)

Daily housekeeping
Marina
Near the beach
Outdoor pool
Terrace
Air conditioning
Garden
Front-desk safe
Vending machine
Self-serve laundry
Barbecue grills
Limited hour front desk

Feel at home (6)

Kitchenette
Connecting/adjoining rooms available
Private bathroom
Premium TV channels
Garden
Terrace

$178 nightly

Dec 15 - Dec 16

Total with taxes and fees

Room options

Check availability for these dates

Tonight

Dec 14 - Dec 15

Tomorrow

Dec 15 - Dec 16

All rooms

2 beds

1 bed

3+ beds

Showing 6 of 6 rooms

Standard Room, 2 Queen Beds

Exceptional

Highlights

Balcony or patio

Air conditioning

Connecting rooms available

Kitchenette

Refrigerator

Dining table

Flat-screen TV

Premium bedding

400 sq ft
River view
Sleeps 4
2 Queen Beds

Standard Room, 1 King Bed

Exceptional

Highlights

Balcony or patio

Air conditioning

Connecting rooms available

Kitchenette

Refrigerator

Dining table

Flat-screen TV

Premium bedding

400 sq ft
River view
Sleeps 3
1 King Bed

Family Double Queen Room

Exceptional

Highlights

Balcony or patio

Air conditioning

Connecting rooms available

Kitchenette

Refrigerator

Dining table

Flat-screen TV

Premium bedding

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

Single Queen Mini-Suite

Exceptional

Highlights

Balcony or patio

Air conditioning

Connecting rooms available

Kitchenette

Refrigerator

Dining table

Flat-screen TV

Premium bedding

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

Pool View King Room

Exceptional

Highlights

Balcony or patio

Air conditioning

Connecting rooms available

Kitchenette

Refrigerator

Dining table

Flat-screen TV

Premium bedding

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

Premium Room

Highlights

Balcony or patio

Separate dining area

Individually furnished

Air conditioning

Connecting rooms available

Kitchenette

Refrigerator

Dining table

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

Similar properties

Pool
Pet friendly
Free parking
Free WiFi

$205 nightly

Dec 15 - Dec 16

Total with taxes and fees

Earn OneKeyCash on thousands of hotels when you sign in and book. More rewards for more adventures!

Sign in Sign up, it's free

About the neighborhood

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

What's nearby

South Cocoa Beach - 2 min walk - 0.2 km
Robert P. Murkshe Memorial Park - 15 min walk - 1.3 km
Patrick AFB Beach - 20 min walk - 1.7 km
Cocoa Beach - 2 min drive - 2.4 km
Cocoa Beach Pier - 12 min drive - 12.2 km

Getting around

Melbourne Orlando Intl. Airport (MLB) - 24 min drive
Orlando Intl. Airport (MCO) - 65 min drive
Daytona Beach Intl. Airport (DAB) - 83 min drive

Restaurants

‪Coconuts on the Beach - ‬5 min drive
‪Foxtail Coffee - ‬5 min drive
‪Riverside Dining Facility - ‬4 min drive
‪Beach Shack - ‬5 min drive
‪Tropics Cocktail Bar - ‬5 min drive

About this property

Lost Inn Paradise

Lost Inn Paradise features a marina and puts you just a 5-minute drive from Cocoa Beach. Guests can take a dip in the outdoor pool, and freebies like WiFi, self parking, and wired internet are added perks. A terrace and a garden are offered, and in-room conveniences include refrigerators and microwaves. Fellow travelers love the helpful staff.

At a glance

Hotel size

- 13 rooms

Arriving/Leaving

- Check-in start time: 3:00 PM; Check-in end time: anytime
- Contactless check-in available
- Express check-in/out available
- Early check-in subject to availability
- Minimum check-in age: 21
- Check-out time is 11 AM
- Contactless 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

Required at check-in

- Credit card, debit card, or cash deposit required for incidental charges
- Government-issued photo ID may be required
- Minimum check-in age is 21
- Minimum Spring Break check-in age is 21

Children

- No cribs (infant beds)

Pets

- Pets not allowed

Internet

- Free WiFi and wired internet access in public areas
- Free WiFi and wired internet access in rooms

Parking

- Free uncovered onsite self parking

Other information

- Designated smoking areas

Property amenities

Food and drink

Barbecue grills

Traveling with children

Fence around the pool

What to do

Beach access
Fishing nearby

Services

Front desk (limited hours)
Laundry facilities
Pool loungers

Facilities

Safe-deposit box at front desk
Garden
Terrace
An outdoor pool
Marina

Room amenities

Be entertained

50-inch flat-screen TV
Premium cable channels

Home comfort

Air conditioning
Ceiling fan
Coffee/tea maker

Sleep well

Premium bedding

What to enjoy

Balcony or patio

Freshen up

Private bathroom
Shower only
Free toiletries
Hair dryer
Towels

Stay connected

Laptop-friendly workspace
Free WiFi and wired internet

Food and drink

Refrigerator
Microwave
Kitchenette
Dining table
Paper towels

More

Daily housekeeping
In-room safe
Connecting/adjoining rooms available
Access via exterior corridors
Mobile key entry

Fees & policies

Policies

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.

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.

Only registered guests are allowed in the guestrooms.

This property does not have elevators.

Guests can rest easy knowing there's a carbon monoxide detector and a smoke detector on site.

This property accepts credit cards, debit cards and cash.

Credit cards accepted: Visa, Mastercard, American Express, Discover, Diners Club, Carte Blanche

Cashless transactions are available.

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 offer free cancellation for a full refund?

Yes, Lost Inn Paradise does have fully refundable room rates available to book on our site. If you’ve booked a fully refundable room rate, this can be cancelled up to a few days before check-in depending on the property's cancellation policy. Just make sure to check this property's cancellation policy for the exact terms and conditions.

Is there a pool at Lost Inn Paradise?

Yes, there's an outdoor pool.

Are pets allowed at Lost Inn Paradise?

Sorry, pets aren't allowed.

Is parking offered on site at Lost Inn Paradise?

Yes, there's free self parking.

What are the check-in and check-out times at Lost Inn Paradise?

Check-in start time: 3:00 PM; Check-in end time: anytime. Check-out time is 11 AM. Express check-in and check-out and contactless check-in and check-out are available.

Is there an onsite casino at Lost Inn Paradise?

No, this motel doesn't have a casino, but Victory Casino Cruises (18-min drive) is nearby.

What is there to do at Lost Inn Paradise and nearby?

Have fun during the warmer months with activities nearby such as fishing. Enjoy a swim in the outdoor pool or use the motel's other amenities, which include a garden.

Does Lost Inn Paradise have self-catered rooms fitted with kitchens or kitchenettes?

Yes, a kitchenette is available in every room, and also includes a refrigerator, a microwave, and a coffee maker.

Does Lost Inn Paradise have any outdoor private spaces?

Yes, every room features a balcony or patio.

What's the area around Lost Inn Paradise like?

Lost Inn Paradise is located near South Cocoa Beach in Crescent Beach, a short 15-minute walk from Robert P. Murkshe Memorial Park and 17 minutes' walk from Patrick AFB Beach.