Book Star Valley hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Star Valley

Cheap Star Valley hotels

Kohl's Ranch Lodge

Kohl's Ranch Lodge

3 out of 5
202 S Kohls Ranch Lodge Rd Payson AZ
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 1 Jan to 2 Jan
AU$145
1 Jan - 2 Jan 2026
includes taxes & fees
When you stay at Kohl's Ranch Lodge in Payson, you'll be in the mountains and steps from Tonto National Forest.
Opens in a new windowKohl's Ranch Lodge
Majestic Mountain Inn

Majestic Mountain Inn

2 out of 5
602 E State Hwy 260 Payson AZ
Fully refundableReserve now, pay when you stay
With a stay at Majestic Mountain Inn in Payson, you'll be in the business district, just steps from Tonto National Forest and a 3-minute drive from Banner Payson ...
Opens in a new windowMajestic Mountain Inn
Payson Inn & Suites

Payson Inn & Suites

2 out of 5
302 S Beeline Hwy Payson AZ
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 29 Dec to 30 Dec
AU$125
29 Dec - 30 Dec
includes taxes & fees
With a stay at Payson Inn & Suites in Payson, you'll be a 1-minute walk from Tonto National Forest and 15 minutes by foot from Banner Payson Medical Center.
Opens in a new windowPayson Inn & Suites
Save an average of 15% on thousands of hotels when you're signed in
Comfort Inn Payson

Comfort Inn Payson

2.5 out of 5
206 S Beeline Hwy Payson AZ
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 22 Jan to 23 Jan
AU$146
22 Jan - 23 Jan 2026
includes taxes & fees
With a stay at Comfort Inn Payson in Payson, you'll be near the airport, just steps from Tonto National Forest and a 2-minute drive from Banner Payson Medical ...
Opens in a new windowComfort Inn Payson
Super 8 by Wyndham Payson

Super 8 by Wyndham Payson

2 out of 5
809 Hwy 260 E Payson AZ
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 20 Jan to 21 Jan
AU$137
20 Jan - 21 Jan 2026
includes taxes & fees
A stay at Super 8 by Wyndham Payson places you in the heart of Payson, steps from Tonto National Forest and a 3-minute drive from Banner Payson Medical ...
Opens in a new windowSuper 8 by Wyndham Payson
Quality Inn Payson

Quality Inn Payson

2.5 out of 5
801 North Beeline Highway 87 Payson AZ
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 20 Jan to 21 Jan
AU$143
20 Jan - 21 Jan 2026
includes taxes & fees
With a stay at Quality Inn Payson in Payson, you'll be steps from Tonto National Forest and a 3-minute drive from Banner Payson Medical Center.
Opens in a new windowQuality Inn Payson
Best Western Inn of Payson

Best Western Inn of Payson

2.5 out of 5
301a S Beeline Hwy Payson AZ
Fully refundableReserve now, pay when you stay
The price is AU$213 per night from 29 Dec to 30 Dec
AU$213
29 Dec - 30 Dec
includes taxes & fees
With a stay at Best Western Inn of Payson in Payson, you'll be in the mountains, just a 1-minute walk from Tonto National Forest and 15 minutes by foot from ...
Opens in a new windowBest Western Inn of Payson
Motel 6 Payson, AZ

Motel 6 Payson, AZ

2 out of 5
1005 S Beeline Hwy Payson AZ
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 29 Dec to 30 Dec
AU$144
29 Dec - 30 Dec
includes taxes & fees
A stay at Motel 6 Payson, AZ places you in the heart of Payson, steps from Tonto National Forest and 10 minutes by foot from Banner Payson Medical Center.
Opens in a new windowMotel 6 Payson, AZ
Romantic Chalet in the Forest

Romantic Chalet in the Forest

Payson AZ
When you stay at this cabin in Payson, you'll be steps from Tonto National Forest.
Opens in a new windowRomantic Chalet in the Forest
Don't see what you're looking for?
See all available properties in Star Valley
View all properties
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.

Hotels in Star Valley

Wistfully staring at old travel pics. Accidentally liking your ex's post from two years ago. These are signs you need to get away stat. Get a great accommodation deal in Star Valley with lastminute.com.au, even if you're booking last minute. It's tricky to stay downtown, but you can base yourself at one of our 5 awesome hotels located within 10 kilometres of the action.

Among the best hotel options within close reach of the downtown area are the Comfort Inn Payson and Quality Inn.

Booking a room at the Kohl's Ranch Lodge by Diamond Resorts is a great option if you're still after a hotel. It can be found 15 kilometres away from central Star Valley. Another option is the Majestic Mountain Inn, 7 kilometres away.

Attractions and Hotels Near Star Valley

If you're keen to make your holiday even more extraordinary, set out into the wider Northern Arizona region and explore its spectacular desert landscapes and canyons. There’s no shortage of fantastic activities to try out here either, such as snowboarding, skiing and cross-country skiing. Or just pull out your map, point to a place and see where your adventures take you!

Looking for more things to do? Kick back and spend the day exploring the Montezuma Castle National Monument and the Cliff Castle Casino. You'll find them in Camp Verde, 65 kilometres to the northwest of Star Valley. The Comfort Inn Camp Verde and Days Inn Camp Verde Arizona are some of the great hotel and apartment options here. 90 kilometres to the northwest of Star Valley you'll also find Cottonwood, home to The Tavern Hotel and Quality Inn Cottonwood. Should you choose to stay in Cottonwood, don't miss Tuzigoot National Monument and the Pine Shadows Golf Course.

So whether you're heading to Star Valley with your mates or on an intimate break with bae, let lastminute.com.au get you there on time, on budget and in style!

Star Valley hotels essential information

Accommodation
554 hotels
Lowest Price
AU$125
Highest Price
AU$213
Popular hotels
Kohl's Ranch Lodge, Majestic Mountain Inn, Payson Inn & Suites, Comfort Inn Payson, Super 8 by Wyndham Payson, Quality Inn Payson, Best Western Inn of Payson, Motel 6 Payson, AZ, Romantic Chalet in the Forest

Most recent Star Valley hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.