Thanks for all the input chaps. Seems that Budapest has clinched it
So far then it looks like we'll be going for 4 nights in June flying from Bristol (nearest but only 2 flights per week) and the 7 Season Appartment or Bohem Art Hotel seem to be ticking a lot of boxes atm and seem to be pretty close to the city centre.
Would be interested to hear where you Budapest veterans stayed too
(read: please forum - sort my holiday)
Haven't stayed in either of those but out of those two I'd personally prefer the location of the 7 Season Apartment place... that's more or less in a perfect spot in terms of easy access to transport and puts quite a few things within walking distance.
Hotel Zara is worth a look, not as good a location as that 7 season apartment place you've mentioned - but as you're going in June with a gf its worth a look as it has a swimming pool on the roof and is located in the old Jewish quarter
here's the link though obv do a search via trip advisor for discounts:
http://www.continentalhotelbudapest.com/en/
rooms are a nice standard (though seem to be a bit small) - suites are a better size
Opera Gardens Apartments:
http://www.operagardenhotel.hu/ - no roof top pool but you get a small kitchen and the location is good (IMO)
Obviously if your budget allows it then perhaps also check out the Four Seasons...
http://www.fourseasons.com/budapest/
It was originally built to house British people living in Budapest anyway...