Hotel Mare Nostrum fica em Molino, 4, junto ao centro histórico de Peñíscola e em frente à praia. A Playa del Norte fica a 20 m e a Playa del Sur, a 100 m. O Castelo de Peñíscola está a 250 m; a partir daí, as ruas da zona antiga conduzem a acessos históricos como a Porta de Santa Maria, a 190 m, e o Portal Fosc, a 210 m. O Mercadillo de Peñíscola fica a 110 m e os Jardins del Parc d'Artilleria, a 270 m.
Para chegar de carro, a AP7 tem boas ligações ao hotel. O Aeroporto de Castellón–Costa Azahar fica a 30 km. A estação ferroviária Benicarló-Peníscola está a 7 km; a de Santa Magdalena de Pulpis, a 9 km. O alojamento não dispõe de estacionamento, um aspeto prático a ter em conta se viajar de carro. Nas imediações, é possível fazer grande parte das visitas a pé: o Castelo, a Casa de las Conchas e o Museu de la Mar ficam a algumas centenas de metros.
A praia convida a alternar os banhos com passeios junto ao litoral, especialmente durante os meses mais quentes. Para mudar de paisagem, o Parque Natural da Serra de Irta fica a 350 m e oferece um espaço natural para caminhar e apreciar a costa. El Bufador e la Porteta, ambos a pouca distância, fazem parte do percurso pela frente marítima e pela zona antiga. No centro, também pode visitar a Ermita de Santa Ana e a Parròquia Mare de Déu del Socors, situadas a 220 m.
Playa del Norte
— Praia urbana extensa para tomar banho e passear junto à zona antiga.
20 m
Playa del Sur
— Trecho de costa próximo do porto e das ruas antigas.
100 m
Castelo de Peñíscola
— Fortaleza histórica sobre o mar, com vista para o litoral e para a cidade.
250 m
Mercadillo de Peñíscola
— Mercado local para explorar as bancas, a pouca distância do hotel.
110 m
Parque Natural da Serra de Irta
— Espaço natural costeiro com trilhos para percorrer a pé.
350 m
Museu de la Mar
— Pequeno museu dedicado à história marítima de Peñíscola.
380 m