we went to thailand solo, but took our 2 year old to indonesia (bali) earlier this year.... i think you are winning if she won't be walking, as you can utilise the pram or a baby carrier.... also if she is in nappies this makes things alot easier than searching for a western style toilet with a toddler about to burst...

personally after our holiday in bali, i vowed off travelling overseas for a few years, as the things we did we really could have done in queensland, and saved ourselves the drama of a very long day of travelling, and associated nuances like our daughter not liking a lot of the food etc.... i was pregnant and also got a shocking case of gastro, so this may have tainted my experience.... we have a holiday to qld booked for march next year and to be honest, this is enough for me at the moment (i will also have a 6-8 week old baby)...

that said many people travel with their kids and love it... i have a girlfriend who lives in new york and has travelled back and forth with her young son, from baby age to toddlerhood...

i suppose it depends on what you are after from your holiday....