A winding road through a forested valley with a mountain range in the background.

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

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Filter by

Property class

Guest rating

Our top choices for Star Valley hotels

A hotel room with two beds, a desk, a TV, and a window with curtains.
A Best Western hotel with a yellow facade, a covered entrance, and a parking lot.
A modern living room with a stone accent wall, a flat-screen TV, and a large window.
A modern kitchen with a flat-screen TV, a coffee machine, and a trash can. There are multiple dining tables and chairs.

1. Best Western Inn of Payson

Best Western Inn of Payson
Payson
United States
Missie
AU$240
includes taxes & fees
25 Oct - 26 Oct
Best Western Inn of Payson
A hotel lobby with a fireplace, seating area, and artwork on the walls.
A reception area with a marble counter, a red information kiosk, a phone, and a welcome mat.
A hotel reception area with a coffee machine, a breakfast sign, and a TV mounted on the wall.
A pool area with multiple pools, sun loungers, and a no diving sign.

2. Comfort Inn Payson

Comfort Inn Payson
Payson
United States
Michaela
AU$161
includes taxes & fees
23 Nov - 24 Nov
Comfort Inn Payson
A cozy room with a fireplace, a large bathtub, a comfortable chair, a wooden table, and a bed with a nightstand.
An outdoor patio area with stone pillars, a table, and chairs.
A stone wall with a fireplace, a flat-screen TV, and leather chairs around a wooden table.
A stone building with a covered porch and a sign reading "Majestic Mountain Inn."

3. Majestic Mountain Inn

Majestic Mountain Inn
Payson
United States
Mark
AU$179
includes taxes & fees
24 Nov - 25 Nov
Majestic Mountain Inn
A multi-story hotel with a well-maintained lawn and wooden deck.
A modern hotel with a well-maintained lawn, outdoor seating, and a balcony with a railing.
A restaurant with booths and a buffet counter.
Lobby

4. Quality Inn Payson

Quality Inn Payson
Payson
United States
Randy
AU$145
includes taxes & fees
23 Nov - 24 Nov
Quality Inn Payson
A spacious living area with a high ceiling, a wooden staircase, and a stone fireplace.
A wooden cabin with a deck, outdoor seating, and a grill.
A spacious restaurant with high wooden ceilings, multiple seating areas including a large central table and booths, and a visible staircase leading to an upper level.
A wooden deck structure with a pathway leading to a building.

5. Kohl's Ranch Lodge

Kohl's Ranch Lodge
Payson
United States
Mike
AU$152
includes taxes & fees
25 Oct - 26 Oct
Kohl's Ranch Lodge
A hotel room with a large bed, two bedside tables with lamps, a bench, and a wooden floor.
A sign for Payson Inn & Suites with a Christmas tree decoration.
A bedroom with a wooden bed, two bedside lamps, a painting on the wall, and a door to the right.
A hotel room with a bed, bedside table with a lamp, a microwave, and a refrigerator.

6. Payson Inn & Suites

Payson Inn & Suites
Payson
United States
Gerald
AU$140
includes taxes & fees
25 Oct - 26 Oct
Payson Inn & Suites
A hotel room with a bed, a desk, a chair, a small table, a bathroom with a bathtub, and a mirror.
A hotel bathroom counter with a coffee maker, a basket of coffee packets, and toiletries.
A swimming pool with a hot tub, surrounded by lounge chairs and a fenced area with trees.
A cozy motel room with a wooden desk, computer, and chairs.

7. Super 8 by Wyndham Payson

Super 8 by Wyndham Payson
Payson
United States
Keith
AU$123
includes taxes & fees
23 Nov - 24 Nov
Super 8 by Wyndham Payson
A hotel room with two beds, a wooden headboard, and a large landscape painting above the beds.
A bathroom with a sink, mirror, towel rack, and a microwave.
An outdoor patio area with tables and chairs, a small shed, and string lights.
A reception area with a blue wall, a ceiling fan, and a reception desk.

8. Days Inn By Wyndham Payson

