Melenos-Lindos si trova in posizione panoramica, incastonato nel fianco dello sperone roccioso che sostiene l’Acropoli. La fortezza bizantina e medioevale che racchiude il tempio di epoca classica e l’incantevole vista sul mare color cobalto, costituiscono la scena suggestiva che fa da sfondo a questo sito veramente unico.

L’architetto Anastasia Papaioannou ha ingegnosamente disegnato il complesso in maniera tale che le costruzioni che ospitano le dodici suites e le zone comuni si diramino da una scalinata centrale. L’effetto è quello di un villaggio nel villaggio. Strutture cubiche di un bianco candido che si conformano allo stile del paese, rigorosamente essenziale nei suoi semplici blocchi geometrici.   
L’artista-designer Donald Green si è speso per armonizzare la complessa disposizione degli spazi interni ed esterni, ispirandosi al patrimonio architettonico circostante. Ha inoltre creato una serie di articoli fatti a mano eseguiti esclusivamente per l’arredamento dell’albergo. Il tocco finale, quasi scenografico, è dato dagli oggetti che decorano l’esterno, dai colori appariscenti delle bougainvillee e dalle fragranze dei frangipane e delle lavende. Il ristorante, sulla terrazza che domina il complesso, è ombreggiato da enormi tende in stile medioevale.