We have a nice stroller for our day-to-day use, but it seems too bulky for travelling. Any good ideas on a cheap, but easy-to-use, wont-break-easily stroller?

You can try the Babyzen Yoyo stroller. It is the first stroller in the world fully compliant with IATA guidelines for cabin baggage dimensions. It is great for travelling and for everyday use.