Costa Navarino ligt in de provincie Messina in het zuid westen van de Peloponnesos. Dit gebied is op 300 km afstand van Athene en 45 km van het vliegveld van Kalamata.
Costa Navarino omvat een groot gebied rond de baai van Navarino en het huidige Pylos met het omliggende kustgedeelte. In dit gebied met een schat aan historische plaatsen en overblijfselen zoals het Paleis van Nestor, de oude stad Messina en op bereikbare afstand van het oude Olympia en het theater van Megaloupolis. Dit gebied is door Starwood Hotels gekozen om een 2 tal hotels te bouwen van bijzondere kwaliteit en luxe. Daarnaast biedt elk hotel toegang tot de "first signature" golf course ontworpen door de US Master Champion en Ryder Cup Captain Bernhard Langer.