Find 2 Star Hotels in Paleochori from AED 296

"We had a wonderful stay at Milos hotel. We were able to change and leave our luggage before check in and explore the port area. An easy walk from the ferry, many restaurants, and little shops which was very convenient. Best of all their breakfast buffet was amazing and a great start to each day. The shower was interesting and maybe not for everyone, but the pressure was great and part of the experience. "

"Perfectly located walking distance from Adamantas port so easy to get to and from when coming in and leaving on the ferry. Walking distance to rental ATVs which was a must while on the island. Breakfast was every morning and delicious options. The staff were nice too! The room was cleaned daily and they provided fresh beach towels. They gave excellent recommendations for local beaches to see and places to eat. Great bang for your buck and perfectly located! "

"Lovely hotel, awesome pool with lounges overlooking a small secluded beach (not a very nice beach but still!) Rooms clean and reasonably moden, nice bathroom. Basic room, had a fridge and a kettle! Quiet location - located about 200m in the opposite direction from the restaurants / buzz at the port, but theres a few cool bars on the way and plenty of parking. Milos is a very quiet island so having that pool to hang out at, and being close to all the day trips at the port, was a gamechanger. Staff were lovely and helpful. Highly recommend!"