An "fantasist" has been found guilty of murdering a woman who rejected him at an Airbnb to exact “brutal and fatal revenge".