I'm assuming that it doesn't particularly matter as to whether the hotel is nearer to Paddington than it is to the West End, or vice versa. i.e. that either end is just as good as bang in the middle:
The Premier Inn in Leicester Square would seem to be an obvious choice. It's within walking distance of Piccadilly Circus underground station, which is served directly from Paddington by the Bakerloo Line. (Alternatively, you can use Leicester Square station but that involves a change of trains):
https://www.premierinn.com/gb/en/hotels/england/greater-london/london/london-leicester-square.html
In the same area, there's also one of Premier Inn's 'Hub' hotels at Covent Garden. It's a 4 minute walk from Charing Cross underground station, which is served directly from Paddington by the Bakerloo Line. (Leicester Square is marginally closer but involves a change of trains):
https://www.premierinn.com/gb/en/hotels/england/greater-london/london/hub-london-covent-garden.html
There's a Travelodge in Covent Garden, close to Piccadilly Circus underground station, with a direct route from Paddington on the Bakerloo Line. (It's also served by Covent Garden station but only if you change trains en route):
https://www.travelodge.co.uk/hotels/318/London-Central-Covent-Garden-hotel
At the other end of your route, there's a Mercure hotel just 1 minute's walk from Paddington Station:
https://all.accor.com/hotel/8062/index.en.shtml
. . . and a Hilton within the station itself:
https://www.hilton.com/en/hotels/lonpdhi-hilton-london-paddington/
There's also an easyHotel close by:
https://www.easyhotel.com/hotels/united-kingdom/london/paddington
Point A have one of their hotels close to Paddington station too:
https://www.pointahotels.com/our-hotels/paddington/
Hopefully you can find something from that list to suit your needs. (NB: I've not check on things such as lift access to rooms for people with disabilities. I'll leave you to study the links to find what's best for you). If you need any further help though, just ask!