Search Hotels with Parking in Melbourne

This was our fourth stay at Lost Inn & once again we couldn’t fault it & we will be back next year. The rooms are beautiful & so clean. The staff so friendly & helpful & the added extra bonus of going out on the bay makes this our go to place to stay in Cocoa Beach

Regina who checked us in was extremely helpful in every way !!! Well done

The room was spotless and modern—very comfortable bed. The pool was clean with sun loungers. Easy access to the ocean. Most importantly for us, it was a quiet and relaxing stay.

Clean spacious room. Lovely check in/out staff. Will definitely stay again

Really liked the house keeper who left us motivational notes in the morning after turning over our beds. Breakfast was a good selection and enjoyable. Have access to a hot tub and swimming pool was also a bonus and made the stay extremely enjoyable

Clean room, was woken a couple times during my stay by barking dogs. I have stayed in the hotel numerous times and this is the first encounter of this. Quick check in. All areas clean. Kids love the pool. We stayed a total of 3 nights over a split stay this vaction.

A short stop over after a long flight from the UK. Staff are really nice, breakfast is adequate, rooms were very clean & comfortable. The pool was a bonus. The area is very quiet! Right across the street you have a publix very handy.

Rooms are functional and retro. But wow what a setting. Direct on the beach and an out of this world location. Waves crashing in and sat in the deck its heaven.

Nice property in a good location. Not too far from Cocoa and Kennedy, and plenty of shops and restaurants nearby. The breakfast was good, nice little pool - but we didn't have time to use it. I did use the small gym. Not much in there, but ok for a quick workout. Only complaint, the shower wasn't very powerful.

Everything was almost perfect apart from not having WiFi on our first day but it was sorted the next day😎

All good,great customer service.

ad said 50mps internet it was more like told staff they said hotels.com put miss information. they said should have looked at choice webb site which i did that said premium wifi so that's not true either.

Great location. Friendly staff and great breakfast

A well maintained property with friendly staff and reasonable quiet location although roadside. Good restaurants close by and certainly worth a stay for a single night or longer.

Stayed for two nights, great property, great people. Excellent location for what we needed. Lots of space and great view.