Bons plans pour hotel Kiev/Poltava/Kharkov/Dniepro/Zaporojie

Je suis déjà aller en Ukraine (il y a 7 ans !) Cela a pas mal du changer...
Départ de mon voyage vers le 10 Avril 2009. Sur place 7 jours.

Je suis preneur de bonnes infos sur des hotels/appart "low cost" sur les villes suivantes:

Kiev (j'ai déja l'adresse du site Youth Hostel entre 13 et 15 Euros/lit)
Poltava (appart cher mais sympa ou hotel à 60 US/nuit !)
Kharkov (j'ai déja l'adresse du site Youth Hostel mais cela ne semble pas Top... L'adresse d'un appart sur Kiev.rent.net mais il ne semble pas être super sympa par rapport au prix )
Dniepropetrovsk : Rien !
Zaporojie : Juste un seul appart sur Kiev.rent.net, qui semble propre, sympa mais 65 US Dollars la nuit !!!

Je reste donc à la recherche de bonnes infos sur les villes citées.

D'avance Spassiba !!!