Book The Best Hotels in Star Valley, AZ for 2026 from CA $131 - 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

Cabin

Pool

Hot tub

Condo

Family friendly

Cottage

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Star Valley hotels

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

A wooden deck structure with a pathway leading to a building.

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 pool area with a hot tub, lounge chairs, and a wooden building in the background.

1. Kohl's Ranch Lodge

Payson

John

CA $103

CA $139 total

includes taxes & fees

Oct 21 - Oct 22

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 room with wooden flooring, a brown leather bench, and two beverage vending machines.

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

2. Majestic Mountain Inn

Payson

Marc

CA $125

CA $144 total

includes taxes & fees

Sep 27 - Sep 28

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

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

A modern hotel with a well-maintained lawn, outdoor seating, and a balcony with a railing.

3. Quality Inn Payson

Payson

Karl

CA $121

CA $140 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

4. Payson Inn & Suites

Payson

Oran

CA $116

CA $134 total

includes taxes & fees

Sep 24 - Sep 25

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

A cozy motel room with a wooden desk, computer, and chairs.

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.

5. Super 8 by Wyndham Payson

Payson

Susan

CA $113

CA $131 total

includes taxes & fees

Oct 20 - Oct 21

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

A hotel reception area with a coffee machine, a breakfast sign, and a TV mounted on the wall.

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

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

6. Comfort Inn Payson

Payson

Timothy

CA $142

CA $164 total

includes taxes & fees

Oct 20 - Oct 21

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 reception area with a counter, a television, a painting, a door, and a small plant.

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

7. Best Western Inn of Payson

Payson

Missie

CA $172

CA $201 total

includes taxes & fees

Oct 18 - Oct 19

A hotel room with two beds, a wooden headboard, and a large landscape painting above the beds.

A kitchen with a waffle batter dispenser, a coffee maker, a toaster, and a refrigerator.

An outdoor patio area with tables and chairs, a small shed, and string lights.

A bathroom with a sink, mirror, towel rack, and a microwave.

8. Days Inn By Wyndham Payson

Payson

Ethan

CA $136

CA $158 total

includes taxes & fees

Oct 21 - Oct 22

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

Itzayanna

CA $126

CA $147 total

includes taxes & fees

Sep 29 - Sep 30

A balcony with wooden chairs and a table, overlooking a forested area.

A cabin with a wooden exterior, a balcony, and a staircase leading to the upper level.

A dining area with a wooden table and chairs, a ceiling fan, and a television on a wooden stand.

A dining area with a wooden table, chairs, a chandelier, and a fireplace.

10. Mary's Way Strawberry

Pine

CA $170

CA $497 total

includes taxes & fees

Sep 29 - Sep 30

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

"This place is great! It’s become one of our new favorites, the rooms are great and the restaurant is delicious. Everyone is so nice and helpful too!"

Majestic Mountain Inn

8/10 Good

"The room was clean, AC was good and staff was average. We didn’t have breakfast but appreciate the efforts of offering a cookie, mint and bones for pets at check in."

Comfort Inn Payson

10/10 Excellent

"Hotel and Room were clean. Hallway carpet needs to be updated. Staff were friendly. Location was easy to find. Parking lot was roomy and clean."

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

10/10 Excellent

"Great spot to relax"

Days Inn By Wyndham Payson

8/10 Good

"Nice place though older. Did not use the breakfast bar."

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

10/10 Excellent

"Beautiful little house with a huge deck. The beds and pillows were high quality. Comfy chairs and couches. Amazing view from the deck. Sitting in the hot tub among nature was sublime."

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

10/10 Excellent

"The property was perfect and exactly as described! It’s located in a lovely, well-established small community.We spotted lots of elk and cows, and we drove through the beautiful back woods. The house and property were well-stocked with everything we needed. We had several teen boys, and they absolutely loved the property layout and their stay, which included a large loft above the main bedrooms. The bathrooms were both very large and well-stocked. I’d definitely stay here again."

Romantic Chalet in the Forest

10/10 Excellent

"Great little get-away property. Comfortable and nicely maintained. Very secluded."

Super 8 by Wyndham Payson

10/10 Excellent

"Night manager was the sweetest! There was some sort of high school sports team in town and the motel was super packed and busy! But she made sure my kids got access to the pool and that we had fresh towels. Definitely will stay here again in the future."

More cheap stays in Star Valley

Super 8 by Wyndham Payson

809 Hwy 260 E Payson AZ

CA $113

CA $131 total

Oct 20 - Oct 21

includes taxes & fees

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

Payson Inn & Suites

302 S Beeline Hwy Payson AZ

CA $116

CA $134 total

Sep 24 - Sep 25

includes taxes & fees