Easy on and off the freeways is a good idea, and here are some suggestions, depending on which direction you are coming from Arizona.
I-40 into town from the west: Rio Grande Blvd. exit, find the Best Western Rio Grande Inn, Hotel Albuquerque (maybe to pricey), Monterey non-smokers motel (nice property and reasonably priced).
University and Menaul intersection (close to the junction of I-25 and I-40. This would be good for you coming either way. ClubHouse Inn and Suites, on the west side of I-25 (full breakfast buffet and reasonable price), MCM Elegante ( a large property, reasonably priced with restaurant and lounge, and La Quinta Suites, a little pricier,but nice with a full continental breakfast.
Further north on I-25: Near Ellison/San Antonio exit. Two La Quinta Inns, one on each side of I-25 with full continental breakfast Homewood Suites, fairly new, full continental breakfast . Further north, Motel 6, one of the newer constructions. I have heard pro's and con's about the hotels off I-25 at Alameda, so I can't really recommend any of them to you.
All the properties I have mentioned here are places I am familier with having workied in the business here for a number of years.. Good luck, and have a good trip.