Hotel Mare Nostrum está en Molino, 4, junto al centro histórico de Peñíscola y frente a la playa. La Playa del Norte queda a 20 m y la Playa del Sur, a 100 m. El Castillo de Peñíscola está a 250 m; desde allí, las calles del casco antiguo conducen a accesos históricos como la Porta de Santa Maria, a 190 m, y el Portal Fosc, a 210 m. El Mercadillo de Peñíscola se encuentra a 110 m, y los Jardins del Parc d'Artilleria, a 270 m.
Para llegar por carretera, la AP7 está bien comunicada con el hotel. El Aeropuerto de Castellón–Costa Azahar queda a 30 km. La estación de tren Benicarló-Peníscola está a 7 km; la de Santa Magdalena de Pulpis, a 9 km. No hay aparcamiento en el establecimiento, un aspecto práctico que conviene tener en cuenta si viajas en coche. El entorno inmediato permite hacer buena parte de las visitas a pie: el Castillo, la Casa de las Conchas y el Museo de la Mar se encuentran a unos cientos de metros.
La playa invita a alternar el baño con paseos por el litoral, especialmente durante los meses cálidos. Para cambiar de paisaje, el Parque Natural de la Sierra de Irta está a 350 m y ofrece un entorno natural para caminar y disfrutar de la costa. El Bufador y la Porteta, ambos a poca distancia, forman parte del recorrido por el frente marítimo y el casco antiguo. En el centro también puedes acercarte a la Ermita de Santa Ana y a la Parròquia Mare de Déu del Socors, situadas a 220 m.
Playa del Norte
— Extensa playa urbana para bañarse y pasear junto al casco histórico.
20 m
Playa del Sur
— Tramo de costa cercano al puerto y a las calles antiguas.
100 m
Castillo de Peñíscola
— Fortaleza histórica sobre el mar, con vistas al litoral y la ciudad.
250 m
Mercadillo de Peñíscola
— Mercado local para curiosear entre puestos a poca distancia del hotel.
110 m
Parque Natural de la Sierra de Irta
— Espacio natural costero con caminos para recorrer a pie.
350 m
Museo de la Mar
— Pequeño museo dedicado a la historia marinera de Peñíscola.
380 m