That depends where you plan to wander. Downtown Sihanoukville, about 9 miles from Sihanoukville Airport (KOS), can be challenging to drive in. Make things easy by booking something small, fuel-efficient, and a breeze to handle. Having said that, Sihanoukville is also the gateway to some of the rocky coastlines around Preah Sihanouk. If your escape is more about steering down lengthy stretches of road, then you may like something with a bit more comfort and room to move around. What about an SUV or a full-size car?