Paddingtonin aseman seudulla on lukuisia halpoja ja kohtuuhintaisia hotelleja. Sussex Gardens -niminen katu on käytännössä reunustettu viktoriaanisen ajan rakennuksiin kunnostetuilla hotelleilla.
Hauska, halpa ja originelli hotelli on esimerkiksi The Pavilion – Fashion Rock’n'Roll Hotel. Hinnat alkaen £60. Jokainen huone on koristeltu eri teeman mukaan ja jokaisella huoneella on oma personaallinen nimi: esimerkiksi Funky Zebra, Diamonds Are Forever, Gold Finger.
Miltä tuntuisi viettää yö esimerkiksi kuvassa olevassa Casablanca Nights -huoneessa.
Vaikka Paddingtonin alue ei itsessään ole mikään vilkas yöelämän keskus, on se oiva paikka yöpymiseen. Paddingtonista on hyvät kulkuyhteydet. Bakerloo-linja (ruskea) vie shoppailijan suoraan muutaman pysähdyksen päässä olevalle Oxford Circukselle. District- (vihreä), Circle- (keltainen), Hammersmith & City (pinkki) -linjat mahdollistavat helpon liikkumisen ympäri keskusta-alueen. Lisäksi Heathrow:lta lentäville Paddingtonista kulkee 15 minuutissa nopea ja kätevä Heathrow Express (lue lisää).


