Совет для тех, кто предпочитает хостелы... Игнорируйте хостел "На Гуртьева" (Гуртьева 10)! В интернете красочно себя описывают, однако фактически:
1. Ужасная хамская администрация
2. Двери хостела закрываются в 23 часа и невозможно ни зайти ни выйти
3. Хозяйка хостела требует деньги почасовое просто за то что оставили вещи после часа выселения и, когда пришли за вещами, попросили кипятка. Мотивация: "Нас обманули туристы, надо возместить деньги и отыграться".
4. Один СМЕЖНЫЙ душ и туалет на весь хостел, более 10 минут помыться не дают и администрация (!!!) начинает тарабанить в дверь
5. Обещан общий компьютер с выходом в интернет, но фактически на него очередь на день вперёд
6. Кровати - это решётка, на которую кинут тонюсенький матрас и решётка чувствуется каждым милиметром тела
7. На плохие отзывы в интернете дают смешные и много обещающие "отмазки".
***
Это личный опыт. Так что лучше обходите стороной. Да, это самый дешёвый хостел в городе. Но лучше переплатить 100 р и остановиться в человеческих условиях...

Если вам предстоит на Кипре много автобусных поездок в районе своего города, например, Пафоса, то выгодно брать многоразовый билет на день, который стоит 5 евро. Стоимость одной поездки на автобусе 1,5 евро и, если вы едете в Нижний Пафос, а потом планируете заехать в Верхний Пафос на базар или пройтись по магазинам, то вы уже окупаете стоимость билета на день. А тем более, несколько раз пересесть придется, если вы хотите посетить Королевские гробницы или другие достопримечательности в городе или его окрестностях.

Молодоженам (если есть такая возможность) советую остановиться в отеле Grace Santorini. Это один из самых красивых (хоть и дорогих) отелей не только острова, но и мира. При желании, здесь можно провести церемонию бракосочетания.