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
$107 nightly
The price is $114 total per night
$114 total
Jul 23 - Jul 24
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
$99 nightly
The price is $114 total per night
$114 total
Jul 26 - Jul 27
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
Days Inn By Wyndham Payson

Days Inn By Wyndham Payson

2 out of 5
1005 S Beeline Hwy Payson AZ
$90 nightly
The price is $104 total per night
$104 total
Jul 26 - Jul 27
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.
Pet friendly
Parking included
Payson Inn & Suites

Payson Inn & Suites

2 out of 5
302 S Beeline Hwy Payson AZ
$86 nightly
The price is $99 total per night
$99 total
Jul 20 - Jul 21
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
$89 nightly
The price is $103 total per night
$103 total
Jul 26 - Jul 27
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
Super 8 by Wyndham Payson

Super 8 by Wyndham Payson

2 out of 5
809 Hwy 260 E Payson AZ
$86 nightly
The price is $99 total per night
$99 total
Jul 26 - Jul 27
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
Comfort Inn Payson

Comfort Inn Payson

2.5 out of 5
206 S Beeline Hwy Payson AZ
$101 nightly
The price is $116 total per night
$116 total
Jul 26 - Jul 27
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
Best Western Inn of Payson

Best Western Inn of Payson

2.5 out of 5
301a S Beeline Hwy Payson AZ
$168 nightly
The price is $194 total per night
$194 total
Jul 21 - Jul 22
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
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
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
Knights Inn Payson

Knights Inn Payson

1.5 out of 5
101 W Phoenix St Payson AZ
$101 nightly
The price is $116 total per night
$116 total
Jul 20 - Jul 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.44 mi from city center
With a stay at Knights Inn Payson in Payson, you'll be a 1-minute walk from Tonto National Forest and 11 minutes by foot from Mazatzal Casino.
Parking included
Free WiFi
Suite-style room for 4 people

Suite-style room for 4 people

Payson AZ
$120 nightly
The price is $135 total per night
$135 total
Jul 20 - Jul 21
Total with taxes and fees
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
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
553 hotels
Lowest Price
$99
Highest Price
$194
Popular hotels
Kohl's Ranch Lodge, Majestic Mountain Inn, Days Inn By Wyndham Payson, Payson Inn & Suites, Quality Inn Payson, Super 8 by Wyndham Payson, Comfort Inn Payson, Best Western Inn of Payson, Romantic Chalet in the Forest, Cozy streamfront cabin nestled in the pines, Knights Inn Payson, Suite-style room for 4 people

Most Recent Star Valley Hotel Reviews

Majestic Mountain Inn

Majestic Mountain Inn

5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Stayed 5 days same breakfast every day. All the staff were amazing and helpful. Our dog loved going out every hour for walks around the property. Plan on returning next month. RELAXING!!!!"
A verified traveler stayed at Majestic Mountain Inn
Majestic Mountain Inn

Top Picks