The Primeclass Muscat Lounge is the best - of not currently the only - pay in lounge at Muscat International Airport, other than the Oman Air lounges.
Spacious, nice food, clean and pleasant. It has a bar, buffet dining, a large children's and games area, showers and a spa. Plus, amazingly good bedrooms.