Finding affordable accommodation in big cities like London, New York or Paris is not easy. Needless to say, hotels are more expensive in bigger cities, and finding a decent hotel on a small budget is often very difficult. However, there are options apart from hotels when it comes to holiday accommodation.
Rental apartments are often a good choice for those looking for an option cheaper than hotels and wanting to stay for more than a couple of days. Rental accommodation can help you save cash spent on eating out, as you have the option of cooking at home.
Property in cities like London and Paris is not cheap, and this obviously reflects on holiday accommodation prices as well. However, on the whole, Paris holiday apartments or London holiday apartments may work out to be cheaper, especially for groups, than staying for the same period in a hotel.
It is possible to find rental property in London and other cities online. There are property listings as well as details such as price etc.
Youth hostels and guesthouses often turn out to be good options for budget travellers. It's easy to find youth hostels in large cities, however, there is usually a space crunch in these places and it's a good idea to book well in advance.

A complete guide to property in London from selling to buying.