I built the same thing a few years back [0], and used the YouTube API for searching. It was fun on the building part.
For hosting, though, I picked Heroku, and they kept removing my deployment because I downloaded ytdlp on it! I ended up deploying it on my own server to make it work.