Hope your trip was good, OP.
Not a native, but been to the area a few times.
Note that the Colorado Plateau - that is, the massive plateau that sits on the AZ/NM/UT/CO area, and is between 5000 and 8000 feet in elevation - that area that holds the grand canyon, and all the other national parks, monuments, forests, state parks, and private parks - is cold as fuck during this time. There may well be a 50 degree (F) difference between Phoenix and the grand canyon. 70 to 20. Or even more of a difference. So prepare properly for cold and high elevation. Some women and children don't do very well at the higher points (8000 feet) so be on guard for signs of hypoxia (irrational decisions, slurred speech, basically inebriation.)
Now that I've scared you - the grand canyon is actually often ~20 degrees warmer than even ten miles away, and the winter is a lovely time to hike there, very few tourists.
As for hotels - only the south rim is open, and there's really only one road to the south rim from Phoenix. There's a little town on that road that has hotels. Flagstaff will be much cheaper in the summer, the town is a tourist town. (However, right now, hotels in the tourist town are like $60 a night - pretty damn cheap considering the location.) Those are pretty much your only choices for hotels. You may find alternate lodging - campgrounds and such - but I wouldn't recommend camping in the winter in that location unless you know what you're doing. (When I slept in my car just next to the canyon, it dropped to around 15F at night and it could have been a lot colder.)