El Hotel Mediterraneo está en una zona tranquila, cerca del parque Dunavski, en pleno Novi Sad, y ofrece habitaciones amplias con aire acondicionado, conexión Wi-Fi gratuita y TV por cable. La fortaleza de Petrovaradin se encuentra al otro lado del río, en una calle tranquila de la zona peatonal del centro, a solo unos minutos a pie de la mayoría de los lugares turísticos. El Mediterraneo proporciona servicio de traslado al aeropuerto y visitas a museos y otros lugares de interés. Los huéspedes pueden comer en el restaurante Mediterraneo y tomar una copa en el Café Opera o en el pub irlandés.