The Hotel Nacional, constructed in the 1930s, and The Grande Dame of the Havana’s hotels, has a commanding position on a bluff overlooking the ocean. The hotel has served as host to world leaders and international glitterati. Rooms have been remodelled in golds and maroons and the hallowed halls endow a sense of grandeur. Downtown Vedado. On the Malecon only 10 minutes from Old Havana.