Star Valley Hotels from €81 - Fully Refundable Options

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

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

Go beyond your typical stay in Star Valley

Pet friendly

Apartment

Pool

Cabin

Hot tub

Condo

Cottage

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Star Valley hotels

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

A modern kitchen with a flat-screen TV, a coffee machine, and a trash can. There are multiple dining tables and chairs.

A modern living room with a stone accent wall, a flat-screen TV, and a large window.

A Best Western hotel with a yellow facade, a covered entrance, and a parking lot.

1. Best Western Inn of Payson

Payson

Missie

€127

includes taxes & fees

9 Nov - 10 Nov

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

A stone building with a covered porch and a sign reading "Majestic Mountain Inn."

A stone wall with a fireplace, a flat-screen TV, and leather chairs around a wooden table.

An outdoor patio area with stone pillars, a table, and chairs.

2. Majestic Mountain Inn

Payson

Mark

€119

includes taxes & fees

8 Nov - 9 Nov

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

A restaurant with booths and a buffet counter.

A cozy living room with a leather sofa, a wooden coffee table, and a stone wall.

3. Quality Inn Payson

Payson

Randy

€91

includes taxes & fees

17 Nov - 18 Nov

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

A pool area with multiple pools, sun loungers, and a no diving sign.

A reception area with a marble counter, a red information kiosk, a phone, and a welcome mat.

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

4. Comfort Inn Payson

Payson

Michaela

€101

includes taxes & fees

17 Nov - 18 Nov

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

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.

A pool area with a hot tub, lounge chairs, and a wooden building in the background.

5. Kohl's Ranch Lodge

Payson

Mike

€95

includes taxes & fees

29 Oct - 30 Oct

A hotel room with a bed, a desk, a chair, a small table, a bathroom with a bathtub, and a mirror.

A swimming pool with a hot tub, surrounded by lounge chairs and a fenced area with trees.

A hotel bathroom counter with a coffee maker, a basket of coffee packets, and toiletries.

A hotel with a parking lot, multiple floors, and a distinctive orange and beige color scheme.

6. Super 8 by Wyndham Payson

Payson

Keith

€81

includes taxes & fees

17 Nov - 18 Nov

A hotel room with a large bed, two bedside tables with lamps, a bench, and a wooden floor.

A bedroom with a wooden bed, two bedside lamps, a painting on the wall, and a door to the right.

A sign for Payson Inn & Suites with a Christmas tree decoration.

A hotel room with a bed, bedside table with a lamp, a microwave, and a refrigerator.

7. Payson Inn & Suites

Payson

Oran

€88

includes taxes & fees

20 Oct - 21 Oct

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 kitchen with a waffle batter dispenser, a coffee maker, a toaster, and a refrigerator.

8. Days Inn By Wyndham Payson

Payson

Ricardo

€98

includes taxes & fees

17 Nov - 18 Nov

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 room with two patterned chairs, a small table, and a framed picture of a mountainous landscape on the wall.

9. Knights Inn Payson

Payson

Vianey

€93

includes taxes & fees

17 Nov - 18 Nov

A room with a wooden dresser, a chair, a table, and a mirror.

A compact kitchen with a microwave, toaster, and refrigerator.

A dining area with a wooden table, chairs, a vase with flowers, a framed picture on the wall, and a window with blinds.

A rustic wooden building with a porch, a covered outdoor seating area, and a view of a distant house and mountains.

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

Pine

€177

includes taxes & fees

18 Oct - 19 Oct

A bedroom with a large bed, a wooden chair, a television, and a fireplace.

A covered patio with wooden flooring, metal chairs, a table, and a trash can.

A red wooden building with a white door, a window with blinds, and a sign that reads 'Juniper Room'.

A kitchenette with a refrigerator, microwave, coffee maker, and a small trash bin.

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

Pine

€177

includes taxes & fees

18 Oct - 19 Oct

A rustic barn with a wooden exterior and a metal roof, surrounded by a fenced yard with a brick patio and potted plants.

A living room with a leather sofa, a ceiling fan, and a door leading to another room.

A bedroom with a bed, two bedside lamps, a ceiling fan, and a wooden door.

12. Spacious Couples Suite w/ Jetted Tub in Pine

Pine

€153

includes taxes & fees

19 Oct - 20 Oct

A room with two ornate chairs, a television on the wall, and a wooden floor.

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

Pine

€153

includes taxes & fees

29 Oct - 30 Oct

A hot tub on a wooden deck with outdoor furniture, surrounded by trees and a clear sky.

A bedroom with a bed, a ceiling fan, a nightstand, a lamp, a painting on the wall, and a door leading to another room.

A modern kitchen with grey cabinets, a large island, and bar stools.

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.

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

Pine

€416

includes taxes & fees

8 Nov - 9 Nov

View all properties

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

Top Star Valley Hotel Reviews

Kohl's Ranch Lodge

10/10 Excellent

"Loved our stay and planning our next trip"

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

10/10 Excellent

