Wow, no muffin top - that's the best!
Alas, not sure about somewhere cheap and hot in May - possible you could get a cheap Ryanair or Easyjet flight somewhere if you want to go abroad and then see if you can find a cheap hotel on the internet - I find the Ibis is not bad, but only one I've stayed in abroad is in Poland. Clean and simple though. Not sure about a pool hehe!
Alas, not sure about somewhere cheap and hot in May - possible you could get a cheap Ryanair or Easyjet flight somewhere if you want to go abroad and then see if you can find a cheap hotel on the internet - I find the Ibis is not bad, but only one I've stayed in abroad is in Poland. Clean and simple though. Not sure about a pool hehe!