HJ,
Taiwan ah.. actually according to my SIL it is baby and stroller friendly but then they stays in Tw so I think their standards and ours might be a little different? I'm going during CNY so maybe when I'm back will let you know? When do you need to book your tickets? If not I'll ask my SIL [IMG=http://www.singaporemotherhood.com/forumboard/clipart/happy.gif]
Regarding hotel, any budget and location? If you are venturing out from Taipei city I can suggest some places for instance, Hualien or Taichung. Hualien is quite small but for a small family I think it is perfect, plus it is still quite chilly during March period and Hualien being on the North side of Taiwan will be much warmer so perfect for babies and toddler. They have alot of nice minsu to stay as well!
Me and hub went to EchoVilla 迴音谷 in 2008. Very nice and romantic and Cozy minsu. Personally I feel they are kids friendly cause their rooms are very spacious and pretty! Here's their web:
http://www.echovilla.com/index-1.htm
In 2009, we went back again and stayed at Wanderlust 境外漂流. They have nice rooms and they do have an elevator as well cause this is a Handicapped Friendly minsu as it is own by a Polio patient and his wife but I can assure you that you will love their high tea set and their sea view (facing pacific ocean)! Here's their web:
http://www.wanderlust.com.tw/environment.htm
And then hor, I have never stayed in any hotel in Taipei before! LOL! But I do know a few which are nice and cozy and near to shopping mall. One is ISIS Taipei Luxury hotel which is very near to Miramar Shopping Mall where the Ferris wheel is [IMG=http://www.singaporemotherhood.com/forumboard/clipart/happy.gif]
http://www.isistaipei.com.tw/
Another will be a nice "motel" but its really nice and I've got friends who stayed there and was telling me service is very good.
http://www.we-go.com.tw/dazhi/index.aspx
If you don't mind budget hotel, my friends always frequent Kilin or Rainbow cause its at Ximending, just 5 mins walk from the MRT station but with BB HJ going with you, I don't recommend unless BB HJ is like 4 or 5 yo.
BTW, I'm not really farmilar with Taipei hotel so cannot give your much advise but Hualien minsu are reall thumbs up! You can go to my FB and check the pics out [IMG=http://www.singaporemotherhood.com/forumboard/clipart/happy.gif]