Considered a natural gem of the Gulf region, Salalah in Oman offers a true taste of desert beauty – stay in one of these top hotels, all bookable with Culture Trip.