Casinos and More in Sedona. Hoping to win big in Sedona? As luck would have it, you'll find some casino hotels here, as well as plenty more to do. Tourists. Phoenix AZ and the high desert Flagstaff you'll find Cliff Castle Casino Hotel, Verde Valley, home to Arizona's Wine Country, within easy reach of Sedona. We've put together a huge list of Sedona Casino Hotels with our Price Match Guarantee that will have you Days Inn by Wyndham Camp Verde Arizona.