We stopped in Chetumal twice as a transitional location between Mexico and Belize, both times at Hotel Real Azteca. The first night we arrived, there was a large cockroach on its back right outside our door. That should've been a bad sign for more to come, but it wasn't. We stayed in the same room on both visits, and both times the room was in great condition, clean and comfortable. The bed is extremely big, you can probably fit 4 people on it. The shower pressure was wonderfully strong with good hot water, which is hard to find in budget hotels throughout Mexico. Staff was always helpful and friendly. FYI, the hotel is a 40-minute walk from ADO bus station which isn't bad except it was pretty hot and humid in Chetumal when we were there.