Somehow I have a MG ZR, Fiat Panda, Fiat Idea and a 5 series estate.
The panda is an excellent car with a great reliability record but a bit small for back wheel on bike carrying unless you fold the front seat right forward. ZR has plenty of space for the external size due to less crumple zone and trim etc…. but they are getting old now.
Bought the Idea to replace the Panda as it was a bit small for baby stuff. Considered the Nissan Note, Honda Jazz, C3 Picasso. Then bought the Idea because it was very cheap in comparision, maybe not the most reliable car but its been fine so far. Smallest car for the missus to drive for the external space it takes up.
After I stop doing big euro trips I want to swap the ZR and the 5er for a Panda 100hp, small, fun and with the roof bars I can attach a bike easily. Not sure about the bike being on the outside but I never leave the car anywhere with it on anyway.
My choice would have been the new model Jazz, but it is a bit out of your budget.
Also look at the A-Class, 206sw, fabia estate, Mazda 2 (the old one) and Ford Fusion.