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»