Originally Posted by Ahab
Between Cottonwood and Sedona is LoLomai. Outstanding! Just outside SantaFe is SantaFe Skies
Amen to both of Ahab's recommendations... Santa Fe Skies is not far from downtown and very close to 1-25. The KOA in Bernalillo, NM just north of ABQ is a nice little place to stop, too...and right off I-25. Lo Lo Mai Springs Outdoor Resort is a hidden jewel between Cottonwood and Sedona right on Oak Creek.
Between Santa Fe and Sedona it depends on how you go... If you go via I-40 west from Albuquerque we'd recommend the USA RV Park in Gallup. And there is also Redrock State Park just east of Gallup (not actually a NM state park but operated by Gallup I believe)...we have not stayed there yet, but plan to...a bit more off the beaten path, but not far off I-40 and interesting looking.
On I-40 to Flagstaff you will find several overnight options... Holbrook, Meteor Crater RV Park, Homolovi State Park. Also several RV parks in Flagstaff, including a KOA (which we do not
like ourselves...but it is well located at least for passers-through).
We do not recommend taking 89-A from Flagstaff down through the switchbacks of Oak Creek Canyon to Sedona. You can probably do it (and smaller rigs are less of an issue) ... but it's a bit of a challenge, not only are there steep hairpin turns, but drivers are not paying the best attention because of gawking at the surroundings....and there is often quite a bite of foot traffic especially near Slide Rock. To be on safe side, take the southern route off I-17 to Sedona and do Oak Creek without a trailer.
If you opt for a less traveled route to your destination, you can take 60 west from Socorro, NM...you'll pass by the Very Large Array (radio telescope made famous by the movie "Contact") which is worth a stop... There is a great little BLM dry camping campground just west of Datil Wells you can overnight in... You'll enter AZ at the Springerville/Eager end of the Mogollon Rim...we highly recommend Fool Hollow Lake Recreation Area (a State Park) in Show Low...it had full hookups including sewer. Then take 260 west along the Mogollon Rim. Be sure to take Forest Road 300 north from the Mogollon Visitotr's Center just above Payson ...park your trailer in the parking lot provided and take a paved path walk along the Mogollon Rim for spectacular views that you will not be sorry you've seen. When you get to Payson go north for a pretty drive through the mountains via and cut across to Camp Verde (still on 260) on I-17 ... then to the Sedona Area. If you need to stay overnight by Camp Verde, check out the Distant Drums RV Resort...nice place, good amenities and right off I-17. There's a casino there as will. Dead Horse Ranch State Park in Cottonwood is also highly recommended as a place to plant yourselves to "do" the Verde Valley (Camp Verde, Cottonwood, Jerome, Cornville, Sedona) with water & electric sites.
Lots to see and do on your trip! Enjoy!