Hotel Marina Victoria The 2x000D star rated Hotel Marina Victoria is situated in Algeciras. No on site car parking is available at the hotel, however off site car parking is available. The hotel offers restaurant facilities. Rooms at the Hotel Marina Victoria. We are sorry, but smoking is not permitted in either the bedrooms or the public areas of the hotel. Wifi internet access is available in all rooms.