Compare Cheap 5 Star Hotels

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Star Valley Hotels

Kohl's Ranch Lodge

Kohl's Ranch Lodge

3 out of 5
202 S Kohls Ranch Lodge Rd Payson AZ
$109 nightly
The price is $116 total per night
$116 total
Oct 20 - Oct 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
10.73 mi from city center
When you stay at Kohl's Ranch Lodge in Payson, you'll be in the mountains and steps from Tonto National Forest.
Pool
Hot Tub
Majestic Mountain Inn

Majestic Mountain Inn

2 out of 5
602 E State Hwy 260 Payson AZ
$123 nightly
The price is $142 total per night
$142 total
Nov 3 - Nov 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.12 mi from city center
With a stay at Majestic Mountain Inn in Payson, you'll be in the business district, just steps from Tonto National Forest and a 3-minute drive from Banner Payson Medical Center.
Pool
Breakfast included
Payson Inn & Suites

Payson Inn & Suites

2 out of 5
302 S Beeline Hwy Payson AZ
$92 nightly
The price is $106 total per night
$106 total
Oct 21 - Oct 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.73 mi from city center
With a stay at Payson Inn & Suites in Payson, you'll be a 1-minute walk from Tonto National Forest and 15 minutes by foot from Banner Payson Medical Center.
Parking included
Free WiFi
Quality Inn Payson

Quality Inn Payson

2.5 out of 5
801 North Beeline Highway 87 Payson AZ
$87 nightly
The price is $101 total per night
$101 total
Nov 19 - Nov 20
Total with taxes and fees
Free Cancellation
3.5 mi from city center
With a stay at Quality Inn Payson in Payson, you'll be steps from Tonto National Forest and a 3-minute drive from Banner Payson Medical Center.
Breakfast included
Pet friendly
Days Inn By Wyndham Payson

Days Inn By Wyndham Payson

2 out of 5
1005 S Beeline Hwy Payson AZ
$95 nightly
The price is $110 total per night
$110 total
Nov 17 - Nov 18
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.23 mi from city center
A stay at Days Inn By Wyndham Payson places you in the heart of Payson, steps from Tonto National Forest and 10 minutes by foot from Banner Payson Medical Center.
Breakfast included
Pet friendly
Comfort Inn Payson

Comfort Inn Payson

2.5 out of 5
206 S Beeline Hwy Payson AZ
$98 nightly
The price is $114 total per night
$114 total
Nov 19 - Nov 20
Total with taxes and fees
Free Cancellation
3.68 mi from city center
With a stay at Comfort Inn Payson in Payson, you'll be near the airport, just steps from Tonto National Forest and a 2-minute drive from Banner Payson Medical Center.
Pool
Breakfast included
Super 8 by Wyndham Payson

Super 8 by Wyndham Payson

2 out of 5
809 Hwy 260 E Payson AZ
$79 nightly
The price is $91 total per night
$91 total
Nov 17 - Nov 18
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.91 mi from city center
A stay at Super 8 by Wyndham Payson places you in the heart of Payson, steps from Tonto National Forest and a 4-minute drive from Banner Payson Medical Center.
Pool
Hot Tub
Romantic Chalet in the Forest

Romantic Chalet in the Forest

Payson AZ
11.05 mi from city center
When you stay at this cabin in Payson, you'll be steps from Tonto National Forest.
Kitchen
Washer
Best Western Inn of Payson

Best Western Inn of Payson

2.5 out of 5
301a S Beeline Hwy Payson AZ
$124 nightly
The price is $143 total per night
$143 total
Oct 25 - Oct 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.66 mi from city center
With a stay at Best Western Inn of Payson in Payson, you'll be in the mountains, just a 1-minute walk from Tonto National Forest and 15 minutes by foot from Banner Payson Medical Center.
Pool
Hot Tub
Suite-style room for 4 people

Suite-style room for 4 people

Payson AZ
4.18 mi from city center
With a stay at this vacation home in Payson, you'll be in the mountains, just a 1-minute walk from Tonto National Forest and 10 minutes by foot from Banner Payson Medical Center.
Free WiFi
Air conditioning
Cozy streamfront cabin nestled in the pines

Cozy streamfront cabin nestled in the pines

Payson AZ
7.99 mi from city center
When you stay at this cabin in Payson, you'll be steps from Tonto National Forest.
Kitchen
Washer
Log Cabin in the Pines, Treehouse with Swinging Bridge, beautiful stream nearby

Log Cabin in the Pines, Treehouse with Swinging Bridge, beautiful stream nearby

Payson AZ
7.86 mi from city center
When you stay at this cabin in Payson, you'll be on a river and steps from Tonto National Forest.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Star Valley
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.

Star Valley hotels essential information

Accommodation
576 hotels
Lowest Price
$91
Highest Price
$143
Popular hotels
Kohl's Ranch Lodge, Majestic Mountain Inn, Payson Inn & Suites, Quality Inn Payson, Days Inn By Wyndham Payson, Comfort Inn Payson, Super 8 by Wyndham Payson, Romantic Chalet in the Forest, Best Western Inn of Payson, Suite-style room for 4 people, Cozy streamfront cabin nestled in the pines, Log Cabin in the Pines, Treehouse with Swinging Bridge, beautiful stream nearby

Most Recent Star Valley Hotel Reviews

Kohl's Ranch Lodge

Kohl's Ranch Lodge

5 out of 5
Posted 16 hours ago
CheapTickets Verified Review
"We had such a great stay over the weekend! Everything was very clean inside and out, and the whole place had a cozy, welcoming vibe. The customer service was great throughout our stay, and the Zane Grey restaurant was absolutely fantastic. Great food, great atmosphere, and an overall wonderful experience. We would definitely come back!"
A verified traveler stayed at Kohl's Ranch Lodge
Kohl's Ranch Lodge

Top Picks