Cheap flights to Arizona from Rochester

Round trips from Rochester from $326. Cheapest dates, deal ratings and where to book.

• Phoenix: $326, 2026-10-21 to 2026-11-06

Nearby

• New Mexico
• Utah
• Nevada
• Colorado
• California
• Wyoming
• Idaho
• Texas