Payson Vacation Packages 2026 from $558

Payson flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Westgate Painted Mountain Golf Resort

Falcon Field Area

$558

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip flight included

Baltimore (BWI) to Phoenix (PHX)

2 hot tubs, an outdoor pool, and a gym are all featured at this smoke-free hotel. Enjoy the steam room and perks like free self parking. A business center, a picnic area, and express check-out are also on offer.

Sedona Springs Resort

West Sedona

Save 100% on your flight

$662

per person

Sep 12 - Sep 17

found 4 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Phoenix (PHX)

2 hot tubs, an indoor pool, and a gym are all featured at this smoke-free aparthotel. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's a sauna on site, and laundry facilities and concierge services are also offered.

Villas of Sedona

West Sedona

Save 100% on your flight

$786

per person

Sep 23 - Sep 27

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Phoenix (PHX)

This aparthotel features an indoor pool and a gym. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi.

Hotel Valley Ho

Old Town

Save 100% on your flight

$1,156

per person

Oct 1 - Oct 5

found 1 day ago

Roundtrip flight included

Boston (BOS) to Phoenix (PHX)

A full-service spa, 2 outdoor pools, and a 24-hour gym are all featured at this luxury resort. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. There's a restaurant and a bar/lounge for dining and drinks, and also a hot tub on site.

Arabella Hotel Sedona

Chapel

Save 100% on your flight

$937

per person

Sep 12 - Sep 17

found 4 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Phoenix (PHX)

2 outdoor pools, 2 hot tubs, and a gym are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free on-the-go breakfast and free self parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

Top Payson hotels deals

Kohl's Ranch Lodge

202 S Kohls Ranch Lodge Rd Payson AZ

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$114 total

Jul 19 - Jul 20

Total with taxes and fees

This lodge features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. There's a hot tub on site, and a 24-hour front desk and a fireplace in the lobby are also provided.

Pool

Hot Tub

Majestic Mountain Inn

602 E State Hwy 260 Payson AZ

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$114 total

Jul 19 - Jul 20

Total with taxes and fees

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A business center, a garden, and a lobby fireplace are also on offer.

Days Inn By Wyndham Payson

1005 S Beeline Hwy Payson AZ

Free Cancellation

Reserve now, pay when you stay

$90 nightly

$104 total

Jul 26 - Jul 27

Total with taxes and fees

A gym is featured at this motel, along with free self parking. WiFi in public areas is free. A snack bar/deli and express check-out are also provided.

Pet friendly

Parking included

Payson Inn & Suites

302 S Beeline Hwy Payson AZ

Free Cancellation

Reserve now, pay when you stay

$86 nightly

$99 total

Jul 19 - Jul 20

Total with taxes and fees

Stay at this hotel in Payson. Enjoy free WiFi, free parking, and housekeeping. Popular attractions Rim Country Museum and Green Valley Park are located nearby.

Parking included

Free WiFi

Quality Inn Payson

801 North Beeline Highway 87 Payson AZ

Free Cancellation

$90 nightly

$104 total

Jul 26 - Jul 27

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free casino shuttle. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A garden, a library, and a computer station are also on offer.

Super 8 by Wyndham Payson

809 Hwy 260 E Payson AZ

Free Cancellation

Reserve now, pay when you stay

$85 nightly

$98 total

Jul 26 - Jul 27

Total with taxes and fees

This motel features a seasonal outdoor pool and a hot tub. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Payson

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Payson attractions

A dense forest with a winding road and a mountain range in the background.

Mogollon Rim

9.4/10 (400 reviews)

Commune with nature and explore the great outdoors at Mogollon Rim during your travels in Payson. Stroll along the riverfront in this family-friendly area, or check out its top-notch restaurants.

See properties

Frequently asked questions

How much are vacation packages to Payson?

With vacation packages being sold for just $558, it's not necessary to wipe out your bank balance for your getaway to Payson. Travelocity can help. Combine hotels, flights and experiences into a convenient package and score some impressive discounts. The more you book, the more you save.

How long should my Payson vacation be?

If you're looking for some guidance, most visitors spend about 2 nights in Payson. But to discover the true essence of this place, stay a bit longer. That way you can explore more and really soak up the local culture.

Where can I get the best vacation package deals for Payson?

You can't beat Travelocity when it comes to piecing together your Payson package deal. There are at least 400 airlines and 1,000,000 properties around the world to choose from. Reserve your trip now and get ready to tick another destination off your bucket list.

Why should I purchase my Payson vacation bundle via Travelocity?

The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you can rely on our team of customer support experts around-the-clock. With the Travelocity Price Match Guarantee, you can rest easy knowing you're getting the best deal available.

Can I save money on my Payson car rental if I combine it with a hotel or flight?

Combining your car, hotel and flight into a Payson vacation package is the easiest way to score an incredible deal. Plus, having your own wheels gives you the freedom to get to all those big-name sights you're eager to explore. Sitting 40 mi away from Payson, Montezuma Castle National Monument is one attraction that should be on your itinerary. Fill up the tank and make a day trip of it.

What is there to do in Payson?

You'll feel a particular magic in the air as you wander the streets of Payson. Mogollon Rim and Rancho Tonto Catch-A-Trout are just two famous attractions that make this city so special, so put them at the top of your travel itinerary.

Where should I stay when visiting Payson?

Many travelers choose to check in to the Quality Inn Payson. It's an excellent base for your Payson getaway.