Ok barato y por unos pocos días te conviene un hostal, yo te recomiendo el Hotel Ferreti:
Via delle Belle Donne, 17 - Florencia, Italia
Habitaciones privadas por 28.00 EUR (por habitación)
Habitaciones compartidas por 11.00 EUR (por persona)
http://www.hostelsclub.com/hostel-es-4102.html
Está bien para su categoría y además está atrasito de Santa Maria la Novella (la iglesia y la estación de trenes).
De ahí es fácil que te desplaces para conocer el casco viejo de la ciudad,El baptisterio, El museo de los Uffizis(Tiziano, Boticelli, Durero, un agazajo total), La galeria de la Academia(tienes que ver el David), El fuerte del Belvedere,Los jardines del Bóboli(ahí es rico para pasear y comer, métete unos calzonis de contrabando, los calzonis son pizzas dobladas no seas mal pensada), El ponte vecchio (si vas en plan light no vas a poder comprar nada ahí porque los precios están que queman pero ver no empobrece). Ah y no sé si todavía exista porque hace rato que no voy, pero busca bajando por la Plaza de l'Unittá (ta un poco feo porque ahí es donde se ponen los imigrantes ilegales) un restaurantito llamado La Grota di Leo, se come estupendamente.
Una guia de viajes, para que cheques horarios, etc:
http://www.aboutflorence.com/florencia/oficinas-turismo-en-Florencia.html
De cualquier manera checa este link para ver otras opciones de hospedaje:
http://www.hostelsclub.com/city-es-186-Florence.html?aff_ID=227&gclid=CKb_i6auwIsCFQGPWAodiB_v1w
Venecia en la mera ciudad es caro, pero como vas a estar sólo una noche yo me lanzaba a hospedarme ahí, yo te recomiendo el Hotel Astoria:
Categoría: Hotel **
San Marco, calle fiubera,951/A - Venecia, Italia
Habitaciones privadas por 40.00 EUR (por habitación)
http://www.hostelsclub.com/hostel-es-483.html
Está cerca de la plaza San Marcos, y de ahí es fácil visitarlo todo.
No dejes de visitar el Palacio Ducal (La armeria es fabulosa), El puente de los suspiros, La Academia (aquí te hartas de Tintorettos, Canalettos, Tizianos, muy buena) y por supuesto la Plaza de San Marcos. Los restaurantes son carones, pero hay lugares donde puedes comerte una rica Foccacia. (sandwichito)
Para planear tu visita checa esta guia:
http://venecia.viajandopor.com/
Otras opciones de hospedaje:
http://www.hostelsclub.com/step01_city.php?lang=es&country=185&city=194&mese=4&giorno=15&anno=2007¬ti=3¤cy=1
Me da envidia de la buena (;P). Que tu amiga y tú disfruten mucho su viaje.