Search Holiday Homes 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

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

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.

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

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.

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.

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.

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.

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.

Great location. Friendly staff and great breakfast

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.

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.

I am very well pleased and satisfied with this hotel for the price. Very good breakfast and Starbucks coffee! Very spacious rooms. Fast internet and fairly comfort working space. Very close to Melbourne airport, slightly far from the historic centre, but still many choices around and close to the hotel.