Lastminute.com has started a 50% off sale in hotel bookings. In addition to discount hotels, Lastminute also offers various discounts:

spa – 2 for 1

restaurants – £10 meals

meal + show – 20 for £20

hotels – free beach nights

hotels – europe 2 for 1

theatre – tickets for £10

days out – for just £10

flights – non euro flight sale

Marriott – 3 for 2