That is the cheapest for airfare
They offer rental cars through: Budget/Avis, Enterprise, Alamo, Hertz. Make sure you reserve as early as you can.
It is a beautiful two hour drive to Sedona. You’ll see plenty of mountains and cacti on your drive, provided you don’t drive at night.
It’s a one hour drive from Flagstaff to Sedona