L'Hotel Il Nuovo Gabbiano si trova a Cala Gonone (Dorgali), in Sardegna, di fronte al porto turistico.
In pochi minuti e a piedi sono facilmente raggiungibili tutti i servizi principali, i commerci e le spiagge.
A Cala Gonone si arriva attraversando parte del solitario e selvaggio paesaggio dell'entroterra barbaricino in una valle che discende fino al mare dove si trova il piccolo paese.