With a stay at Nathalie Hotel in Rhodes, you'll be in the historical district, within a 15-minute drive of Elli Beach and Aegean Islands. Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage. Free self parking is available onsite.