I am building a website for an online tutoring service. I want to create a site that includes paid-for and free trial options where I provide videos to help tutor student's hands off, so once I record the video for question X I can post it and students can all access and watch each video.
I also want to create a booking section for scheduling private tutoring 1v1 and consultations, but that should be more simple.
I am thinking WordPress will be the best option and now am trying to find the best hosting service.
If someone recommends another site besides WordPress and has hosting services that are reasonably priced and can handle what I am trying to build please let me know!

WordPress definitely! Regarding the hosting options, please take into consideration that you are uploading videos and you will need a good server
If you have budget, I suggest a managed VPS (minimum one).
I don’t like any shared hosting. They really sucks.
Also uploading videos in your server is not a good option. Server bandwidth have a limit ( Even there is limit for unlimited bandwidth!). My suggestion is some paid video hosting platforms.
Your requirements is actually LMS ( Learning Management System). There are some popular plugins in WordPress for LMS functionality. I also suggest you to try other dedicated LMS platforms also.
Avoid anything GoDaddy and EIG(Newfold Digital) for hosting and you will be fine. There are actually several well known plugins that can do what you want pretty easily on WordPress.
https://thishosting.rocks/list-of-all-eig-newfold-digital-hosting-providers/
I would suggest starting out with simple hosting and growing into something more robust with time as you will have a better feel for what you need.