Flydubai has regular flights to Salalah. Return fares start from Dh580.
For the one-bedroom pool villa I stayed in at Al Baleed Resort Anantara starts at Dh2,405.
A premier Sea View Room is Dh1,250 per night during April.
Al Baleed Resort Anantara has offers when you book on salalah.anantara.com.