Top Hotels Near Red Lake in Payson from NZ$173

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

  • 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 prices for these dates

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Lake hotels

Terrace/patio
Quality Inn Payson I-15

Quality Inn Payson I-15

Quality Inn Payson I-15
2.5 star property
12.2 km from Red Lake
8.6 out of 10, Excellent, (1002)
"Great breakfast & clean place"
United States
Sonja
The price is NZ$173
includes taxes & fees
25 Jan - 26 Jan 2026
Quality Inn Payson I-15
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

Top Red Lake Hotel Reviews

Hyatt Place Provo

Hyatt Place Provo

10/10 Excellent
"Check in was fast and easy. Staff were lovely. Room was spacious and clean. "
Catherine 1-night trip
Posted 4 days ago
Hyatt Place Provo

Hotels near other Red Lake attractions

Shram Creek Trailhead

You can take time to visit Shram Creek Trailhead during your travels to Payson. Take in the festivals and mountain views in the area.
See properties

J. D. Coleman Amphitheater

You can enjoy a show at J. D. Coleman Amphitheater during your trip to Payson. Take in the festivals and mountain views in the area.
See properties

Frequently asked questions

What's the area like around Red Lake?
Red Lake is located in Payson. You'll find 5 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay close to Red Lake?
Quality Inn Payson I-15 is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and an indoor pool. You'll find it 7.6 mi (12.2 km) from Red Lake. Other good choices around the area include Hampton Inn & Suites Spanish Fork and Days Inn by Wyndham Springville.
How many hotels will I be able to find near Red Lake?
Expedia has 5 hotels and other accommodation options a few miles from Red Lake.
If I need to cancel the hotel reservation for my stay near Red Lake, will I receive a refund?
Yes, you'll find most hotel reservations are fully refundable if cancelled before the hotel's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of your booking. Add your dates and click on "Search", then use the filter option "fully refundable" to view the top deals on offer near Red Lake.
What can I see and do near Red Lake?
Create some family memories at Meadows Park and Shuler Park. Shram Creek Trailhead, Loafer Mountain Trailhead and Blackhwak Trailhead are beautiful places to appreciate nature. If you want to see more of the surrounding area, you might plan a visit to Gladstan Golf Course and J. D. Coleman Amphitheater.