Per secoli, la fitta foresta che originariamente copriva questa zona serviva da rifugio per pirati e corsari. Ora, Vedado è il cuore della parte più moderna dell'Avana. Il Vedado Hotel — con le sue due torri costruite nel sobrio ed elegante stile inglese che era popolare durante il boom edilizio degli anni '50 — fu costruito qui nel 1952. Il primo slogan dell'hotel fu “The Vedado Hotel, nella migliore posizione "—Che era molto appropriato, poiché si trova a pochi passi dalla Rampa, una delle strade più importanti dell'Avana e l'indirizzo di numerosi ministeri, gallerie, negozi, un mercato di artigianato e vari luoghi di intrattenimento.
CANCELLAZIONI E NO SHOW: Per le cancellazioni effettuate meno di 5 giorni prima dell'arrivo del cliente e per i No Show, l'Hotel può applicare a sua discrezione il diritto di fatturare al cliente il prezzo di una notte nel piano riservato.