Getting to Sihanoukville from the PP airport was an issue raised recently with no definite answer on how to do it. I did it and so here is my experience.
At the end of the runway in the direction of Sihanoukville, there is a big roundabout. On the left is a bus depot, but on the right of this roundabout is a little shop with a table outside and a guy selling bus tickets to Sihanoukville. He has about 5 different companies on that table of public transport tickets just to Sihanoukville. He sold me a $12 ticket for GST bus and in about 30 minutes it rolls up. The bus stops again further on, again outside shops selling tickets. The last sto4p before getting going is at a large bakery, where he stops for about 10 minutes to stock up on snacks.
These buses are the ones originating from downtown and after about 1 pm thats it although there still might be the chance of getting on a mini bus van.
I arrived from Kuala Lumpur on the early Air Asia flight and its about 35 minutes to get through the airport. The taxi drivers insisted i had to go downtown for the bus and I insisted i didn't! Finally they gave in and I got a tuk tuk to the bus ticket table for $5.
There of course may be a train station nearby, but I don't know and thats a whole new experience.

