Первые автомобили на Кипре появились еще в первом десятилетии XX века, однако долгое время дорожная сеть оставалась неразвитой. Пафос был в числе городов, которым в данном отношении внимания уделялось меньше всего. Только ближе к XXI столетию, когда он начал становиться одним из туристических центров острова, дороги в Пафосе начали развиваться.

Однако есть другие дороги, соединяющие Пафос с крупными городами, как Ларнака, Фамагуста, Никосия, и близлежащими населенными пунктами. Внутригородское сообщение Пафоса тоже осуществляют автобусы. Других видов маршрутного общественного транспорта в Пафосе, как и вообще на Кипре, нет, не считая катеров, курсирующих между разными побережьями острова.

Средством международного сообщения на Кипре служат аэропорты. В Пафосе находится второй по величине, а крупнейший — в Ларнаке. Из аэропорта Пафоса в некоторые города, например, в Лимасол и Полис, ходят автобусы-экспрессы. А вот железной дороги на острове нет, хотя она существовала в первой половине XX века, но в итоге содержать ее оказалось невыгодно, и дорогу разобрали.