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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices

    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

  • Check prices for these dates

    Check prices for these dates, December 16 – 17, 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 lounge chairs, a wooden building, and a clear sky.

    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.

    Two outdoor grills with a stack of firewood in the background.

    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 lounge chairs, a wooden building, and a clear sky.

    Majestic Mountain Inn

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

    Best Western Inn of Payson

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

    Comfort Inn Payson

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

    Super 8 by Wyndham Payson

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

    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