When I look at hotels for future stays, I exclusively look at one star reviews to research the petty junk that sets people off. Very helpful . . .
Since you say your wife paid in advance, five bucks and a cold beer says you booked through booking.com or some such, and not the hotel's actual booking site. Never do that. I can't count the number of people I've been behind who were checking in with the exact same problem, with no recourse . . .My cousin was getting married in NJ. I had to work the day before in the other side of Pittsburgh. I finished up around 4:00 so we stopped for an early dinner and headed east. My wife had made reservations at a motel and we arrived around 11 IIRC. When we got to the desk the middle eastern clerk told us they had given away our room. My wife went off on the guy, saying she'd given our card to pay for the room whether we showed up or not. The clerk told us there were lots of motels around and we'd have no problem getting a room. After some more "discussion", we left. He was wrong! We stopped at every hotel/motel we saw. Everything was booked. When we asked what was going on we were told there was a local college graduation, an Elks Club convention an a big stock car race that weekend. We soldiered on. Around 1:00 I pulled the car into a lit parking lot reclined my seat and told my wife we were sleeping here. She was less than enthusiastic and told me to switch places and she'd drive. A few more motels with the same result. Needing gas she pulled in to station to fill up and asked the clerk if he knew of any motels. He told here he might, and called to see if they had any rooms. They did! Off we went in search of Ralph's Motel. We knew we weren't in a 1st class motel when we saw the room rates posted in fractions of an hour. Dog tired we took the room. Sleazy at best. My wife said she wasn't getting undressed. I got undressed and crashed out.