I have a free (no ads) hosting account that I use for WP and even they offer PHP 7 (7.0.17) support. If you pay for hosting that doesn't offer PHP 7, tell them to upgrade or take your business elsewhere.