A hotel option that can be very cost effective (from about £65) if booked well in advance is the Premier Inn North Terminal. It's located right next to transit shuttle train to the south terminal, which takes a few minutes and runs all night.