One of the biggest mistakes we recently made was to not take a stroller for DD2 who was 3 on a recent trip to NZ. Despite being experienced travellers we underestimated how much her little legs could take and really regretted it. We too also nearly bought a cheap stroller whilst over there. So the answer would be yes definitely take one!!