Aperto nel dicembre del 1950 come consociato del Fontainebleau di Miami, questo hotel di quattro piani aveva spesso tra i suoi ospiti celebrità da golf club prima che la rivoluzione mettesse fine ai progetti di vacanza del jet set americano. Se un tempo era piacevolmente retrò, oggi ha solo l’aspetto di un hotel che è dieci anni in ritardo sull’ultima rinfrescatina dei suoi spazi. Ciononostante ha servizi di ogni tipo, tra cui campi da tennis, massaggi e il miglior cabaret di Varadero.

A differenza di alcuni dei resort più grandi, si trova direttamente sulla spiaggia. Tra i punti a favore dell’Internacional: alcune opere d’arte (come il grande murales di René Portocarrero nella lobby) e la squisita gentilezza del personale.