El hotel Gaviota Playa Costa Verde está  ubicado a muy  poca distancia de la línea de playa y debe su nombre a las verdes colinas que rodean la instalación.  Se levanta frente a las arenas finas y blancas de Playa Pesquero, en la oriental provincia cubana de Holguín, en medio de una exuberante y  poli cromática vegetación. Es una gran instalación de 140.000 m2 y se encuentra a unos 70 km del Aeropuerto Internacional «Frank País»