The only possible answer to your question is nuclear (fusion or fission, I'm not picky) and that still isn't reasonable.
I'm afraid "hard science" answers won't satisfy your criteria. Some critiques of your question.
How Much Power?!
A large city uses GW of power not MW.
According to Wikipedia per capita energy usage in the UK is 244 TWhr / year and this site claims average energy consumption of 35.8 GW. Since London's population is about 11% of the UK total, this makes London's power requirements about 3.9 GW of operating electrical generation. This is about 100 times the energy storage you planned to provide.
City Power
Renewables don't work for you they are energy diffuse - meaning you needs lots of heavy things to generate the necessary power. One of those giant high efficiency wind turbines might have a rated power generation of 2 MW but likely generated power of less than 20% of that. So your city might require 70,000 or more of these to generate its power needs for all things excluding hovering and that's a lot of weight - which we'll find out later, is a bad thing (TM).
4/23/15 correction
London requires about 3.9 GW of operating capacity not the previously quoted 47 GW.
Wind Turbine Rated Power Generation

Just how much might such renewable energy source weigh? I ask because weight will be a hugely important factor, you need something energy dense (lots of energy per unit weight) as well as something that doesn't require fuel $ \rightarrow $ so you're talking nuclear power (fusion or fission).
Here's an interesting article about the energy efficiency
of various power generation schemes.
Solar Power
Mass produced solar cells can produce up to $ 175 \frac {W}{m^2} $. However, if you plug inefficiencies into their operation (such as 50% of the time, they generate no power at all and most of the day they produce far less than the advertized peak generation), you'll get about $ 44 \frac {W}{m^2} $. In order to completely supply the necessary power for such a city (ignoring the hovering), you'd need about 893,141,945 $ m^2 $ or a square about 30 km on a side worth of solar panel.
Energy Storage
You mentioned story your power in batteries in between "refueling" stops and using it when intermittent energy sources (like solar and wind) aren't available. For a test case, let's think about storing a night's worth of power. A night is 12 hours * 3.9 GW power generation = 47 GWh of power storage.
Battery Specific Power

If we take our storage needs of 47 GWh and divide by the best storage shown on the graph of 200 Wh / kg we get:
$$ M_{batteries} = \frac {47 GWh}{200 Wh/kg} \rightarrow = 234,449,761 kg = 234,449 tonnes $$
Batteries are limited by the energy of molecular bonds. However, nuclear power comes from the energy of the strong nuclear force and this is a 1,000,000 times more energetic per unit weight. Even though we suck at extracting this energy in an efficient manner (we can only extract about 0.25% of the nuclear reaction in our power plants), it's extremely high energy density makes it something like 10,000 better for energy storage and extraction than the next best option.
Hovering
Hovering introduces all sorts of issues of its own. The first of which is we generate lift by means of a propellant via conservation of momentum. Aircraft engines and wings use the atmosphere as a propellant but must supply the energy to move it.
The only propulsive scheme ever proposed to produce the kind of thrust you would need is the Project Orion nuclear pulse propulsion. It uses nuclear bombs to provide the energy, detonating about 1/sec. This engine could lift 8,000,000 tons (about the size of a small city into orbit) using only 800 bombs with a yield of about 272 kt each and do it in about 14 minutes.
You'll need something even more energetic than this to lift itself and keep your London sized city floating for 6 months or more.
If we assume a "small city" is one of 70,000 people and London is a city of 7,000,000, then we need to scale this huge craft up by a factor of 100x. The Project Orion designers didn't include any planning for something of that size so I have no idea if that's practical (the engineer in me says we'll run into problems) but let's assume we can. This means we need to boost our bomb yields up by 100x - putting them at 27 mt each.
Scale test of Nuclear Pulse Propulsion
https://www.youtube.com/watch?v=uQCrPNEsQaY
Even this highly energetic propulsion scheme could not carry its fuel and keep a city floating for 6 months. So your city must use a propulsion scheme even more energetic than detonating nuclear bombs under it to keep it floating. Detonating nuclear bombs introduces a host of other issues (radiation protection and variable apparent gravity chief among them). Although we could make life in your city survivable, it won't be comfortable.
But imagine the conditions on the world underneath your floating city with something more energetic than a 27 mt nuclear bomb detonating every second for a 6 month period. We're talking about total annihilation of all life on the planet in very short order.
The Answer
If you exclude the power required to hover, you could reasonably power your city with either sort of nuclear power.
If you include the energy costs of hovering, then hard science isn't your friend. You'll have to introduce a lot of handwavium to make your dream a reality. The combine requirements for energy storage, propulsion, power generation, etc. all don't fit with the world as we know it - not even in theory. You need fiction to make this work and plausible fiction won't do it in this case.
A Possible Out
One possible out to the above problems is this: physics says energy isn't expended if the object doesn't move in the gravity field. Putting this another way; if you can find a way to levitate this, other than through conventional propulsion, then you aren't actually expending energy.
One possible way to do this is magnetic levitation. Create a track that generates a (hugely powerful) magnetic field and place superconductors in your city. Superconductors expel magnetic fields from the material and this results in levitation.
Although the physics say this is possible, I don't know what the strength of the magnetic field would have to be (certainly many orders of magnitude stronger than the Earth's) and we'll also require a new family of superconductors which don't break down under such powerful magnetic fields.
There are 3 properties that cause superconductors to lose superconductivity; they are temperature, current, and magnetic field field strength. This is WAY above the critical magnetic field strength for anything that we know about.
Chart of Maximum Critical Magnetic Field Strengths for various superconductors.
