Book Hotels in Rye, AZ
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Rye hotels

Cozy streamfront cabin nestled in the pines
Payson AZ
This cabin features a garden, laundry facilities, and barbecue grills.
My wife happens to be born on Valentines Day, so this was a double special occasion for us. We live in the city, but i am from up north in the rural area and we both needed a get away. We brought our baby boy with us and we couldn't be more pleased unless we could've gotten a little snow The cabin ...
Reviewed on Feb 18, 2026

Private neighborhood home in Payson - gorgeous getaway with in town convenience!
Payson AZ
This cottage featured laundry facilities and barbecue grills.
The home was very nice with a good location and view. Only thing would recommend although minor is to have air freshener available in the home.
Reviewed on Mar 5, 2026

Log Cabin in the Pines, Treehouse with Swinging Bridge, beautiful stream nearby
Payson AZ
This cabin features a garden, a picnic area, and laundry facilities. Families will appreciate the arcade/game room and barbecue grills.
Great place to stay, the fam had a wonderful time.The host was very communicative
Reviewed on Feb 21, 2026

Majestic Mountain Inn
602 E State Hwy 260 Payson AZ
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $99 total per night from Mar 22 to Mar 23
$99 total
Mar 22 - Mar 23
Total with taxes and fees
An 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 ...
Clean, large room with a fireplace and comfortable bed. Charming motel and has a small patio facing the open grass courtyard area. Had a decent breakfast in their back house located across from the pool. Parking is easy right in front of the unit. Shower had nice hot water and basic amenities. Dog ...
Reviewed on Mar 9, 2026

Payson Inn & Suites
302 S Beeline Hwy Payson AZ
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $70 total per night from Mar 23 to Mar 24
$70 total
Mar 23 - Mar 24
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 ...
The room was clean and comfortable.
Reviewed on Mar 9, 2026

Comfort Inn Payson
206 S Beeline Hwy Payson AZ
$90 nightly
The price is $104 total per night from Mar 29 to Mar 30
$104 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free casino shuttle. Traveling on business? Take advantage ...
The rooms were clean and spacious. The staff was very friendly and accommodating. The parking was a little tight but not bad.
Reviewed on Mar 8, 2026

Best Western Inn of Payson
301a S Beeline Hwy Payson AZ
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $143 total per night from Mar 22 to Mar 23
$143 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Front desk was super friendly I came in at 1am she was ready! Rooms were super clean everything organized I just wish there was an ironing board and iron. But I was also in a wheelchair accessible room
Reviewed on Mar 7, 2026

Quality Inn Payson
801 North Beeline Highway 87 Payson AZ
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $86 total per night from Apr 9 to Apr 10
$86 total
Apr 9 - Apr 10
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 ...
The room was clean and spacious. The bed was a bit on the hard side and maybe an updated tv would be nice. But overall a very nice stay. Breakfast was a plus.
Reviewed on Mar 9, 2026

Super 8 by Wyndham Payson
809 Hwy 260 E Payson AZ
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Mar 29 to Mar 30
$80 total
Mar 29 - Mar 30
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 ...
The staff were friendly. Check in was easy. The room was old. The floor was filthy and the drapes looked as though they had been burned.
Reviewed on Mar 9, 2026
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.
Frequently asked questions
Recent Rye hotel reviews by fellow wanderers

Majestic Mountain Inn
4 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Clean, large room with a fireplace and comfortable bed. Charming motel and has a small patio facing the open grass courtyard area. Had a decent breakfast in their back house located across from the pool. Parking is easy right in front of the unit. Shower had nice hot water and basic amenities. Dog friendly!
I would absolutely stay here again when passing through. "
A verified traveler stayed at Majestic Mountain Inn






