La spiaggia di Cala Regina si trova in località Terra Mala, nel territorio costiero del Comune di Quartu Sant’Elena, in Provincia di Cagliari.
In particolare, la spiaggia si affaccia sul lato orientale del Golfo di Cagliari, rivolgendo il suo litorale a sud-ovest. Cala Regina inoltre fa parte del tratto litorale che si estende in continuità tra il promontorio di Bruncu de su Monte Moru (a sud) e l’omonimo promontorio di Cala Regina (a nord).
L’arenile si estende per circa 150 metri ed è composto prevalentemente da ghiaie e ciottoli arrotondati, anche di grandi dimensioni, intervallati dalla presenza di scogli affioranti.
La geologia dell’area è caratterizzata prevalentemente dalla presenza di rocce granitiche, e da depositi alluvionali.
La piccola cala che racchiude la spiaggia risulta protetta e riparata dal promontorio a nord, dove sorge la Torre di Cala Regina (47 m. s.l.m.). Attorno alla cala si sviluppa la macchia mediterranea con la presenza inoltre di piante di pino ed eucalipto, legate a passate attività di rimboschimento.
Nell’area è presente un ampio parcheggio, ma non sono presenti chioschi o strutture con servizi per la balneazione.