Located in Paradise Beach, a 8-minute walk from Paradise Beach, Aelo Mykonos Hotel has accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. With free WiFi, this 4-star hotel offers free shuttle service and room service. Guests can have a drink at the bar. The hotel will provide guests with air-conditioned rooms with a desk, an electric tea pot, a fridge, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a bidet. All rooms feature a closet. A buffet, continental or American breakfast is available at the property. Mykonos Windmills is 3 miles from Aelo Mykonos Hotel, while Little Venice is 3 miles from the property. Mykonos Airport is 2.5 miles away.