Mayroong iba't ibang mga paraan upang makarating Kambodya. Kung pipiliin mong gawin ito sa pamamagitan ng hangin, kailangan naming babalaan sa iyo na walang pambansang airline at ang karamihan sa mga paliparan ay may mga kumpanyang Asyano; Halimbawa, Thai Airways may international flight sa pagitan Thailand y Kambodya, Malaysia Airlines mula sa Kuala Lumpur, Vietnam Airlines mula sa Hanoy y Ho Chi Minh y Lao Airlines mula sa Vientiane. Ang paglipad mula sa Bangkok a Phnom Penh tumatagal ng halos 1 oras at 15 minuto (at mula London a Bangkok mga 11 oras 20 minuto). Ang mga pangunahing paliparan ay matatagpuan sa Phnom Penh y Siem ReapAng parehong ay matatagpuan 5 milya ang layo mula sa mga sentro ng kani-kanilang mga lungsod. Walang ibang pampublikong sasakyan maliban sa mga taxi.
Kung nais mong maglakbay gamit ang bangka, nag-aalok ang Phnom Penh at Sihanoukville ng mga kinakailangang pasilidad. Maaari mong marating ang Phnom Penh mula sa Vietnam sa pamamagitan ng Mekong Delta , at mayroong serbisyo ng balsa na umaalis mula sa Chau Doc . Bilang kahalili, maaari mong marating ang Sihanoukville mula sa Thailand sa pamamagitan ng pagtawid sa hangganan sa Hat Lek at pagsakay ng bangka mula sa Koh Kong.
Bukas sa mga bisita ang mga hangganan ng Vietnam at Thai , at mayroong pangunahing kalsada na nagdurugtong sa Phnom Penh sa hangganan ng Vietnam. Ang tawiran sa hangganan ng Laos ay hindi pa bukas sa kasalukuyan; gayunpaman, madalas itong nagbabago, kaya inirerekomenda naming suriin ito bago ka bumiyahe. Maaari kang sumakay ng bus mula sa Ho Chi Minh City na magdadala sa iyo patawid sa hangganan papuntang Cambodia . Posibleng teknikal na magmaneho mula sa Ho Chi Minh City papuntang Phnom Penh at makarating sa loob ng isang araw, ngunit may ilang pormalidad na kailangan mong kumpletuhin. Gayundin, hindi pinapayagan ang mga sasakyang may kanang drive sa Vietnam , kahit na karaniwan ang mga ito sa Cambodia.