Yo estuve a finales de febrero y el tiempo es mayormente soleado y seco, con temperaturas diurnas entre 10 y 15Cº. Por la noche hace más frío pero bueno nada de lo que asustarse.. es un poco como aquí.
Puedo asegurarte que a esa altura del año no vas a ver flores de cerezo en Tokio , quizás si vas a la costa sur, donde las temperaturas son más cálidas, tengas suerte, aun así lo dudo.
Si buscas hoteles de tres estrellas mejor mira en el buscador... http://hoteles.viajerosmundi.com/Place/Tokyo.htm