Hotels in Cocoa Beach, FL

“This is our family’s second time staying at Lost Inn Paradise within five months. We live in Minnesota, and we were fools to only stay one night in October after a Disney trip in order to see Kennedy Space Center. We had no idea that this place was a vacation in itself and deserved ample time. To be honest, it was the absolute highlight of our entire trip in October, and we knew we wanted to come back someday. When it was time to start planning for spring break this year, we knew this was the place we wanted to come back to. It is absolutely gorgeous. The rooftop has a GORGEOUS view of the sunset! The rooms themselves are very modern and seem brand new. It is right across the street from a fantastic, inexpensive Mexican restaurant. There is an entire room on the property, full of fun beach and pool equipment for the kids. There are kayaks free to use. You have water on both sides of you! The beach is a very short, walk away, directly across the street and is NEVER crowded- you feel like you have the entire beach to yourself. Lost Inn Paradise itself is an absolute DREAM. I was able to meditate in complete serenity on the deck, and while we did yoga, we got to see gorgeous pelicans flying overhead. The kids were thrilled when we saw dolphins randomly while we were sitting on the deck! The entire property has gorgeous landscaping, and the pool is so incredibly warm all the time- even when the weather was cooler one of the days… Even the outdoor showers to get rid of sand were able to get HOT if you wanted them to. Equally warm is the hospitality. A person by the name of Kris is reason alone to come to this place. Kris will take care of any need you have and genuinely cares that you have an amazing time. I have not had this kind of hospitality in a very long time. I am so glad that we came back to this very real paradise. My husband was advocating for Mexico or another resort, but we were both so happy we chose Lost Inn Paradise. DO NOT make the same mistake that we made the first time we came. BOOK MORE THAN ONE NIGHT! IT IS SO ENJOYABLE THAT YOU WILL KICK YOURSELF IF YOU DON’T BOOK MORE THAN A COUPLE NIGHTS! Ask for Kris and you’ll be treated like royalty!! We will most definitely be coming back to this PARADISE!”

“Just checked out this morning and this hotel exceeded all expectations. The service was excellent, staff outgoing and friendly, room looks newly renovated and beautiful. The hotel pups and macaws were great to have around and there’s lots of restaurants in walking distance. Thank you for a great stay!”

“We absolutely loved our stay! It was perfect in every way. Beautiful, comfortable, and such a short walk to stunning Cocoa Beach! We definitely plan to come back and stay again just as soon as we can. Fantastic!”

“We had a great time at this hotel. The room was adequate, the breakfast was plentiful and good. We also had a lovely lunch. The garden and the entire area around the pool are very well kept. I highly recommend staying here!”

“Like others say, the motel is dated but has great Florida charm to it.

The hotel staff was very friendly and helpful.

Beach access was super awesome, and was less than 5 minutes of walking from the rooms to the waves.

Would definitely stay here again!”

“Beautiful place!! Will stay again. Quiet beach to yourself. Rooms nice. Staff nice. They let us in early because we flew in early. Nothing really close. Food and etc about 10 minutes to town. So worth the moneyNoteworthy details: Walk right out to the beach. Amazing atmosphere. Deck with chairs. Swing on the beach. They even have chairs umbrellas sand toys for your kids to borrow while at the hotel.”

“This hotel was amazing. We were Greeted Ms Brooke in the front desk. She processes our reservations, provided a map of the hotel area. Marking were to park , breakfast, fitness and made recommendations for us to dine.
Lobby was very clean and other staff were friendly.

Rooms: The room felt like a fresh breath air, clean and had everything we needed for our stay.
Ms Brooke also up graded our room facing the ocean. It was extremely beautiful. Thank you. Definitely recommend this hotel.”

“Drove to Cocoa Beach and ended up staying the night. The Hilton was a nice addition to this impromptu visit. I upgraded to an oceanfront room, and it was worth the price. Beautiful view of the Atlantic Ocean. Had dinner and drinks in the bar, everything was very nice. I'll be back if staying in the Cocoa Beach area.”

“The hotel has been painted outside and inside. New carpet in hallways. 5th floor our room had partial ocean view. The room is nice, clean and smells good
Convenient parking garage. Small restaurant with sandwiches, pizza, meals, happy hour 1/2 price drinks, we had nachos which were good. Nice store 1st floor & Starbucks. McDonald's right across the street and huge Ron Jon store to the side. 2/3 block walk to the beach which is very nice. There is a pool but we didn't see it.”

“Great service from Tia at the desk .she was very helpful and nice. She went beyond to make my stay beautiful and nice. Over all I was so happy with my stay and the manager is more thank helpful.”