Vasta y escasamente poblada, la provincia de Koh Kong alberga algunos de los más notables e importantes sitios naturales del país. Hasta hace relativamente poco tiempo la totalidad de la provincia estuvo aislada del resto del país debido a los caminos terribles. Todo eso ha cambiado gracias a la carretera recientemente construida y que comunica con la capital del país. A traves de sus ríos, lanchas rapidas pueden llevarle a las cascadas, islas solitarias, calas arenosas y pueblos pesqueros como Venecia.