Romantic Hotels in Payson, AZ

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Payson Romantic Getaways & Hotels

SPECIAL OFFER! Relaxing Secluded Payson Home with Scenic View!

Payson AZ

Get rates

This vacation home featured laundry facilities and barbecue grills. There's fun for all ages with a playground and an arcade/game room.

Large, Beautiful Cabin on Tonto Creek in Kohl's Ranch /Game Room/Hot Tub/Views

Payson AZ

Get rates

A garden and a hot tub await at this romantic cabin, which also offers in-room fireplaces and a waterfront location.

Kohl's Ranch Lodge

202 S Kohls Ranch Lodge Rd Payson AZ

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$135 total

Jun 7 - Jun 8

Total with taxes and fees

Rekindle the romance with your special someone. Consider booking a getaway at this lodge where you're sure to love the hot tub and lobby fireplace. Other amenities ...

Majestic Mountain Inn

602 E State Hwy 260 Payson AZ

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$113 total

Jun 7 - Jun 8

Total with taxes and fees

Love is in the air at this romantic hotel, featuring a garden and a lobby fireplace. Couples will appreciate the romance packages.

East Verde River Cabin: Fishing, Hunting & Family Fun.

Payson AZ

Get rates

If you're looking for a special getaway, consider a stay at this romantic cabin where there's in-room fireplaces and much more for you and your partner to ...

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.

Payson hotels essential information

Accommodation	725 hotels
Lowest Price	$113
Highest Price	$135
Popular hotels	Majestic Mountain Inn, SPECIAL OFFER! Relaxing Secluded Payson Home with Scenic View!, Large, Beautiful Cabin on Tonto Creek in Kohl's Ranch /Game Room/Hot Tub/Views, East Verde River Cabin: Fishing, Hunting & Family Fun. , Kohl's Ranch Lodge

Recent Payson hotel reviews by fellow wanderers

Majestic Mountain Inn

1 out of 5

Posted 13 hours ago

Travelocity Verified Review

"Very disappointing stay. The room was not clean, the bedding was old and had an unpleasant smell, and the breakfast was extremely basic. Many breakfast items were out of stock even when we arrived early, and we had to repeatedly ask staff to refill them. The front desk staff were also not very friendly or welcoming during check-in. Overall, I would not recommend this hotel."

A verified traveler stayed at Majestic Mountain Inn