We recommend
Free
Book at palma.cat → "cita prèvia". The Avingudes (Avenidas) OAC is the biggest; the district offices often have sooner slots.
From the Register your address (empadronamiento) how-to in Mallorca. Prices checked June 2026.
Mallorca · How-to
OAC (Oficina d'Atenció Ciutadana)
Palma's town-hall service desks