Everything you need to know Element hotel in Sedona Arizona. Element Sedona is a new Marriott hotel in Sedona, AZ opened in 2000 overlooking the red rock mountains. The hotel offers larger than average accommodation with a choice of rooms, studios or one-bedroom suites that all come with a kitchen (so are ideal for long stays or families). The property features an outdoor swimming pool, a 24-hour fitness center, an on-site bar (Revive) and a complimentary breakfast is available to guests during their stay.