Can you legally stop payment on a check for reservations not used?

Assuming that the reservation dates have passed, NO. You should have called before that day to cancel the reservation. You can't just not show up and expect to get your money back.

If you are trying to stop payment on a check for reservations you've made for a future date, that will depend on the hotels' cancellation policy.