As an undesirable Gulf nightstop in the '60s I think Salalah was only bested by Firq/Saiq -Firq being the landing strip at the bottom of the Hill and Saiq being the very, very short landing strip and "accomodation" 2/3rds of the way up the 3500'(?) Hill.
Beit el Falaj was "interesting" !!