logement pas cher à Chypre

Bonjour à tous, je souhaite aller à Chypre en avril et ayant une bourse à moitié vide, j'aimerais savoir si certains d'entre vous connaissent des combines pour dormir la nuit, en sécurité et pas cher. Improviser ne me dérange pas ! Aussi, est-il possible de venir un soir dans un hôtel et de trouver une chambre facilement ou faut-il obligatoirement réserver ??
Merci à tous ^^ !!