Book Cheap Hotels in Star Valley
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Star Valley
Most frequently booked Star Valley hotels

Kohl's Ranch Lodge
202 S Kohls Ranch Lodge Rd, Payson, AZ
Free cancellation
Reserve now, pay when you stay
17 km from city centre
The price is CA $102 per night
CA $102
CA $139 total
includes taxes & fees
Apr 9 - Apr 10
Stay at this 3-star lodge in Payson. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attraction Horseshoe Lake is located nearby.
Pool
Hot tub

Majestic Mountain Inn
602 E State Hwy 260, Payson, AZ
Free cancellation
Reserve now, pay when you stay
5.3 km from city centre
The price is CA $142 per night
CA $142
CA $163 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this hotel in Payson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rancho Tonto Catch-A-Trout and Rim Country Museum are located nearby.
Pool
Breakfast included

Payson Inn & Suites
302 S Beeline Hwy, Payson, AZ
Free cancellation
Reserve now, pay when you stay
6.29 km from city centre
The price is CA $119 per night
CA $119
CA $138 total
includes taxes & fees
Apr 11 - Apr 12
Stay at this hotel in Payson. Enjoy free WiFi, free parking, and housekeeping. Popular attractions Rim Country Museum and Rancho Tonto Catch-A-Trout are located nearby.
Parking included
Free WiFi

Quality Inn Payson
801 North Beeline Highway 87, Payson, AZ
Free cancellation
Reserve now, pay when you stay
5.91 km from city centre
The price is CA $126 per night
CA $126
CA $145 total
includes taxes & fees
Apr 24 - Apr 25
Book a stay at this business-friendly hotel in Payson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rancho Tonto Catch-A-Trout and Rim Country Museum are located nearby.
Breakfast included
Pet-friendly

Motel 6 Payson, AZ
1005 S Beeline Hwy, Payson, AZ
Free cancellation
Reserve now, pay when you stay
7.1 km from city centre
The price is CA $121 per night
CA $121
CA $140 total
includes taxes & fees
Apr 8 - Apr 9
Stay at this motel in Payson. Enjoy free WiFi, free parking, and a free casino shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mazatzal Casino and Rim Country Museum are located nearby.
Pet-friendly
Parking included

Best Western Inn of Payson
301a S Beeline Hwy, Payson, AZ
Free cancellation
Reserve now, pay when you stay
6.18 km from city centre
The price is CA $238 per night
CA $238
CA $277 total
includes taxes & fees
Apr 4 - Apr 5
Book a stay at this business-friendly hotel in Payson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rim Country Museum and Rancho Tonto Catch-A-Trout are located nearby.
Pool
Hot tub

Super 8 by Wyndham Payson
809 Hwy 260 E, Payson, AZ
Free cancellation
Reserve now, pay when you stay
5.01 km from city centre
The price is CA $124 per night
CA $124
CA $143 total
includes taxes & fees
Apr 24 - Apr 25
Book a stay at this business-friendly motel in Payson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rancho Tonto Catch-A-Trout and Mazatzal Casino are located nearby.
Pool
Hot tub

Comfort Inn Payson
206 S Beeline Hwy, Payson, AZ
Free cancellation
Reserve now, pay when you stay
6.21 km from city centre
The price is CA $153 per night
CA $153
CA $176 total
includes taxes & fees
Apr 14 - Apr 15
Book a stay at this business-friendly hotel in Payson. Enjoy free breakfast, free parking, and a free casino shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rim Country Museum and Rancho Tonto Catch-A-Trout are located nearby.
Pool
Breakfast included

Rim Country Inn
811 S Beeline Hwy, Payson, AZ
Free cancellation
Reserve now, pay when you stay
6.79 km from city centre
The price is CA $129 per night
CA $129
CA $150 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this hotel in Payson. Enjoy free WiFi, free parking, and cable TV channels. Popular attractions Mazatzal Casino and Rim Country Museum are located nearby.
Parking included
Free WiFi
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 | 549 hotels |
---|---|
Lowest Price | CA $102 |
Highest Price | CA $238 |
Popular hotels | Kohl's Ranch Lodge, Majestic Mountain Inn, Payson Inn & Suites, Quality Inn Payson, Motel 6 Payson, AZ, Best Western Inn of Payson, Super 8 by Wyndham Payson, Comfort Inn Payson, Rim Country Inn |
Frequently asked questions
Recent Star Valley hotel reviews by fellow wanderers

Kohl's Ranch Lodge
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The creek with running water was very soothing and relaxing. This really made my day and was the icing on the cake for the rustic cabin. The patio was large and the view is beautiful. "
A verified traveller stayed at Kohl's Ranch Lodge
Types of hotels
Hotels near…
Areas of Star Valley
Most popular
Hotels
Hotel Le Cantlie SuitesCochrane Romantic Getaways & HotelsKey West Beach Resorts & HotelsHotels in ManhattanHotels in Downtown MontrealExtended Stay Hotels DominicaCottages Otonabee-South MonaghanHotels closest to African Lion SafariCottages SaskatoonChalets Saint-Gabriel-de-ValcartierCheap Hotels in HalifaxPort Hardy Hotels with Hot TubsMotels SurreyCabins North DakotaCondos Jacksonville BeachAll Inclusive Resorts & Hotels in Abu DhabiDelta Hotels by Marriott WaterlooCondos Costa Rica
Flights
Packages