Hotels in Star Valley

Q: What accommodations do travelers recommend in Star Valley?

Guests like Majestic Mountain Inn , Payson Inn & Suites and Comfort Inn Payson .

Where to?

Dates

January 2026

16

February 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Star Valley?

King Luxury | Iron/ironing board, free WiFi, bed sheets

Majestic Mountain Inn

Payson

Take in mountain charm and outdoor adventure at this comfortable Payson retreat.

Desk, laptop workspace, blackout drapes, iron/ironing board

Super 8 by Wyndham Payson

Payson

Quiet oasis with pool in Payson's entertainment district, ideal for relaxation.

CNY602 total

includes taxes & fees

Jan 22 - Jan 23

Payson Inn & Suites

Payson

Explore central Arizona in a cozy retreat with free perks near Rim Country Museum.

CNY585 total

includes taxes & fees

Jan 17 - Jan 18

Deluxe King, 1 King Bed, Patio, Table & Chairs, Non-Smoking | Property amenity

Quality Inn Payson

Payson

Experience Payson's natural beauty at this welcoming hotel with trail access nearby.

CNY620 total

includes taxes & fees

Jan 22 - Jan 23

Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave | Desk, laptop workspace, blackout drapes, iron/ironing board

Best Western Inn of Payson

Payson

Stay in a quiet area with an indoor pool for morning swims and fitness options.

CNY997 total

includes taxes & fees

Jan 21 - Jan 22

Comfort Inn Payson

Payson

Stay near Rim Country Museum with free breakfast and indoor swimming pool.

CNY636 total

includes taxes & fees

Feb 2 - Feb 3

Iron/ironing board, rollaway beds, free WiFi, bed sheets

Motel 6 Payson, AZ

Payson

Modern Payson motel with free perks, casino shuttle, and helpful staff nearby.

CNY686 total

includes taxes & fees

Jan 18 - Jan 19

Knights Inn Payson

Payson

Relax with easy access to Mazatzal Casino in this budget-friendly Payson getaway.

CNY572 total

includes taxes & fees

Jan 19 - Jan 20

Kohl's Ranch Lodge

Payson

Forest retreat near Horseshoe Lake offers serenity amid mountain views.

CNY664 total

includes taxes & fees

Jan 20 - Jan 21

Cabin w/ Hot Tub Near Gila National Forest

Pine

CNY3,157 total

includes taxes & fees

Jan 17 - Jan 18

View all properties

Go beyond your typical stay in Star Valley

Pet friendly

Family friendly

Learn more about Star Valley

The region around Star Valley is home to attractions such as Mazatzal Casino and Tonto Natural Bridge State Park.

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.

Check out reviews of Star Valley hotels guests love

Majestic Mountain Inn

10/10 Excellent

"Staff available & friendly. The setting on hotel grounds was peaceful, green and inviting."

Quality Inn Payson

10/10 Excellent

"My second time staying here this year and I really enjoyed the quaint and peaceful atmosphere on the edge of Payson! The staff has been amazing, professional and very helpful with anything we may need although we didn’t need anything! This last visit was unfortunate for property as things happen and water heater went out but hey things happen and despite that I had a comfortable warm bed to sleep in and warm coffee in the morning while I did my morning walk around their beautiful property! Not to mention a cold shower isn’t so bad it’s been shown to be good for you! I don’t take one but the fcold water face wash was perfect! Thank you quality inn my father from Texas was visiting as well and he was very comfortable! We will stay here every time we come to Payson! "

Frequently asked questions

How much does a hotel room cost in Star Valley?

You can choose a great hotel in Star Valley from CNY572 with properties to suit all budgets and needs. If you're after an affordable hotel in Star Valley that meets all of your requirements, set your filters and then sort the results by "Price: low to high".

How can I find deals and earn rewards at Star Valley hotels?

Discover great deals on Star Valley hotel stays with Hotels.com. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Star Valley hotels.

Can I book Star Valley hotels with free cancellation?

To book a refundable Star Valley hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What accommodations do travelers recommend in Star Valley?

Guests like Majestic Mountain Inn, Payson Inn & Suites and Comfort Inn Payson.

Can I book a refundable accommodation in Star Valley?

If you need the flexibility to change your plans to Star Valley, most properties provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.

Where can I stay in Star Valley if I want a vacation rental instead of a hotel?

Browse 6 vacation homes on our site.

What will the weather in Star Valley be like during my trip?

The warmest months in Star Valley are usually July and June with an average temp of 75°F. January and February are the chilliest months when the average temp is 42°F. The rainiest months are July and December.

Why should I book my Star Valley hotel through Hotels.com?

There are plenty of reasons to book your Star Valley travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

Book Hotels in Star Valley on Hotels.com