Yes, they can leave a review. The chances are that when a guest leaves early, it's because the accommodation doesn't suit them in some way. If they have had a problem with a listing, then it's only fair that they should be able to let potential guests know.