Vacation packages
Stays
Cars
Flights
Support
AARP Member Savings
My Trips
AARP.org
Join
Renew

Lost Inn Paradise

2.5 star property
Beach location and outdoor pool

Choose dates to view prices

Photo gallery for Lost Inn Paradise

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

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

Room options

Available filters for rooms
Showing 6 of 6 rooms

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

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
Refrigerator
Dining table
Flat-screen TV
Sofa bed
  • 37 sq m
  • River view
  • Sleeps 3
  • 1 King 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
Refrigerator
Dining table
Flat-screen TV
Ceiling fan
  • 37 sq m
  • Sleeps 5
  • 2 Queen Beds and 1 Double Sofa Bed

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
Refrigerator
Dining table
Flat-screen TV
Ceiling fan
  • 45 sq m
  • 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
Refrigerator
Dining table
Flat-screen TV
Ceiling fan
  • 37 sq m
  • Sleeps 3
  • 1 King Bed and 1 Double Sofa Bed

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
Refrigerator
Dining table
  • 42 sq m
  • Lagoon view
  • Sleeps 3
  • 1 King Murphy Bed OR 1 Twin Sofa 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,263 reviews
Motel 6 Cocoa Beach, FL

About the neighborhood

Located on the waterfront, Lost Inn Paradise is in Crescent Beach, a neighborhood in Cocoa Beach. I Dream Of Jeannie Lane and Astronauts Memorial Space Mirror are local landmarks, and travelers looking to shop may want to visit Ron Jon Surf Shop and The Avenue Viera. Check out an event or a game at USSSA Space Coast Complex, and consider making time for Brevard Zoo, a top attraction not to be missed. Take an opportunity to explore the area for water adventures such as fishing.
Visit our Cocoa Beach travel guideOpens in a new window
View more Motels in Cocoa BeachOpens in a new window
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 Orlando Intl. Airport (MLB) - 24 min drive

Restaurants

  • ‪Coconuts on the Beach - ‬5 min drive
  • ‪Foxtail Coffee - ‬5 min drive
  • ‪Riverside Dining Facility - ‬4 min drive
  • ‪Starbucks - ‬6 min drive
  • ‪Beach Shack - ‬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 like:
  • An outdoor pool along with sun loungers
  • Free self parking
  • Express check-out, express check-in, and barbecue grills
  • A vending machine and a front-desk safe
  • Guest reviews give top marks for the helpful staff
Room features
All guestrooms at Lost Inn Paradise include thoughtful touches such as premium bedding and laptop-friendly workspaces, as well as amenities like free WiFi and air conditioning.
Other conveniences in all rooms include:
  • Bathrooms with showers and free toiletries
  • 50-inch flat-screen TVs with premium channels
  • Balconies or patios, wardrobes/closets, and kitchenettes

Similar properties

Outdoor pool, sun loungers

Beachside Hotel & Suites Cocoa Beach - Port Canaveral

  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
8.8 out of 10, Excellent, 4,849 reviews
Beachside Hotel & Suites Cocoa Beach - Port Canaveral

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

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

We should mention

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

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?

Check-out 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 mi (3 km).

Have a question?

AI iconBeta

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

  • † More information about the $50 gift card with flight package benefit may be found at: https://www.expedia-aarp.com/lp/b/vacationpackages50prepaid

  • English Copyright 1995 – 2025. All rights reserved. Use of this Web site constitutes acceptance of the Expedia User Agreement and Privacy Policy. Expedia pays a royalty fee to AARP for the use of AARP’s intellectual property. These fees are used for the general purpose of AARP. All goods or services and discounts offered via the AARP® Travel Center powered by Expedia ®, are provided by third-party suppliers. AARP and its affiliates do not endorse and are not responsible for the goods or services and discounts made available on this site. Offers are subject to change and may have restrictions. Please contact the AARP® Travel Center powered by Expedia® directly for full details. AARP and its affiliates are not insurers.