We know what you’re thinking: Where should I stay? Deciding on a Paphos hotel can be a challenge. Is the hotel close to my favorite attractions? Does it have a complimentary breakfast? Is there free wi-fi? IgoUgo members reviewed hotels in Paphos and provided some useful tips and advice below. Read Paphos hotel reviews and discover where to hang your hat.