Search for Cheap Deals on
Hotels in Payson

Choose from 544 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,000 reviews)
Mechanical system. Very loud. I set to heat - 65. Room was at least 70. It went on all night for 10 seconds but no heat. No way to turn off. Refrigerator. Very loud. Turned it to lowest setting. Still went on all night long. Uncomfortable mattress. No elevator.

Reviewed on Apr 27, 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! (237 reviews)
Room was clean and spacious, but it had a bad smell. There weren't any toiletries and only two towels. Everything was adequate but we wished there was a comfortable place to sit, a hairdryer would have been nice as well as pen and paper.

Reviewed on Apr 26, 2026

LivAway Suites Orem-Vineyard
Sleep Inn Provo near University

Sleep Inn Provo near University

2.5 out of 5
1505 S 40 E Provo UT
  • 45 min drive from Red Lake
Stay at this hotel in Provo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (1,315 reviews)
I've stayed here many times on my way to Three forks It's a beautiful hotel and a great location with plenty of amenities around. Property itself is clean while taking care of and managed The only advice I would have for them is the smell that comes out either from I think them not cleaning the AC ...

Reviewed on Apr 26, 2026

Sleep Inn Provo near University
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,291 reviews)
Room was clean, but the heater/ ac was noisey

Reviewed on Apr 27, 2026

Days Inn by Wyndham Springville
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,351 reviews)
Breakfast was 👎. Noise was 👎. Room was not sealed and was dirty. The door has been kicked in so it wouldn't latch to lock, or open from the hallway. Dirty carpet and walls. The mattress on the fold out sofa was absolutely disgusting. Stained, dirty, brown and yellow, and stunk. Looks like it's ...

Reviewed on Apr 26, 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,313 reviews)
Overall a clean hotel that smells good and has clean rooms. Breakfast is great with waffles, bagels, oatmeal, hard boiled eggs, cereal etc..I would stay here again and recommend this place to others.

Reviewed on Apr 27, 2026

Microtel Inn & Suites by Wyndham Springville/Provo
Provo River Inn

Provo River Inn

2.5 out of 5
2230 N University Pkwy Provo UT
  • 53 min drive from Red Lake
Book a stay at this business-friendly hotel in Provo. Enjoy free WiFi, free parking, and a nightclub. Our guests praise the helpful staff and the clean rooms ...
6.6/10 (1,014 reviews)
So far the staff has been excellent and very helpful. Rooms are always nice, clean and spacious. I stay there every weekend for work and relaxation. It's easy to get to surrounding areas from there and parking is always available.

Reviewed on Apr 28, 2026

Provo River Inn
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,087 reviews)
Showing age ol Overall nice place Great staff!!

Reviewed on Apr 27, 2026

La Quinta Inn & Suites by Wyndham North Orem
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,078 reviews)
Night the clerk took excellent care of us

Reviewed on Apr 27, 2026

Best Western Plus Provo University Inn
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,196 reviews)
Well maintained property in a great location. Stayed here before and would definitely stay here again.

Reviewed on Apr 27, 2026

Comfort Inn & Suites Orem - Provo
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,004 reviews)
Arrived early from a long day of travel and the front desk found a room for us. Highly recommend.

Reviewed on Apr 27, 2026

Holiday Inn Express & Suites Orem-North Provo by IHG
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 breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
9/10 Wonderful! (1,005 reviews)
excellent location downtown provo convenient to many restaurants parking extremely easy

Reviewed on Apr 25, 2026

Hyatt Place 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 544 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 $63. 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 $63.

How many hotels are there in Payson?

With over 544 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 $63.

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.