Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Sun, Apr 5 - Thu, Apr 9
EWR
Newark Liberty Intl. Airport
PHX
Sky Harbor Intl.
$277 Roundtrip, found 4 hours ago
$277
Roundtrip
found 4 hours ago
Select Frontier Airlines flight, departing Sun, Apr 5 from Newark Liberty Intl. Airport to Sky Harbor Intl., returning Thu, Apr 9, priced at $277 found 4 hours ago
Sat, Apr 4 - Tue, Apr 7
JFK
John F. Kennedy Intl.
PHX
Sky Harbor Intl.
$480 Roundtrip, found 3 hours ago
$480
Roundtrip
found 3 hours ago
Select JetBlue Airways flight, departing Sat, Apr 4 from John F. Kennedy Intl. to Sky Harbor Intl., returning Tue, Apr 7, priced at $480 found 3 hours ago
Fri, Apr 3 - Tue, Apr 7
LGA
LaGuardia
PHX
Sky Harbor Intl.
$481 Roundtrip, found 2 hours ago
$481
Roundtrip
found 2 hours ago
Select Southwest Airlines flight, departing Fri, Apr 3 from LaGuardia to Sky Harbor Intl., returning Tue, Apr 7, priced at $481 found 2 hours ago
Sun, Apr 5 - Wed, Apr 15
JFK
John F. Kennedy Intl.
AZA
Phoenix - Mesa Gateway
$650 Roundtrip, found 5 days ago
$650
Roundtrip
found 5 days ago
Select Sun Country Airlines flight, departing Sun, Apr 5 from John F. Kennedy Intl. to Phoenix - Mesa Gateway, returning Wed, Apr 15, priced at $650 found 5 days ago
Sun, Apr 19 - Thu, Apr 23
LGA
New York
PHX
Phoenix
$160 Roundtrip, found 1 day ago
$160
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Sun, Apr 19 from New York to Phoenix, returning Thu, Apr 23, priced at $160 found 1 day ago
Wed, Apr 22 - Tue, Apr 28
EWR
New York
PHX
Phoenix
$160 Roundtrip, found 17 hours ago
$160
Roundtrip
found 17 hours ago
Select Frontier Airlines flight, departing Wed, Apr 22 from New York to Phoenix, returning Tue, Apr 28, priced at $160 found 17 hours ago
Mon, May 4 - Mon, May 11
JFK
New York
PHX
Phoenix
$195 Roundtrip, found 1 day ago
$195
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Mon, May 4 from New York to Phoenix, returning Mon, May 11, priced at $195 found 1 day ago
Wed, Apr 15 - Wed, Apr 22
LGA
New York
PHX
Phoenix
$223 Roundtrip, found 1 day ago
$223
Roundtrip
found 1 day ago
Select Southwest Airlines flight, departing Wed, Apr 15 from New York to Phoenix, returning Wed, Apr 22, priced at $223 found 1 day ago
Wed, Apr 22 - Sat, Apr 25
LGA
New York
PHX
Phoenix
$228 Roundtrip, found 12 hours ago
$228
Roundtrip
found 12 hours ago
Select Southwest Airlines flight, departing Wed, Apr 22 from New York to Phoenix, returning Sat, Apr 25, priced at $228 found 12 hours ago
Price found within the past 48 hours. Click for updated prices.
Sedona Springs Resort
3.0-star property

Sedona Springs Resort

9.2/10 Wonderful! (1,282 reviews)

May 13 - May 18

5 night stay

Newark Liberty Intl. Airport (EWR) to Phoenix (PHX)

American Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $1,338, price is now $883 per person
$883
per person
found 1 day ago
Spacious, beautiful. All that I wanted and more!

Reviewed on Mar 21, 2026

Royal Palms Resort and Spa, part of Hyatt
5.0-star property

Royal Palms Resort and Spa, part of Hyatt

9.2/10 Wonderful! (1,006 reviews)

May 1 - May 6

5 night stay

Newark Liberty Intl. Airport (EWR) to Phoenix (PHX)

United • Roundtrip • Coach
Save 100% on your flight
Price was $2,474, price is now $1,717 per person
$1,717
per person
found 1 day ago
Beautiful property with a great spa. The staff was very attentive and friendly.

Reviewed on Jun 9, 2025

Hyatt Vacation Club at Pinon Pointe, Sedona
3.5-star property

Hyatt Vacation Club at Pinon Pointe, Sedona

8.8/10 Excellent! (1,019 reviews)

May 13 - May 18

5 night stay

Newark Liberty Intl. Airport (EWR) to Phoenix (PHX)

American Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $1,557, price is now $1,110 per person
$1,110
per person
found 1 day ago
Very clean. Perfect location. Friendly staff.

Reviewed on Oct 29, 2025

Don't see what you're looking for?
See all available trips from Newark to Gold Canyon
View all trips

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.