https://wheely.com/

If you login on the website (and click "Book online"), there is now a "Pay with Bitcoin" button in the account section to top up your balance.

You can also get free bonus ~15 usd using promo code IX1Y2 during registration.