Days Inn By Wyndham Payson
Payson
United States
Ricardo
AU$138
includes taxes & fees
22 Nov - 23 Nov
Days Inn By Wyndham Payson
A room with two armchairs, a small table, a lamp, a potted plant, and a vending machine.
A reception desk with a large mirror, a ceiling fan, and various payment method signs.
A hotel room with two beds, a desk, a TV, and a window with curtains.
A room with two patterned chairs, a small table, and a framed picture of a mountainous landscape on the wall.

9. Knights Inn Payson

Knights Inn Payson
Payson
United States
Vianey
AU$149
includes taxes & fees
1 Nov - 2 Nov
Knights Inn Payson
A bedroom with a bed, a leather sofa, a dresser, a mirror, and a bathroom with a sink and bathtub.
A room with a dining table, chairs, a lamp, a window with a plaid valance, and a door with blinds.
Interior
A living room with a leather couch, a television, a fireplace, and a ceiling fan.

10. Spacious Couples Suite w/ Jetted Tub in Pine

Spacious Couples Suite w/ Jetted Tub in Pine
Pine
AU$244
includes taxes & fees
6 Nov - 7 Nov
Spacious Couples Suite w/ Jetted Tub in Pine
A covered outdoor patio with wooden flooring, metal chairs, and tables.
A kitchenette with a refrigerator, microwave, coffee maker, and a small trash bin.
A bedroom with a four-poster bed, a television mounted on the wall, and two chairs.
A red wooden building with a white door, a window with blinds, and a sign that reads 'Juniper Room'.

11. Walkable & Luxury Retreat w/ Patio Access in Pine

Walkable & Luxury Retreat w/ Patio Access in Pine
Pine
AU$282
includes taxes & fees
3 Nov - 4 Nov
Walkable & Luxury Retreat w/ Patio Access in Pine
Interior
Interior
A room with two ornate chairs, a television on the wall, and a wooden floor.
A bedroom with a bed, a nightstand, a lamp, a ceiling fan, and a view of the outside through a door.

12. Walkable Suite w/ Patio & Fire Pit in Pine

Walkable Suite w/ Patio & Fire Pit in Pine
Pine
AU$244
includes taxes & fees
25 Oct - 26 Oct
Walkable Suite w/ Patio & Fire Pit in Pine
A covered outdoor patio with wooden flooring, metal chairs, and tables.
A compact kitchen with a microwave, toaster, and refrigerator.
A hallway with a wooden door, a dining area with chairs and a table, a mirror, and a window with natural light.
A room with a wooden dresser, a chair, a table, and a mirror.

13. Romantic Mtn-view Suite w/ Jacuzzi Tub in Pine

Romantic Mtn-view Suite w/ Jacuzzi Tub in Pine
Pine
AU$282
includes taxes & fees
28 Oct - 29 Oct
Romantic Mtn-view Suite w/ Jacuzzi Tub in Pine
A hot tub on a wooden deck with outdoor furniture, surrounded by trees and a clear sky.
A dining area with a wooden table set for four, a kitchen in the background, and a living room with a sofa and chairs.
A spacious living room with a leather sofa, a wooden coffee table, and a fireplace. There is a kitchen area with bar stools and a dining table.
A modern kitchen with grey cabinets, a large island, and bar stools.

14. Hot Tub & Views: 'mountain High Pines Retreat'

Hot Tub & Views: 'mountain High Pines Retreat'
Pine
AU$663
includes taxes & fees
8 Nov - 9 Nov
Hot Tub & Views: 'mountain High Pines Retreat'
View all properties

Compare top hotels in Star Valley

A hotel room with two beds, a desk, a TV, and a window with curtains.

Best Western Inn of Payson

Payson
View
A hotel lobby with a fireplace, seating area, and artwork on the walls.

Comfort Inn Payson

Payson
View
A cozy room with a fireplace, a large bathtub, a comfortable chair, a wooden table, and a bed with a nightstand.

Majestic Mountain Inn

Payson
View
A multi-story hotel with a well-maintained lawn and wooden deck.

