With a stay at Hotel Madrid in Ciutadella de Menorca, you'll be near the beach, just a 4-minute walk from Castello de Sant Nicolau and 8 minutes by foot from Sa Platja Petita. Featured amenities include luggage storage and a safe deposit box at the front desk.