I've just come across a good deal for flights to Montpellier from Birmingham. Fly out on Weds 27th and back on Weds 6th May for just £5 each way (free online check-in and no taxes).
Sam price applies for following dates:
Weds 4th May - Weds 11th May
Weds 11th - Weds 18th May
Weds 18th - Weds 25th May
Use a prepaid card for no admin fee. Prices do not include hold baggage - 10kg hand luggage is included.