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

Find Cheap Hotels in Star Valley, AZ

  • 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

Check availability on Star Valley Cheap Hotels

Tonight
Sep 18 - Sep 19
Tomorrow
Sep 19 - Sep 20
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Star Valley cheap hotels

King Luxury | Iron/ironing board, WiFi (free), bed sheets
Lobby
Terrace/patio
Property grounds

1. Majestic Mountain Inn

Majestic Mountain Inn
Payson
United States
Rhea
NT$2,834
NT$3,273 total
includes taxes & fees
Sep 20 - Sep 21
Majestic Mountain Inn
Deluxe Single Room | WiFi (free)
Exterior
Deluxe Single Room | WiFi (free)
Deluxe Single Room | Bathroom | Towels, soap, shampoo, toilet paper

2. Payson Inn & Suites

Payson Inn & Suites
Payson
United States
Oran
NT$2,719
NT$3,140 total
includes taxes & fees
Sep 19 - Sep 20
Payson Inn & Suites
Deluxe King, 1 King Bed, Patio, Table & Chairs, Non-Smoking | Property amenity
Lobby
Lobby
Free daily continental breakfast

3. Quality Inn Payson

Quality Inn Payson
Payson
United States
Karl
NT$2,859
NT$3,301 total
includes taxes & fees
Oct 15 - Oct 16
Quality Inn Payson
Desk, laptop workspace, blackout drapes, iron/ironing board
Lobby
Combined shower/tub, free toiletries, hair dryer, towels
Exterior

4. Super 8 by Wyndham Payson

Super 8 by Wyndham Payson
Payson
United States
Susan
NT$2,657
NT$3,068 total
includes taxes & fees
Sep 28 - Sep 29
Super 8 by Wyndham Payson
Lobby
Free daily buffet breakfast
Lobby
Premium bedding, pillowtop beds, desk, iron/ironing board

5. Comfort Inn Payson

Comfort Inn Payson
Payson
United States
Timothy
NT$3,240
NT$3,742 total
includes taxes & fees
Oct 18 - Oct 19
Comfort Inn Payson
Desk, laptop workspace, blackout drapes, iron/ironing board
Reception
Lobby
Exterior

6. Best Western Inn of Payson

Best Western Inn of Payson
Payson
United States
Missie
NT$3,898
NT$4,565 total
includes taxes & fees
Oct 18 - Oct 19
Best Western Inn of Payson
Lobby sitting area
Property grounds
Outdoor pool
Standard Room, 2 Bedrooms, Kitchen | Terrace/patio

7. Kohl's Ranch Lodge

Kohl's Ranch Lodge
Payson
United States
Julissa
NT$2,335
NT$3,168 total
includes taxes & fees
Oct 1 - Oct 2
Kohl's Ranch Lodge
Iron/ironing board (on request), rollaway beds (surcharge), WiFi (free)
Terrace/patio
Reception
Free daily continental breakfast

8. Days Inn By Wyndham Payson

Days Inn By Wyndham Payson
Payson
United States
Ethan
NT$3,100
NT$3,580 total
includes taxes & fees
Oct 18 - Oct 19
Days Inn By Wyndham Payson
Lobby
Check-in/check-out kiosk
Room, 2 Queen Beds, Accessible | Desk, WiFi (free), bed sheets
Exterior

9. Knights Inn Payson

Knights Inn Payson
Payson
United States
Itzayanna
NT$2,863
NT$3,337 total
includes taxes & fees
Sep 29 - Sep 30
Knights Inn Payson
Outdoor dining
Interior
Exterior
House, Multiple Beds, Patio, Mountain View (Mary's Way Strawberry) | 2 bedrooms, individually decorated, individually furnished, bed sheets

10. Mary's Way Strawberry

Mary's Way Strawberry
Pine
Mary's Way Strawberry
View all properties

Top Star Valley Hotel Reviews

Majestic Mountain Inn

Majestic Mountain Inn

8/10 Good
"It seemed very clear that the front desk didn’t feel the need to give there best effort just because we were younger guests (early 20s) especially when a couple (mid 40s - 50s) walked in. As we were finishing up checking in the guy at the front desk cuts our conversation off early and starts talking to the said couple. I had to step in because we had even been told our room number! Or parking info, breakfast times, were to find our room,"
Kennedy 1-night trip
Posted 7 hours ago
Majestic Mountain Inn
Super 8 by Wyndham Payson

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."
Lynnsey 1-night trip
Posted 19 hours ago
Super 8 by Wyndham Payson
Days Inn By Wyndham Payson

Days Inn By Wyndham Payson

8/10 Good
"The room was clean and comfortable. Good location in town . Breakfast is cramped in a tiny room but had the quick grab and go essentials"
Carl 2-night trip
Posted 4 days ago
Days Inn By Wyndham Payson
Comfort Inn Payson

Comfort Inn Payson

10/10 Excellent
"PROS: Convenient parking and easy to find. Excellent breakfast. MANY nearby dining and shopping venues. Clean, spacious room. CONS: Only a single luggage cart > was compelled to wait nearly an hour to use it. Ice machine on the ground floor only. Hallway carpets holy and stained."
William 1-night trip
Posted 6 days ago
Comfort Inn Payson
Quality Inn Payson

Quality Inn Payson

10/10 Excellent
"Pool is closed"
Sandra 2-night trip
Posted 8 days ago
Quality Inn Payson
Knights Inn Payson

Knights Inn Payson

10/10 Excellent
"It was awesome staying there."
Joseph 1-night trip
Posted 3 months ago
Knights Inn Payson

Frequently asked questions

What is Star Valley like for travelers on a budget?
Explore discount places to stay in Star Valley on Expedia.com and book a trip that stays within your budget. You can look through a wide range of hotels and other types of accommodation with Member Prices to find the best deal for you. Guided by our site's helpful page filters, you can limit results by price per night, or by amenities that customers often look for like free breakfast and free WiFi. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. While you browse, use the heart button to keep track of your favorites so that it's easy to find them and make your final decision. Need a flight or a car for your trip? Choose from the Bundle and Save travel packages and discover more amazing deals by arranging transportation at the same time.
When is the best time for a budget trip to Star Valley?
Weather will likely play an important role when you plan your trip to Star Valley, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and June with an average temp of 75°F, while the coldest months are January and February with an average of 42°F. Average annual precipitation for Star Valley is 21 inches.
What is there to see and do in Star Valley?
You don't need to spend big to take advantage of things to see and do in Star Valley. You can budget for the top local attractions on your list, and then make time for sights and activities that are easy on the wallet. Enjoy the outdoors at Tonto National Forest and Apache-Sitgreaves National Forest, or hunt for bargains with some shopping at Bishop Park.

Explore a world of travel with Expedia