The UK is quite expensive, but give it a go. There are a few good clubs at Prestwick I think where you can rent, and getting an international flight into Prestwick should be fairly straightforward - it is served by quite a few budget airlines.
You are then right on the west coast, and a very short flight from the Hebrides and some stunning airfields - Plockton, Glenforsa, North Connell, Broadford, Barra... You can do a lot in 12 hours from there.
India-Mike is a local instructor in that neck of the woods, you might get some good recommendations for him about where to rent from.
G