Да, можно. На автобусе из аэропорта до Феникудеса (Ларнака), от Феникудеса автобусом Интерсити до Лимассола, от Лимассола до Пафоса. Счас найду, где расписание
В общей сложности это часа 4 
Но без вещей вообще не напряжно.
Интерсити летом стоили 4 и 5 евро, Осеа вам вообще не поможет, так как это автобусы округа Фамагуста (Аммохостос). Вам нужны интерсити Ларнака-Лимассол и Лимассол- Пафос.
По времени от Ларнаки до Лимассола - около 1.30, в зависимости от остановок. То есть плюс-минус 15 минут.
От Лимассола до Пафоса я на автобусе не ездила, но по расписаниям около того же и выйдет - часа полтора.
При этом автобус будет, как повезет
Может быть огромный туристик, а может быть маленькая штука мест на 20, в которую все не влезут
Да, разница между рейсами около 2 часов, перерыв с 12 до 15 примерно.