I know this isn't for everyone but I looked at the cost of bags, the hassle and just decided to buy a bike over there. Got a mountain bike for around $400 and it was perfect, no troubles. Took my panniers with me all was well. My feeling was that a $300 mountain bike would have been good...