A great choice of discount hotels in Cyprus: • Nicosia Hotels • Protaras Hotels • Paphos Hotels • Polis Hotels

Racafan
One block back from river front.

This small single shophouse sized coffee shop has free wireless internet as well as two computers for customers to use free of charge.  The coffee is good and cheap!
 

iHotel
4 km south of downtown on the main road to Mukdahan.

This new hotel was just finished in late 2008 and has nice rooms for just 550 baht with good beds and free wi-fi throughout the hotel.