Well that depends on where you plan to wander. Downtown Salalah, about 4 miles from Salalah Airport (SLL), can be a little tricky to drive around. Keep things easy by booking something small, fuel-efficient, and simple to handle. That being said, Salalah is a handy base from which to explore many of the sandy shores in Dhofar Governorate. If your getaway is more about clocking up those miles, then you may prefer something with a bit more comfort and extra legroom. What about an SUV or a full-size car?