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 sa pamamagitan ng bangka, Phnom Penh y Sihanoukville mayroon itong mga pasilidad na kailangan. Maaaring maabot Phnom Penh mula sa Byetnam sa pamamagitan ng Mekong Delta at mayroong isang serbisyo ng mga rafts na umalis mula sa Chau Doc. Sa kabilang banda, maaari itong maabot Sihanoukville mula sa Thailand, pagtawid sa gilid sa Sumbrero lek at pagkuha ng isang bangka mula sa Koh kong.
Parehong hangganan ng Byetnam tulad ng ng Thailand Bukas sila sa mga bisita at may pangunahing track na kumokonekta sa Phnom Penh kasama ang hangganan ng Vietnam. Ang hangganan lupain na may Laos Hindi ito bukas, subalit patuloy itong nagbabago, kaya inirerekumenda naming malaman mo bago simulan ang biyahe. Maaari kang sumakay ng bus sa lungsod ng Ho Chi Minh dadalhin ka nito sa kabila ng hangganan sa Kambodya. Posible sa teknikal na kunin ang daan na magmumula Ho Chi Minh pataas Phnom Penh at makarating sa isang araw, ngunit may isang bilang ng mga pormalidad na kakailanganin mong kumpletuhin. Gayundin, sa Byetnam Hindi pinapayagan na pumasok gamit ang mga kotse na mayroong manibela sa kanan, kahit na ang mga ito ay napakakaraniwan sa Kambodya.