Find hotels in Star Valley, AZ from ￥12,542

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 13 - Dec 14
Tomorrow
Dec 14 - Dec 15
Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Star Valley hotels

Exterior
Best Western Inn of Payson

Best Western Inn of Payson

Best Western Inn of Payson
2.5 star property
Payson
8.4 out of 10, Very Good, (837)
Relax in a tranquil area of Payson at this welcoming hotel, where the helpful staff receives high praise. Swim year-round in the indoor pool after visiting nearby Rim Country Museum. Free breakfast, WiFi, and parking enhance the value of clean accommodations.
"Great place "
United States
Alejandro
The price is ￥19,042
￥22,300 total
includes taxes & fees
Dec 14 - Dec 15
Best Western Inn of Payson
Lunch and dinner served
Kohl's Ranch Lodge

Kohl's Ranch Lodge

Kohl's Ranch Lodge
3.0 star property
Payson
9.4 out of 10, Exceptional, (1354)
Nestled amid tall pines and mountain vistas, this lodge offers a peaceful retreat with an outdoor pool and on-site dining at Zane Grey Steakhouse. Nearby Horseshoe Lake provides outdoor recreation after a quiet day in nature.
"We had a lovely stay"
United States
Debra
The price is ￥11,079
￥15,132 total
includes taxes & fees
Dec 14 - Dec 15
Kohl's Ranch Lodge
Free daily buffet breakfast
Comfort Inn Payson

Comfort Inn Payson

Comfort Inn Payson
2.5 star property
Payson
8.2 out of 10, Very Good, (804)
This Payson hotel offers a refreshing indoor pool and free breakfast daily. Guests praise the helpful staff and clean rooms. Visit nearby Rim Country Museum or catch a free shuttle to the casino after exploring Rancho Tonto.
"Staff was great, however hotel and rooms were run down but beds were comfy."
United States
Tashina
The price is ￥13,058
￥15,079 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Comfort Inn Payson
Property grounds
Majestic Mountain Inn

Majestic Mountain Inn

Majestic Mountain Inn
2.0 star property
Payson
8.6 out of 10, Excellent, (1685)
Discover outdoor adventures in Arizona with nearby hiking and biking trails surrounding this welcoming hotel. The outdoor pool offers a cool respite, while free breakfast, WiFi, and parking round out your stay near Rancho Tonto and Rim Country Museum.
"Clean rooms, great location. "
United States
Wandle
Majestic Mountain Inn
Seasonal outdoor pool
Super 8 by Wyndham Payson

Super 8 by Wyndham Payson

Super 8 by Wyndham Payson
2.0 star property
Payson
8.0 out of 10, Very Good, (1001)
Escape to this quiet entertainment district retreat offering free breakfast and WiFi. After exploring nearby Rancho Tonto Catch-A-Trout and Mazatzal Casino, relax in the seasonal outdoor pool or hot tub. Guests consistently praise the helpful staff and clean accommodations.
"Clean and quiet "
United States
daniel
The price is ￥10,860
￥12,542 total
includes taxes & fees
Dec 28 - Dec 29
Super 8 by Wyndham Payson
In-room safe, desk, blackout drapes, iron/ironing board
Quality Inn Payson

Quality Inn Payson

Quality Inn Payson
2.5 star property
Payson
7.8 out of 10, Good, (1002)
This Payson hotel offers easy access to hiking trails while providing free WiFi, parking, and continental breakfast. Nearby attractions include Rancho Tonto Catch-A-Trout and Green Valley Park, making it perfect for outdoor enthusiasts.
"The room was very clean!"
United States
Manuel
The price is ￥11,222
￥12,960 total
includes taxes & fees
Dec 21 - Dec 22
Quality Inn Payson
Exterior
Motel 6 Payson, AZ

Motel 6 Payson, AZ

Motel 6 Payson, AZ
2.0 star property
Payson
7.0 out of 10, Good, (1000)
Relaxing motel in Payson offering free WiFi, parking, and casino shuttle service. Clean rooms provide a peaceful retreat after exploring nearby attractions. Helpful staff enhance the experience, while convenient location puts restaurants and amenities within reach.
"Everything is fine. Bare bones but clean and all I need. But why is this Motel 6 charging $20 per dog. I thought the national Motel 6 policy was that 2 ‘well-behaved dogs’ stay for free."
United States
Danny
The price is ￥13,032
￥15,050 total
includes taxes & fees
Dec 14 - Dec 15
Motel 6 Payson, AZ
Deluxe Single Room | Free WiFi
Payson Inn & Suites

Payson Inn & Suites

