Considering you're looking for a hotel that's not a love hotel, I recommend Holiday Inn. You can find several locations in the city, including one in the Viaducto and Insurgentes area.
They have a wide range of rooms, including those with private bathrooms and locks on the doors. Plus, they're part of a reputable chain, so you know what to expect.