Then I remembered seeing a DIY show on TV where they created a hall stand with seat and an umbrella holder, made using a metal bucket...PERFECT.
Metal buckets can be acquired from all good hardware stores for up to £20 depending on the size. Just placed in the hallway they create an interesting and colourful (depending on your flip flops) feature.
Plus if you don't have that many flip flops you can add umbrellas, pumps anything you need regularly but is currently cluttering up your hallway. So go get yourself a bucket and get sorting. And remember those other shoes cluttering up your shoe rack and are 'out-of-season' put them away in boxes in your wasted wardrobe space.