Jag ser att andra har svarat ganska bra, men jag känner mig manad att tillägga några saker:

Vi svenskar har av någon anledning fått för oss att ju större stad, desto svårare att hitta boende. Det finns givetvis ingen sådan naturlag och London är ett exempel på en jättestad där man lätt fixar bostad. Utbudet är faktiskt större än efterfrågan, men många försöker hyra ut skit så skillnaderna är stora i standard för boenden med liknande storlek och hyra.

London har en jättemarknad av privat uthyrning av bostäder. Det handlar om t ex personer som hyr en stor lägenhet och som har inneboende för att minska hyreskostnaden, som äger en lägenhet och som vill ha inneboende, som äger lägenhet men inte bor där själv utan hyr ut för att tjäna pengar. Det finns även ett stort antal företag (och svarta, mindre företag) som lever på att hyra hus/stora lägenheter för vidare andrahandsuthyrning. Naturligtvis finns även större privata hyresvärdar som liknar de svenska - med de är ovanliga i London.
Allmännyttiga marknaden kan du lägga ner - den är endast tillgänglig för personer/familjer med speciella behov och flyktingar/asylinvandrare.

Kan du stå upp, inte lider av allför svåra mentala handikapp och kan säga hej och tack på engelska så fixar du ett passande boende inom några dagar.

Då är dock förutsättningen att du i termen "passande boende" inräknar att bo i kollektiv/dela lägenhet/vara inneboende etc.

I termen måste du även pressa in att ett litet rum med skitig heltäckningsmatta och utsikt över en mörk parkering kostar lika mycket per månad som en mindre 2:a i valfri svensk håla.

Pga den höga bostadskostnaden i London så är det helt normalt och t.o.m standard att även välutbildade med respektabla jobb som är singlar bor i delat boende. Så känn dig inte som lägre stående pga detta. Det kan faktiskt vara riktigt kul och ge en ingång till det sociala livet i London.

Är du helt asocial så går det att hitta extremt små ettor (rum med kokplatta och pyttebadrum, ofta större lägenheter som byggts om med tveksamt resultat...) för kanske från 7000kr per månad.

Kolla annonser (Gumtree som någon här tipsade om är även mitt hetaste tips), åk och titta på ställen, var noga med att träffa människorna som bor där så du ser om det är din typ av folk, ha is i magen och tacka inte ja till första bästa. Framstå som pålitlig och ordningsam (svenskar har mycket gratis där...). Prova att pruta lite på hyran, snitthyrorna har gått ner något i London senaste 2-3 åren och inte alla som hyr ut vill inse det.

Standard är ca en månadshyra i deposition = du skiter i att betala sista månaden när du sagt upp kontraktet.

Lycka till. PM gärna om du/ni har frågor - Jag har erfarenhet av arbete inom hyresbostadsbranschen i London!