My daughter is four, almost five, and a right little madam. She's rarely without her 'handbag' of some description, and thinks herself awfully grown up. We went camping recently, and even having to share a suitcase with myself and her little sister wasn't good enough. She really wanted her own luggage. I think this little wheeled bag from Argos might be just the ticket.
It has a splash proof cover, so you should be okay for slight rainfall and a few muddy puddles, and a zipped main compartment to keep everything secure. The trolley bag has two swivel wheels.
No little lady will get far without her purse, and this set includes a little matching Hello Kitty purse.
You could give this as a set, but I reckon if you're trying to make the pennies stretch, you could wrap them up as two separate, but complimentary gifts.
Thanks to jonwalk at HUKD