リマソル(レメソス)でよければ、ゲストハウスでシングル15ユーロでしたよ

ルクソールゲストハウスです。

http://www.panoramio.com/photo/45166151
http://www.luxorlimassol.com/gpage.html

旧市街の中心にあります。ミニバスのターミナルにも近いので便利ですよ。

キプロスはミニバスしかない国なのですが、タクシーに乗ると高いので、
クーリオン等の遺跡へ行ったり、パフォスへ移動するには、
バスターミナルからバスを拾ったほうが良いです。