From €117 EUR Booking.com Located on sandy Provatas beach, Golden Milos offers tastefully decorated rooms, with modern furniture and discreet lighting. The hotel features a traditional restaurant, a beach bar and a children’s playground.