Do you have a craft store there? You can get tote bags there. Every craft store I have ever been in also has a bridal section so you could probably find appliques or iron ons for the bridesmaid things.
I am a travel agent with The Magic For Less Travel. Please private message me if you'd like help booking a trip!