In reply to mike123:
I don't think I've ever been as miserable as I once was on a hired bike. Nothing wrong with the bike, but the saddle and I were incompatible. Don't bother now. Take a nice bike, a hard bike box and handirack inflatable roof bars. The whole lot goes on the roof of the hire car. Takes ten minutes to get the bike on the roof. Just make sure you get a bike box with one reasonable flat side.
Plan works equally well with a soft bike bag and a seasucker bike rack. Takes about 15 minutes in the rental car park to get a bike on the roof and a folded bike bag in the boot. Downside is baggage handlers. Boxes/bags without handles that you can get a really good grip on are best (can't be thrown as easily).
Both types of rack fit any car with a metal roof.
Or, a people carrier taxi if you're not going to be driving far.