Does anyone know of a website or service that offers rentals such as houses, apartments, or rooms, with the rent paid in Bitcoin?
Please share resources if you know some.
I don't know any but just tried to help you search it through Google and found this:
https://cryptwerk.com/companies/rent/Note: I don't know much about that website but it's the first to appear when I've searched the keywords that I bold in quote.
Is it even legal and how can you protect yourself and prove your transfers? Have you seen any such service or infrastructure?
It's legal as long as the owner has permits and bitcoin isn't banned in the country where you're about to rent.
If it did exist, would some of you users/holders/miners consider paying for rent or even the utilities in cryptocurrency?
At this moment, I'll have to think about it since we are in a bear market but still maybe a few times I might.
Is bitcoin the right currency to use in such a service or are there obviously better ones? (less volatility/more open/public / ...)
There's the recent interesting acceptance of services that are being done by other forum members and they obviously have that goal of accepting it. So, it depends to the owner of the business or rental property if they like to support and accept it but obviously, the ones that are optimistic about bitcoin will have no doubts on it.