hi ann,
Visiting
Sedona with children without a car will be really inconvenient, only there are couple of taxis available in town but expect to wait. A jeep tour will be advisable to visit the places otherwise be inaccessible.
We stayed at The Matterhorn which is located merely minutes away from incredible attractions and activities.we were there for 4 nights and by the time it was one of the cheapest prices around.The rooms were large enough and kept very clean. It has a lovely pool/patio area. You can walk to the Pink Jeep Office within in five minutes and the trollies will stop right in front of the hotel, so it can be very easy access for children. You can even check
Sedona Hotels page for further reference.
I think your girls will like to visit the Chapel of the Holy Cross and Tuzigoot and if you find time visit Tlaquepaque, it is a nice place to wander through an afternoon. It's fairly kid friendly and my kids were walking through some of the stores and just running around. Also the Wildflower Bakery in the Hyatt Pinon Pointe Shoppes was very nice and fairly priced.
have a nice trip!