Quality Inn Payson

Payson
View
A spacious living area with a high ceiling, a wooden staircase, and a stone fireplace.

Kohl's Ranch Lodge

Payson
View
8.4
Very good
880 reviews
8.4
Very good
906 reviews
8.6
Excellent
1,948 reviews
8.0
Very good
1,008 reviews
9.4
Exceptional
1,740 reviews
AU$240
includes taxes & fees
25 Oct - 26 Oct
AU$161
includes taxes & fees
23 Nov - 24 Nov
AU$179
includes taxes & fees
24 Nov - 25 Nov
AU$145
includes taxes & fees
23 Nov - 24 Nov
AU$152
includes taxes & fees
25 Oct - 26 Oct
Save an average of 15% on thousands of hotels when you're signed in

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
A winding road through a forested valley with a mountain range in the background.

Top Star Valley Hotel Reviews

Recent Reviews in Star Valley

Quality Inn Payson

Quality Inn Payson

10/10 Excellent
"All around an excellent experience."
Mario 2-night trip
Posted 16 hours ago
Quality Inn Payson
Cozy 2-bedroom cabin in beautiful Strawberry/Pine with AC, WiFi, Hot tub, deck.

Cozy 2-bedroom cabin in beautiful Strawberry/Pine with AC, WiFi, Hot tub, deck.

10/10 Excellent
"Great property nestled back in the pines with privacy and wildlife. Loved the deck and hot tub. Very cozy and charming all the way around and the host was extremely accommodating. Will definitely stay again."
Stephanie R. 2-night trip
Posted 2 days ago
Cozy 2-bedroom cabin in beautiful Strawberry/Pine with AC, WiFi, Hot tub, deck.
Kachina Pueblo, a great place to stay

Kachina Pueblo, a great place to stay

10/10 Excellent
"Beatiful location. very quiet, clean and comfortable."
Anonymous traveller 2-night trip
Posted 3 days ago
Kachina Pueblo, a great place to stay
Days Inn By Wyndham Payson

Days Inn By Wyndham Payson

8/10 Good
"The breakfast was pretty generic, but the hotel was small so I understand they had to keep it simple… My only complaint is they never cleaned my room in four days. I had to take out my own trash and ask for towels."
Dyann 3-night trip
Posted 3 days ago
Days Inn By Wyndham Payson
Private neighborhood home in Payson - gorgeous getaway with in town convenience!

Private neighborhood home in Payson - gorgeous getaway with in town convenience!

10/10 Excellent
"I can't imagine a nicer place to stay in Payson!!!! We loved this home and our host was wonderful. Clean, comfortable, quiet, and so private and yet so close to town and hiking trails. We travel a lot and have stayed in many vrbo homes, and I cant even think of one thing to suggest to improve on this sweet home. Thank you to our lovely host for helping make our visit to Payson so nice."
laura g. 2-night trip
Posted 4 days ago
Private neighborhood home in Payson - gorgeous getaway with in town convenience!
Cozy streamfront cabin nestled in the pines

Cozy streamfront cabin nestled in the pines

10/10 Excellent
"This cabin was well cared for and very clean. We had a wonderful time here. I will be renting again. The creek so close was awesome and got to see wildlife out back while on the patio. A stay"
Tamara S. 2-night trip
Posted 5 days ago
Cozy streamfront cabin nestled in the pines
Relaxing Mountain Getaway, Rivers, Fishing, Trails, Waterfalls, Hiking, Cabin

Relaxing Mountain Getaway, Rivers, Fishing, Trails, Waterfalls, Hiking, Cabin

10/10 Excellent
"Our family of 4 had a great stay and are sad that we couldn’t stay longer. Slept better on their king size bed than I do in mine at home. Perfect space and loved the layout. Property was nice and spacious! Great place to reconnect with nature. Would love to stay here again!"
Stacy P. 2-night trip
Posted 6 days ago
Relaxing Mountain Getaway, Rivers, Fishing, Trails, Waterfalls, Hiking, Cabin
Cozy Cabin at Water Wheel Falls on the East Verde River - Comfy & Clean!

