กรุงเกาะกงตั้งอยู่บริเวณปากแม่น้ำ สามารถเข้าถึงได้ทั้งทางบก ทางทะเล และทางอากาศ ที่นี่ห่างจากกรุงเทพฯ ประมาณ 450 กิโลเมตรตามถนนที่เชื่อมระหว่างชายแดนต่อกับบ้านหาดเล็กในฝั่งประเทศไทย ซึ่งห่างจากตัวเมืองเกาะกงเพียง 10 กิโลเมตร[8] ในปี พ.ศ. 2545 ได้มีการสร้างสะพานข้ามแดนจากเกาะกงมายังฝั่งชายแดนไทยด้วยวงเงิน 7.2 ล้านดอลลาร์สหรัฐ และมีความยาว 1,900 เมตร ซึ่งถือเป็นสะพานที่ยาวที่สุดในกัมพูชา[9]

ส่วนการเดินทางจากพนมเปญมายังเกาะกงต้องเดินทางตามทางหลวงหมายเลข 4 เข้ามาถึงเมืองแซรแอมเปิล 133 กิโลเมตร และเดินทางออกจากเมืองแซรแอมเปิลด้วยถนนที่คดเคี้ยวตามเชิงเขากระวานอีก 138 กิโลเมตรก็จะมาถึงตัวเมืองเกาะกง