Star Valley Holiday Rentals, Payson: Private House Rentals

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

Condo

Family friendly

Cottage

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Star Valley hotels

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

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."

A room with wooden flooring, a brown leather bench, and two beverage vending machines.

1. Majestic Mountain Inn

Payson

Mark

3.003.855 ₫

3.468.852 ₫ total

includes taxes & fees

18 Oct - 19 Oct

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 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.

2. Best Western Inn of Payson

Payson

Missie

3.161.939 ₫

3.702.943 ₫ total

includes taxes & fees

9 Nov - 10 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.

3. Kohl's Ranch Lodge

Payson

Jonathan

2.072.531 ₫

2.760.929 ₫ total

includes taxes & fees

18 Oct - 19 Oct

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 room with two beds, a desk with a television, and a window with curtains.

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

4. Comfort Inn Payson

Payson

Michaela

2.548.119 ₫

2.942.567 ₫ total

includes taxes & fees

17 Nov - 18 Nov

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.

5. Quality Inn Payson

Payson

Randy

2.298.070 ₫

2.653.812 ₫ total

includes taxes & fees

17 Nov - 18 Nov

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.

6. Super 8 by Wyndham Payson

Payson

Keith

2.046.209 ₫

2.362.962 ₫ total

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 hotel room with a bed, bedside table with a lamp, a microwave, and a refrigerator.

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.

7. Payson Inn & Suites

Payson

Oran

2.212.142 ₫

2.554.583 ₫ total

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

2.469.429 ₫

2.851.750 ₫ total

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

A reception desk with a large mirror, a ceiling fan, and various payment method signs.

9. Knights Inn Payson

Payson

Vianey

2.328.570 ₫

2.714.907 ₫ total

includes taxes & fees

1 Nov - 2 Nov

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

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

A bedroom with a large bed, a fireplace, a ceiling fan, and a bathroom with a mirror and sink.

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

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

Pine

2.949.522 ₫

5.134.756 ₫ total

includes taxes & fees

18 Oct - 19 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.

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

Pine

6.106.028 ₫

12.076.223 ₫ total

includes taxes & fees

8 Nov - 9 Nov

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

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.

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

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

Pine

2.949.522 ₫

5.134.756 ₫ total

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.

13. Spacious Couples Suite w/ Jetted Tub in Pine

Pine

2.302.697 ₫

4.445.499 ₫ total

includes taxes & fees

19 Oct - 20 Oct

A fenced outdoor area with two metal chairs and a small table.

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

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

Pine

2.302.697 ₫

4.445.499 ₫ total

includes taxes & fees

18 Oct - 19 Oct

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

Days Inn By Wyndham Payson

8/10 Good

"Would have preferred a hot breakfast. Otherwise good enough"

Kohl's Ranch Lodge

10/10 Excellent

"Loved our stay and planning our next trip"

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."

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."

More cheap stays in Star Valley

Super 8 by Wyndham Payson

809 Hwy 260 E Payson AZ

2.046.209 ₫

2.362.962 ₫ total

17 Nov - 18 Nov

includes taxes & fees

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

Payson Inn & Suites

302 S Beeline Hwy Payson AZ

2.212.142 ₫

2.554.583 ₫ total

20 Oct - 21 Oct

includes taxes & fees

Quality Inn Payson

801 North Beeline Highway 87 Payson AZ

2.298.070 ₫

2.653.812 ₫ total

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

2.469.429 ₫

2.851.750 ₫ total

17 Nov - 18 Nov

includes taxes & fees

8.4/10 Very good! (97 reviews)

Comfort Inn Payson

206 S Beeline Hwy Payson AZ

2.548.119 ₫

2.942.567 ₫ total

17 Nov - 18 Nov

includes taxes & fees

8.4/10 Very good! (905 reviews)

Majestic Mountain Inn

602 E State Hwy 260 Payson AZ

3.003.855 ₫

3.468.852 ₫ total

18 Oct - 19 Oct

includes taxes & fees

8.6/10 Excellent! (1,958 reviews)

Hotels in Star Valley with star rating

Frequently asked questions

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

Car hire Sedona

Book Hotels in Star Valley on Expedia.com

Find hotels in Star Valley, AZ from 2.362.962 ₫

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. Majestic Mountain Inn

2. Best Western Inn of Payson

3. Kohl's Ranch Lodge

4. Comfort Inn Payson

5. Quality Inn Payson

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. Hot Tub & Views: 'mountain High Pines Retreat'

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

13. Spacious Couples Suite w/ Jetted Tub in Pine

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

Learn more about Star Valley

Top Star Valley Hotel Reviews

Days Inn By Wyndham Payson

Kohl's Ranch Lodge

Majestic Mountain Inn

Quality Inn Payson

Super 8 by Wyndham Payson

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

Hotels in Star Valley with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app