Let Expedia help you arrange your flight to Flagstaff, AZ (FLG-Flagstaff Pulliam Field) airport or Sedona, AZ (SDX) airport, and then choose from some places to stay that will deliver the luxury you seek. Amenities are an important consideration when you plan a holiday, so we make it easy to find what you need to make your stay special. If you want a posh hotel that has a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Flagstaff offers. During your visit, you might want to enjoy the entertainment and festivals which Flagstaff is known for.