Can I get a last-minute Madinah hotel deal? Of course - the cheapest hotel deal we found within the next seven days is £1 per night. If you need somewhere in the next 24 hours, we've found you ...