Cozy Cabin at Water Wheel Falls on the East Verde River - Comfy & Clean!

10/10 Excellent
"We loved the Nut House! It was clean and cozy! We enjoyed the neighborhood and loved the peacefulness! It had everything’s needed for our 2 night stay. Would stay again!"
Lauren O. 2-night trip
Posted 6 days ago
Cozy Cabin at Water Wheel Falls on the East Verde River - Comfy & Clean!
Log Cabin in the Pines, Treehouse with Swinging Bridge, beautiful stream nearby

Log Cabin in the Pines, Treehouse with Swinging Bridge, beautiful stream nearby

10/10 Excellent
"Great place for kids of all ages! Host was kind and communicated well. Could have been a bit cleaner but also it’s a cabin in the woods so it’s never going to be spotless. My family had a great time. Price was perfect for quality and fun provided."
Nancy W. 3-night trip
Posted 3 weeks ago
Log Cabin in the Pines, Treehouse with Swinging Bridge, beautiful stream nearby

More cheap accommodation in Star Valley

Super 8 by Wyndham Payson

Super 8 by Wyndham Payson

809 Hwy 260 E Payson AZ
AU$123
23 Nov - 24 Nov
includes taxes & fees
Super 8 by Wyndham Payson
Days Inn By Wyndham Payson

Days Inn By Wyndham Payson

1005 S Beeline Hwy Payson AZ
AU$138
22 Nov - 23 Nov
includes taxes & fees
8.4/10 Very good! (100 reviews)
Days Inn By Wyndham Payson
Payson Inn & Suites

Payson Inn & Suites

302 S Beeline Hwy Payson AZ
AU$140
25 Oct - 26 Oct
includes taxes & fees
Payson Inn & Suites
Quality Inn Payson

Quality Inn Payson

801 North Beeline Highway 87 Payson AZ
AU$145
23 Nov - 24 Nov
includes taxes & fees
8/10 Very good! (1,008 reviews)
Quality Inn Payson
Comfort Inn Payson

Comfort Inn Payson

206 S Beeline Hwy Payson AZ
AU$161
23 Nov - 24 Nov
includes taxes & fees
Comfort Inn Payson
Majestic Mountain Inn

Majestic Mountain Inn

602 E State Hwy 260 Payson AZ
AU$179
24 Nov - 25 Nov
includes taxes & fees
Majestic Mountain Inn

Frequently asked questions

What is the best area to stay in Star Valley?
The best area to stay in Star Valley is the central part of town, particularly near the intersection of Highway 260 and Houston Mesa Road.This area is the heart of Star Valley, offering convenient access to local amenities and the natural beauty of the surrounding Tonto National Forest. You'll find a selection of local eateries and shops concentrated around this main crossroads. It's a great base for exploring the region's outdoor activities.Families will find this central location particularly appealing due to its proximity to parks and easy access to outdoor adventures like hiking and fishing. The general openness of the area means there's plenty of space for children to enjoy themselves, and many accommodations here offer larger rooms or cabins.For those seeking a tranquil escape, staying slightly off the main thoroughfares in the surrounding residential areas can provide a more secluded experience.
When is the best time to go to Star Valley?
The best time to visit Star Valley is during the spring and autumn months, specifically from March to May and September to November, when the weather is most pleasant.During these periods, you'll experience comfortable temperatures, typically ranging from the mid-teens to mid-twenties Celsius, which is ideal for outdoor activities. The spring brings blooming wildflowers to the desert landscape, while autumn offers cooler air and often beautiful changing colours in the higher elevations surrounding the valley.For those planning to spend time hiking, exploring the Tonto National Forest, or enjoying a round of golf, these months provide the most agreeable conditions without the intense heat of summer or the cooler temperatures of winter.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Star Valley.
How can I save on a hotel booking in Star Valley with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Star Valley hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Star Valley?
Prices for hotels in Star Valley often vary, but you can find a great deal from AU$123 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia