Nostos Beach Boutique Hotel

This is NOT a 4 star hotel. I think it’s important people know what they’re booking. These are essentially studio apartments with a below average buffet restaurant. But even then, the studios are equipped with nothing but a fridge. Ours didn’t have so much as a teaspoon. There is none of the service you’d expect from a 4 star hotel. You’re very much left to fend for yourself. The staff were unfriendly and unhelpful. There’s no room service, the pool bar never opened in the week we were there so I had to go down to the beach bar and bring drinks back each time. The loungers on the beach are not free for guests (and are the most expensive in the area at €30 a pair, go elsewhere). You even have to pay for fresh towels if you want to take them to the beach. The locals have completely filled the beach with loungers so be prepared for a rather cramped experience. The next bay along is nicer. The buffet breakfast is good but I was stopped taking a cup of coffee back to the room with me. Even though there’s no coffee machine in the room, no room service, and the pool bar was never going to open he said. The buffet restaurant does an evening meal for €20 each. It was awful. The food was cold. I asked for a wine list but was just told “red or white”. Eat elsewhere for cheaper. The restaurant by the beach has a lovely ambience and vibe but sadly the food is also substandard and the staff are unfriendly (apart from lovely Ava!) Despite going in there for drinks every day there was no recognition from the staff. We had prawns and mussels which did not taste fresh and when I asked the waiter he could not confirm if they were fresh or not. I guess there’s the answer. The communal pool areas are lovely, and clean too, and the rooms are a great size, but just without the 4 star feel. We even had to make our own bed on the first night. Bizarrely the sheet was left folded up on the bed for us. The bathroom sink never had working hot water and the shower smelled of rotten eggs when in use. We also had flies in the bathroom like another review mentions. The safe is not digital and required us to go and ask for a key at reception. I stopped asking the receptionist for help because she did not seem at all interested to be honest. Even when I told her my young child had fallen ill she told me to check the doctor info online myself. Likewise, in the restaurant I told the waiter I needed to eat but was going to put my daughter into bed in the room. There was no offer of bringing food to the room. I had to leave her alone in bed and rush back to the restaurant for it. If you don’t mind self service and manage to get a last minute cheap deal here (as we did thank goodness), then this place is great. But just don’t expect a 4 star hotel. I have no idea how it has this accolade.

Me and my boyfriend had a wonderful time at nostos! The staff are really lovely people and made us feel right at home. Even though the hotel is on the ***** it was very quiet and peaceful inside the room. Drinking a coffee in the morning on the free beach beds was my favourite time of the day. The Nostos cats are well taken care of and love a cuddle :) I would definitely recommend this hotel! 10/10 would come back!

We’ve been to Nostos hotel in May 2023. It’s been a delightful stay but we were so overwhelmed that we forgot to post our review. The staff is amazing, always very welcoming and extremely friendly. They would always try to go an extra mile whenever asked nicely, and from what we saw with other guests, everyone is professional and respectful even in uncomfortable situations. Our type of apartment was the 2nd best in the hotel and while it didn’t have a sea-view, the quiet and quaint garden view from terrace was well worth it. The room was nice with comfortable bed, two toilets and showers, and it was cleaned every day by the most friendly room service imaginable, it was always well stocked with fresh garments, and all in all, a nice place to sleep and relax in. The only downside may be that the rooms are rather long so the air doesn’t circulate very well from all the way back. The hotel isn’t brand new but it feels very well maintained and its twisting halls and corners make it feel like a very classical building with a lot of character. We made friends with the chef over our diet preferences and he made special vegan meals just for us, and also purchased plant milk (apparently enjoyed by other guests as well :D). All regular foods were very tasty too. The food choice was appropriate to the medium size hotel (we had half-board). The well stocked mini market is right next to the hotel, the sand beach is 50 meters down a quiet road. The area is somewhat busy even early in the season but not too much to feel crowded. The town of Bali is on a great spot between Heraklion, Rethymnon and the inland, so our car travels were never too long and there was always somewhere new to explore.