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

Search Star Valley hotels

  • 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

This weekend
12 June - 14 June
Next weekend
19 June - 21 June

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Star Valley hotels

Lobby sitting area

1. Kohl's Ranch Lodge

Kohl's Ranch Lodge
3.0 star property
Payson
9.4 out of 10, Exceptional, (1,576 reviews)
"We enjoyed our stay"
United States
Ferra
The price is AU$194
includes taxes & fees
14 June - 15 June
Kohl's Ranch Lodge
Deluxe Single Room

2. Payson Inn & Suites

Payson Inn & Suites
2.0 star property
Payson
8.2 out of 10, Very good, (457 reviews)
"Place was very clean and comfortable"
United States
Alan
The price is AU$127
includes taxes & fees
25 June - 26 June
Payson Inn & Suites
Deluxe King, 1 King Bed, Patio, Table & Chairs, Non-Smoking | Property amenity

3. Quality Inn Payson

Quality Inn Payson
2.5 star property
Payson
8.0 out of 10, Very good, (1,011 reviews)
"Very nice, clean, convenient, great staff and a great price"
United States
Cathy
The price is AU$155
includes taxes & fees
5 July - 6 July
Quality Inn Payson
Desk, laptop workspace, blackout curtains, iron/ironing board

4. Best Western Inn of Payson

Best Western Inn of Payson
2.5 star property
Payson
8.4 out of 10, Very good, (864 reviews)
"The best part about this place was Laura in the front desk. She was incredibly helpful during a very rough situation because of a bad bed and breakfast host. She was incredible."
United States
Brett
The price is AU$277
includes taxes & fees
16 June - 17 June
Best Western Inn of Payson
Room

5. Majestic Mountain Inn

Majestic Mountain Inn
2.0 star property
Payson
8.6 out of 10, Excellent, (1,862 reviews)
"Very friendly staff, excellent breakfast, excellent amenities, beautiful place"
United States
Arminda
The price is AU$147
includes taxes & fees
14 June - 15 June
Majestic Mountain Inn
Standard Room, 2 Queen Beds, Non Smoking

6. Days Inn By Wyndham Payson

Days Inn By Wyndham Payson
2.0 star property
Payson
7.0 out of 10, Good, (1,001 reviews)
"Room was clean and comfortable."
United States
Chris
The price is AU$170
includes taxes & fees
22 June - 23 June
Days Inn By Wyndham Payson
Lobby

7. Comfort Inn Payson

Comfort Inn Payson
2.5 star property
Payson
8.4 out of 10, Very good, (869 reviews)
"Quick in and out but clean safe place to stay"
United States
Kate
The price is AU$187
includes taxes & fees
21 June - 22 June
Comfort Inn Payson
Desk, laptop workspace, blackout curtains, iron/ironing board

8. Super 8 by Wyndham Payson

Super 8 by Wyndham Payson
2.0 star property
Payson
8.0 out of 10, Very good, (1,001 reviews)
"Clean room and super nice staff!"
United States
Tim
The price is AU$154
includes taxes & fees
24 June - 25 June
Super 8 by Wyndham Payson
Lobby

9. Knights Inn Payson

Knights Inn Payson
1.5 star property
Payson
6.0 out of 10, (444 reviews)
"Bed was clean, but rooms smell smoking"
United States
John
The price is AU$149
includes taxes & fees
16 June - 17 June
Knights Inn Payson
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

6/10 Okay
"The shower never got hot. The hot items on the brekfast buffet were not appetizing at all. Otherwise, the property was good."
Marjorie 1-night trip
Posted 8 hours ago
Majestic Mountain Inn

More cheap accommodation in Star Valley

Payson Inn & Suites

Payson Inn & Suites

302 S Beeline Hwy Payson AZ
The price is AU$127 per night from 25 June to 26 June
AU$127
25 June - 26 June
includes taxes & fees
8.2/10 Very Good! (457 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 traveller data. Other good choices 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 holiday rentals that Star Valley has to offer?
Kachina Pueblo, a great place to stay: This holiday home rental outside of Star Valley is located in the mountains, and has a balcony, a BBQ 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 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! Most hotel reservations are refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might still have the option to cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Star Valley.
What are some accommodation options 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 on-site pool. View all hotels with pools in Star Valley.
What's it like to stay in Star Valley?
Visitors can enjoy all that Star Valley has to offer, including the restaurants and shopping. There are 556 hotels and other accommodation options in the surrounding area. Find out more about Star Valley.
What should I do while I'm visiting Star Valley?
Places to visit in the wider area include Mazatzal Casino, Tonto Creek Fish Hatchery and Tonto Natural Bridge State Park. You'll also find Rancho Tonto Catch-A-Trout and Green Valley Park in the area. Take a look at what more there is 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 temperature of 24°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Star Valley is 542 mm.

Explore a world of travel with Expedia