Most SPG hotels fall into the 175-300 GBP category ...
There are two airport hotels near LHR...
IIRC no SPG hotels really near paddington. Most downtown hotels are located near Knightsbridge/HPC/Piccadilly Square/Leicester Square, which are easily accessible via Piccadilly line.