Allow users to write reviews, and then send a message to the hotel owner saying "X has posted a review of your business. Do you accept that X was a guest on X date?"
The hotel owner is forced to verify the stay before he gets to see the review.
Of course he'll know all about the outliers who had a bad experience and complained at the hotel and might want to lie about the guest staying, but such guests are usually very motivated and willing to prove their stay with receipts, photos, etc.