L'Hotel Principessa de Navarra si trova a Santa Maria Navarrese, località turistica al centro della costa orientale, in una delle zone più intatte e selvagge della Sardegna. Il mare cristallino dai meravigliosi fondali e la costa frastagliata interrotta da splendide spiagge renderanno la permanenza ed il soggiorno indimenticabili.
La struttura rappresenta un'oasi preziosa, a 50 metri dal mare. Un complesso con soluzioni architettoniche particolari e largo uso di materiali locali. 

Il nome è legato alla fondazione del paese. La leggenda narra che Santa Maria Navarrese fu fondata dalla Principessa di Navarra che nel 1052,  costretta all'esilio dal padre, dopo una tempesta approdò nelle coste della Sardegna. Per rendere onore alla Madonna per averle salvato la vita  fece erigere una chiesa dedicata alla Vergine Assunta.