Directions to the Hilton Sedona Resort & Spa. Located in Northern Arizona , just 90 minutes north of Phoenix, we are Sedona's closest resort to the Valley of the Sun. The resort creates a spectacular landscape for play, relaxation or meetings.