That entirely depends on what you'd like to see and do in Salalah. If you are seeking to see the tourist highlights, this can be done in just a few days, but for a longer relaxing break at the beach, you could easily spend a week.