Plan your trip

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

Find Hotels with a Pool in Star Valley, AZ

Check prices for these dates

Check prices for these dates, December 18 – 19, 2026

View in a map

Our top choices for Star Valley hotels with a pool

1. Majestic Mountain Inn

A swimming pool with lounge chairs and a red umbrella, surrounded by trees and buildings.

2. Best Western Inn of Payson

An indoor swimming pool with clear blue water, a blue door, and a plant near the pool.

3. Kohl's Ranch Lodge

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

4. Comfort Inn Payson

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

5. Super 8 by Wyndham Payson

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

6. Romance Cabin in the Pines– Indoor hottub, Fireplace, Kitchenette, Porch Swing.

A bedroom with a bed, a television, a desk, and a bathroom with a shower and toilet.

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

Choose what matters most at hotels with a pool in Star Valley

Breakfast included

4 stars

5 stars

Hot tub

Spa

Top Star Valley Hotel Reviews

Kohl's Ranch Lodge

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

Majestic Mountain Inn

A swimming pool with lounge chairs and a red umbrella, surrounded by trees and buildings.

Super 8 by Wyndham Payson

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

Comfort Inn Payson

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

Best Western Inn of Payson

An indoor swimming pool with clear blue water, a blue door, and a plant near the pool.

Frequently Asked Questions

What are some accommodations with pools in Star Valley?

Majestic Mountain Inn: Features buffet, a seasonal outdoor pool, and free self parking. Kohl's Ranch Lodge: Offers free self parking, an outdoor pool, and complimentary wireless internet access. Payson Inn & Suites: Features buffet, an indoor pool, and free self parking. Quality Inn Payson: Offers daily, a seasonal outdoor pool, and free self parking. Days Inn By Wyndham Payson: Provides buffet, an indoor pool, and free self parking.

What is there to see and do in Star Valley?

Make a point to visit attractions like Rancho Tonto Catch-A-Trout and Tonto Creek Fish Hatchery. Discover sights such as Mazatzal Casino, Tonto Natural Bridge State Park, and Pine-Strawberry Museum during your stay.

When is the best time to book a hotel with a pool in Star Valley?

You may want to consider a place to stay that offers an outdoor pool if you plan to visit Star Valley in the hottest months of July, June, or August when the average temp is 75°F. Lodging with an indoor pool may be the way to go if you visit during the coldest months of January, February, or December when the average temp is 42°F.

Explore a world of travel with Expedia