You can get 3/4 nights in Amsterdam, Prague, Dublin etc for very cheap. If you sign up to a voucher website like Wowcher and Group on you can get them quite often for like £120 for three nights per person. That includes flights and breakfasts usually too.
My boyfriend and I went to Edinburgh for a long weekend last year and that was really nice.