"We loved our stay here. The house was very clean and just as pictured. We were on the go much of the time, but we did enjoy a relaxing 'happy hour' and morning coffee on the front porch. (Note: We spent our first night there (already dark) in the back yard... very private... but there was a distinct (rather heavy) odor of animal urine/feces (perhaps from wild animals in the area??), so we cut it short. We did not notice it during the day the next day, but it was noticeable at night again. (maybe after the sun heats things up??) No worries though, the front porch was wonderful for outdoor time at this darling house. I would definitely love to stay here again if I'm ever back in Payson!"

Romantic Chalet in the Forest

10/10 Excellent

"Absolutely beautiful and clean cabin! We were able to relax and stargaze. Host was communicative whenever we had questions. Cabin had all amenities needed. 10/10 cute place."

Majestic Mountain Inn

8/10 Good

"This was not fancy. It was simple and clean; the staff was fine in the limited time I interacted with them. I would stay there again. It was within walking distance to a gas station for snacks a block away, and 1 or 2 doors in the other direction for a restaurant which I did not have time to try out."

Escape to a world of Komfort in our Kozy 2 Bedroom 1 Bathroom Kabin

10/10 Excellent

"The cabin was cute, clean, and absolutely packed with thoughtful extras. There was a well stocked kitchen, games, toys, snacks and everything you would need for breakfast. The location is lovely, it’s about a five minute walk to a national forest entry point. The neighborhood was quiet and peaceful. It rained for the entire time we were there and my son and I still had a great time. We will definitely go back. The only thing I would note is that there is no washer/dryer, so plan accordingly. We brought our dogs and there was plenty of room and the house even had extra dog bowls and an extra kennel! The hosts were helpful and quick to respond. It’s clear that the hosts put some time into thinking about what would help make a vacation easy and pleasant for their guests."

Quality Inn Payson

10/10 Excellent

"Everything was clean. Staff was helpful. Breakfast had a good selection. Our balcony view was beautiful. Our room was large and spacious. Its an older property. 2nd floor so you have stairs. It was busy and parking was sparce."

Super 8 by Wyndham Payson

8/10 Good

"Not a bad place to stay at all. could use a refresher but overall was happy with my stay. Best part is Culver's is right next store so you don't have to go far for something to eat."

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

10/10 Excellent

"Everything in the home is well appointed and thought out. The attention to detail was beyond expected. The home is incredibly clean and has everything you will need while there. Gary and Sandy are responsive and the process of checking in and out was seamless!"

Kachina Pueblo, a great place to stay

10/10 Excellent

"Upon entrance we knew this was going to be a great place! This home is a time capsule from the architecture to the decor. The views are amazing, lots of natural light and cozy kitchen to start the day with a home cooked breakfast. Super comfortable and spacious, dog run was such a blessing for our fur baby and very clean."

More cheap stays in Star Valley

Super 8 by Wyndham Payson

809 Hwy 260 E Payson AZ

€81

17 Nov - 18 Nov

includes taxes & fees

8/10 Very good! (1,000 reviews)

Payson Inn & Suites

302 S Beeline Hwy Payson AZ

€88

20 Oct - 21 Oct

includes taxes & fees

Quality Inn Payson

801 North Beeline Highway 87 Payson AZ

€91

17 Nov - 18 Nov

includes taxes & fees

8/10 Very good! (1,000 reviews)

Days Inn By Wyndham Payson

1005 S Beeline Hwy Payson AZ

€98

17 Nov - 18 Nov

includes taxes & fees

Comfort Inn Payson

206 S Beeline Hwy Payson AZ

€101

17 Nov - 18 Nov

includes taxes & fees

8.4/10 Very good! (905 reviews)

Majestic Mountain Inn

602 E State Hwy 260 Payson AZ

€119

8 Nov - 9 Nov

includes taxes & fees

8.6/10 Excellent! (1,958 reviews)

Frequently asked questions

What's the best place for a stay in Star Valley?

Located 3.1 mi (5 km) from the heart of Star Valley, Majestic Mountain Inn is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Kohl's Ranch Lodge 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 562 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 Natural Bridge State Park and Pine-Strawberry Museum. You'll also find Rancho Tonto Catch-A-Trout and Rim Country Museum 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

Sedona Holiday Rentals

Things to do in Rio Verde

Star Valley Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Star Valley

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Star Valley hotels

1. Best Western Inn of Payson

2. Majestic Mountain Inn

3. Quality Inn Payson

4. Comfort Inn Payson

5. Kohl's Ranch Lodge

6. Super 8 by Wyndham Payson

7. Payson Inn & Suites

8. Days Inn By Wyndham Payson

9. Knights Inn Payson

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

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

12. Spacious Couples Suite w/ Jetted Tub in Pine

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

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

Learn more about Star Valley

Top Star Valley Hotel Reviews

Kohl's Ranch Lodge

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

Romantic Chalet in the Forest

Majestic Mountain Inn

Escape to a world of Komfort in our Kozy 2 Bedroom 1 Bathroom Kabin

Quality Inn Payson

Super 8 by Wyndham Payson

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

Kachina Pueblo, a great place to stay

More cheap stays in Star Valley

Super 8 by Wyndham Payson

Payson Inn & Suites

Quality Inn Payson

Days Inn By Wyndham Payson

Comfort Inn Payson

Majestic Mountain Inn

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app