General Brazilian
desculpa; sinto muito; me desculpa
most common usage in everyday conversation
São Paulo
desculpa; sinto muito
standard usage, no significant regional variation
Rio de Janeiro
desculpa; ó desculpa
may use with more informal/colloquial intonation
Portugal
desculpa; peço desculpa; lamento
'peço desculpa' (singular) is more common than Brazilian usage