Midrange
Haffah House- good rooms and service, very close to the airport and in the centre of the city so it's easy to reach any place you want to get to, reasonable swimming pool, gym and tennis courts. Banking and rent a car services are available in the same building.
16/03/09 from personal experiance few days ago, very bad maintained hotel, bathroom dirty, kitchen smelly and bed mattress had wooden bits raising out of it. Management very ignorant to your needs. didn't stay more than the night to try the rest of the facilities.
Dhofar Hotel
The hotel offers basic accomodation at very affordable prices. Located in the city centre it is a convenient option for those who are not looking for luxuries or a beach-facing hotel. Service is very friendly and hotel is reasonably clean.
Arabian Sea Villas
Located on the beach of South Dahariz,adjacent to the coconut groves, is one of the best budget options in Salalah. www.arabian-sea-villas.com Tel.: +968 23235833 - Fax: +968 23235830
Hamilton Plaza now called Hamdan Plaza Hotel DEC 2008
Top end
The Hilton Salalah resort is a popular choice for European visitors. It is located roughly 12km outside town and runs a shuttle service to and from the Gold Souq daily. The hotel cannot really be recommended, however, as the service is appalling and a general sense of "the inmates running the asylum" pervades.
The Crowne Plaza offers a better alternative for luxury accommodation as the property is much larger than the hilton and more importantly it is close to the city center.