Erstwhile palaces, luxurious five-stars, intimate boutique hotels, inexpensive B&Bs and budget hostels, London being the city it is, offers all. If booked well in advance, you can get a cheaper deal, although accommodation in London will always pinch your pocket. Its never cheap. We found hostels to be very affordable as well as clean and superbly comfortable.