Padini Holdings Bhd reported a 73.5% year-on-year decline in fourth-quarter profit, its lowest in 16 years, due to lower revenue and same-store sales growth contraction.