Payson Inn & Suites
2.0 star property
Payson
8.4 out of 10, Very Good, (318)
Located near Rim Country Museum and Green Valley Park, this welcoming hotel offers complimentary WiFi and convenient parking. After exploring nearby attractions, return to comfortable rooms with daily housekeeping service.
"Great place to stay in Payson!"
United States
Kent
The price is ￥11,324
￥13,076 total
includes taxes & fees
Dec 14 - Dec 15
Payson Inn & Suites
Front of property
Knights Inn Payson

Knights Inn Payson

Knights Inn Payson
1.5 star property
Payson
6.0 out of 10, (427)
Located near Mazatzal Casino and Rim Country Museum, this convenient motel offers daily housekeeping service to enhance your stay. Free WiFi keeps you connected while complimentary parking adds value to your Arizona adventure.
"This was a fine hotel. Clean but old. The staff were helpful and available. "
United States
Danielle
The price is ￥12,334
￥14,399 total
includes taxes & fees
Dec 14 - Dec 15
Knights Inn Payson
House (3 Bedrooms) | Interior
'mountain High Pines Retreat' w/ Hot Tub & Views!

'mountain High Pines Retreat' w/ Hot Tub & Views!

'mountain High Pines Retreat' w/ Hot Tub & Views!
3.0 star property
Pine
The price is ￥32,408
￥72,643 total
includes taxes & fees
Dec 27 - Dec 28
'mountain High Pines Retreat' w/ Hot Tub & Views!
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Star Valley

Nestled in Arizona's high country, Star Valley offers easy access to Tonto Natural Bridge State Park where limestone formations create a stunning natural wonder. Visitors can try their luck at Mazatzal Casino or experience catch-and-release fishing at nearby Rancho Tonto Catch-A-Trout.

See all hotels in Star Valley
Panoramic aerial image along "Rim Road" on Arizona's Mogollon Rim in the north-central part of the state.

Top Star Valley Hotel Reviews

Majestic Mountain Inn

Majestic Mountain Inn

10/10 Excellent
"Room was fine Nice breakfast Someone at front desk 24/7 "
Sharon 3-night trip
Posted 2 days ago
Majestic Mountain Inn

More cheap stays in Star Valley

Super 8 by Wyndham Payson

Super 8 by Wyndham Payson

809 Hwy 260 E Payson AZ
The price is ￥10,860 per night from Dec 28 to Dec 29
￥10,860
￥12,542 total
Dec 28 - Dec 29
includes taxes & fees
8/10 Very Good! (1,000 reviews)

Frequently asked questions

What's the best place for a stay in Star Valley?
Located 10.7 mi (17.3 km) from the heart of Star Valley, Kohl's Ranch Lodge is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Majestic Mountain Inn and Payson Inn & Suites. See all available top hotels, or vacation rentals in Star Valley.
What are some of the best vacation rentals in Star Valley?
Kachina Pueblo, a great place to stay: Visitors like this Star Valley vacation home rental. It is located in the mountains and has a balcony, a barbecue grill, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. Make the most of the books in this rental home to help you unwind. See all vacation rentals in Star Valley.
If I need to cancel my hotel reservation in Star Valley, will I receive a refund?
Yes, the majority of hotel bookings are fully refundable provided that you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, you might be able to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Star Valley.
Where can I learn more about changing or cancelling my trip to Star Valley?
For more details about changing or cancelling your trip to Star Valley, head over to our customer service page.
What are some accommodations with pools in Star Valley?
Kohl's Ranch Lodge: Features free self parking, an outdoor pool, and complimentary wireless internet access. Majestic Mountain Inn and Comfort Inn Payson are two additional hotels that offer an onsite pool. View all hotels with pools in Star Valley.
What's the best hotel for staying near Sky Harbor International Airport (PHX)?
Hilton Garden Inn Phoenix Airport North is a popular 3-star hotel featuring a restaurant and an outdoor pool. It's located a short 1.4 mi (2.2 km) from Sky Harbor Intl. Airport. Other good options near the airport are Econo Lodge Phoenix Airport and Extended Stay America Phoenix - Airport.
What's it like staying in Star Valley?
Visitors can enjoy all that Star Valley has to offer including the restaurants and shopping. There are 550 hotels and other accommodations in the surrounding area. Find out more about Star Valley.
What is there to see in Star Valley?
Places to visit in the wider area include Mazatzal Casino, Tonto Natural Bridge State Park, and Pine-Strawberry Museum. You'll also find Rancho Tonto Catch-A-Trout and Rim Country Museum in the area. Check out what more to see and do in Expedia's Star Valley guide.
What's the seasonal weather like in Star Valley?
The hottest months are usually July and June with an average temp of 75°F, while the coldest months are January and February with an average of 42°F. Average annual precipitation for Star Valley is 21 inches.

Explore a world of travel with Expedia