Search for Cheap Deals on
Hotels in Payson

Check Last Minute Payson Hotel Deals

Tonight Apr 19 - Apr 20Next weekend Apr 24 - Apr 26

Choose from 540 Payson Hotel Deals

Quality Inn Payson I-15

Quality Inn Payson I-15

2.5 out of 5
830 N Main St Payson UT
  • 18 min drive from Red Lake
Stay at this hotel in Payson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions WIllow ...
8.6/10 Excellent! (1,004 reviews)
We had a comfortable stay. Beds were perfect firmness and we enjoined the indoor pool and jacuzzi. Warm breakfast was a nice bonus as well.

Reviewed on Apr 18, 2026

Quality Inn Payson I-15
LivAway Suites Orem-Vineyard

LivAway Suites Orem-Vineyard

2 out of 5
341 N Geneva Rd Vineyard UT
  • 1 hour drive from Red Lake
Stay at this hotel in Orem. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Topgolf and Sunset Beach Park are located nearby.
8.8/10 Excellent! (225 reviews)
Have an iron available in the room

Reviewed on Apr 18, 2026

LivAway Suites Orem-Vineyard
La Quinta Inn & Suites by Wyndham Orem University Pwy/Provo

La Quinta Inn & Suites by Wyndham Orem University Pwy/Provo

3 out of 5
521 W University Pkwy Orem UT
  • 55 min drive from Red Lake
Book a stay at this business-friendly hotel in Orem. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.6/10 Good! (1,345 reviews)
Very nice, clean hotel. All of the staff were extremely friendly and professional. The check in process was super quick and the rooms, beds were very nice and comfortable. I’d highly recommend this hotel to anyone looking for a Marriott style hotel experience with Motel 6 prices.

Reviewed on Apr 18, 2026

La Quinta Inn & Suites by Wyndham Orem University Pwy/Provo
Microtel Inn & Suites by Wyndham Springville/Provo

Microtel Inn & Suites by Wyndham Springville/Provo

2.5 out of 5
535 South 2000 West Springville UT
  • 36 min drive from Red Lake
Book a stay at this business-friendly hotel in Springville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,303 reviews)
Quick easy Stop for the night, cheap rate for a clean room. Breakfast is pretty bland no hot food. But does have make your own waffle.

Reviewed on Apr 18, 2026

Microtel Inn & Suites by Wyndham Springville/Provo
La Quinta Inn & Suites by Wyndham North Orem

La Quinta Inn & Suites by Wyndham North Orem

3 out of 5
1100 W 780 N Orem UT
  • 1 hour drive from Red Lake
Book a stay at this business-friendly hotel in Orem. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.8/10 Good! (1,080 reviews)
All was great

Reviewed on Apr 18, 2026

La Quinta Inn & Suites by Wyndham North Orem
Ramada by Wyndham Provo

Ramada by Wyndham Provo

2.5 out of 5
1460 S University Ave Provo UT
  • 45 min drive from Red Lake
Book a stay at this business-friendly hotel in Provo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant in ...
7.6/10 Good! (1,369 reviews)
My room smelled of cigarettes, badly! The phone in my room didn't work , when I called the front desk it was constantly busy, the electric outlet in the bathroom was broken , I couldn't dry my hair the cord kept falling out; the side was propped open with a rock , not very safe

Reviewed on Apr 18, 2026

Ramada by Wyndham Provo
Best Western Plus Provo University Inn

Best Western Plus Provo University Inn

2.5 out of 5
1600 N Freedom Blvd Provo UT
  • 52 min drive from Red Lake
Book a stay at this business-friendly hotel in Provo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (1,066 reviews)
I needed a early check to coordinate with a family member in the hospital and they accomodated me. The bed was so soft and I slept well. There was a problem with the outside door not locking and they fixed it right away. The breakfast was fresh and really good coffee. Staff friendly and helpful.

Reviewed on Apr 15, 2026

Best Western Plus Provo University Inn
Hyatt Place Provo

Hyatt Place Provo

3 out of 5
180 W 100 North Provo UT
  • 49 min drive from Red Lake
Book a stay at this business-friendly hotel in Provo. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast and ...
9/10 Wonderful! (1,003 reviews)
Parking was safe and easy behind the hotel, breakfast was great and the room was very clean. Would stay again.

Reviewed on Apr 19, 2026

Hyatt Place Provo
Days Inn by Wyndham Springville

Days Inn by Wyndham Springville

2 out of 5
520 S 2000 W Springville UT
  • 36 min drive from Red Lake
Book a stay at this business-friendly hotel in Springville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,283 reviews)
Fine room for one night. Room was clean, manager was friendly and helpful, breakfast was basic. The only complaint we had was the bed was like sleeping on a board.

Reviewed on Apr 18, 2026

Days Inn by Wyndham Springville
Hyatt House Provo/ Pleasant Grove

Hyatt House Provo/ Pleasant Grove

3 out of 5
544 South Pleasant Grove Blvd Pleasant Grove UT
  • 1 hour drive from Red Lake
Book a stay at this business-friendly hotel in Pleasant Grove. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
9.4/10 Exceptional! (1,004 reviews)
Good location near dining and shopping. Rooms were very nice and clean.

Reviewed on Apr 18, 2026

Hyatt House Provo/ Pleasant Grove
Holiday Inn Express & Suites Orem-North Provo by IHG

Holiday Inn Express & Suites Orem-North Provo by IHG

2.5 out of 5
1290 W University Pkwy Orem UT
  • 55 min drive from Red Lake
Book a stay at this business-friendly hotel in Orem. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,005 reviews)
Quiet

Reviewed on Apr 18, 2026

Holiday Inn Express & Suites Orem-North Provo by IHG
Comfort Inn & Suites Orem - Provo

Comfort Inn & Suites Orem - Provo

2.5 out of 5
427 W University Pkwy Orem UT
  • 55 min drive from Red Lake
Book a stay at this business-friendly hotel in Orem. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,176 reviews)
Everything was clean and staff was friendly. We just had a quick stay but the area was nice.

Reviewed on Apr 19, 2026

Comfort Inn & Suites Orem - Provo
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.

Find cheap hotels in Payson

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Payson hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Payson.

Choosing the right hotel in Utah has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Payson’s 540 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $78. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Payson hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Payson. No matter your reason for visiting Payson, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Payson hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Payson for as low as $78.

How many hotels are there in Payson?

With over 540 hotels in Payson, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $78.

How to find cheap car rentals in Payson?

Finding a cheap car rental deal in Payson is as easy as scoring cheap hotels in Payson. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.