Luggage storage at Muscat Airport and Mall of Muscat

I am traveling with family including two kids and have a few luggage bags. My (international) flight is at night 2:30am and will reach Muscat at 4pm. I'm in planning to spend sometime at Mall of Muscat and then head to airport.

Do we have storage facility available at Mall? And which option is better:-

1. Check in luggage at Storage and Go at Muscat Airport and then visit Mall of Muscat Or
2. Directly go to Mall of Muscat, storage luggage there, spend time and then go to airport after dinner.