Book Hotels in Winona, AZ
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Winona hotels

Little America Flagstaff
2515 E Butler Ave Flagstaff AZ
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $117 total per night from May 11 to May 12
$117 total
May 11 - May 12
Total with taxes and fees
This hotel features a hot tub, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
Staff was nice and the property was good. Will stay here again.
Reviewed on May 4, 2026

Twin Arrows Navajo Casino Resort
22181 Resort Blvd Flagstaff AZ
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $135 total per night from May 28 to May 29
$135 total
May 28 - May 29
Total with taxes and fees
A casino, 3 restaurants, and an indoor pool are all featured at this resort. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like valet ...
Rooms and common areas were nice and clean. EVery staff member we seen was very nice and friendly. We enjoyed our stay and would highly recommend it to our family and friends.
Reviewed on May 4, 2026

Comfort Inn Flagstaff South I-17
2355 S Beulah Blvd Flagstaff AZ
Fully refundable
$123 nightly
The price is $138 total per night from May 11 to May 12
$138 total
May 11 - May 12
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Very nice. Clean, friendly staff, good breakfast, and conveniently located.
Reviewed on May 5, 2026

High Country Motor Lodge – Near NAU/Downtown
1000 West Route 66 Flagstaff AZ
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $136 total per night from May 25 to May 26
$136 total
May 25 - May 26
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the sauna and perks ...
Nice property, if you get a room facing the courtyard, not the apartments that was my view. I was lucky enough to get a crappy room, while better ones were available. I got the one that the stairwell is attached to (yippee), and the ice machine right next to that (make that a double yippee). Then, ...
Reviewed on May 4, 2026

La Quinta Inn & Suites by Wyndham Flagstaff
2015 S Beulah Blvd Flagstaff AZ
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $109 total per night from May 10 to May 11
$109 total
May 10 - May 11
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub ...
We were only there for one night, but everything about our experience was great. Clean room, easy parking, helpful staff.
Reviewed on May 3, 2026

Sleep Inn Flagstaff
2765 S Woodlands Village Blvd Flagstaff AZ
Fully refundable
$104 nightly
The price is $116 total per night from May 10 to May 11
$116 total
May 10 - May 11
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Excellent spot. Very clean, helpful staff, excellent breakfast options. Rooms are large and clean, and well laid out. Not many eating options in the area around the hotel. Conveniently located near the highway.
Reviewed on May 4, 2026

Hotel Aspen InnSuites Flagstaff/Grand Canyon
1008 E Route 66 Flagstaff AZ
Fully refundable
$58 nightly
The price is $65 total per night from May 20 to May 21
$65 total
May 20 - May 21
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-out is provided and ...
Clean room .
Reviewed on May 5, 2026

Baymont by Wyndham Flagstaff
2005 S Milton Rd Flagstaff AZ
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from May 11 to May 12
$82 total
May 11 - May 12
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Awesome staff room was clean
Reviewed on May 5, 2026

Days Inn & Suites by Wyndham Flagstaff I-40
2520 E. Lucky Lane Flagstaff AZ
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $71 total per night from May 11 to May 12
$71 total
May 11 - May 12
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like continental breakfast and ...
Heat was difficult and loud. Sketchy people in parking lot. Bed uncomfortable
Reviewed on May 3, 2026
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.
Frequently asked questions
Recent Winona hotel reviews by fellow wanderers

Baymont by Wyndham Flagstaff
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Awesome staff room was clean"
A verified traveler stayed at Baymont by Wyndham Flagstaff
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Downtown Flagstaff
- 4 Star Hotels in Downtown Flagstaff
- Gay Friendly Hotels in Downtown Flagstaff
- Hotels with Suites in Downtown Flagstaff
- Hotels with Free Breakfast in Downtown Flagstaff
- Hotels with Free Airport Shuttle in Downtown Flagstaff
- Hotels with smoking rooms in Downtown Flagstaff
- Downtown Flagstaff Hotels
- Hotels near Heritage Square
- Condos in Flagstaff Station
- Cottages in Flagstaff Station
- Extended Stay Hotels in Flagstaff Station
- Cheap Hotels in Old Town Flagstaff
- Gay Friendly Hotels in Old Town Flagstaff
- Historic Hotels in Old Town Flagstaff
- Hotels with Free Airport Shuttle in Old Town Flagstaff
- Luxury Hotels in Old Town Flagstaff
- Pet Friendly Hotels in Old Town Flagstaff
- Romantic Getaways & Hotels in Old Town Flagstaff
- Old Town Flagstaff Hotels
- Hotels near Buffalo Park
- Hotels near Aspen Valley Golf Club
- Hotels near Flagstaff Field Center
- Hotels near Pioneer Museum
- Hotels near Theatrikos Theatre
- Southside Flagstaff Hotels
- Hotels near Thorpe Park
- Hotels near Bushmaster Park
- Hotels near Sunset Crater Volcano National Monument
- Hotels near Continental Country Club
- Hotels near Museum of Northern Arizona
- Hotels near Flagstaff Mall and The Marketplace
- Hotels near Flagstaff Plaza Shopping Center
- Switzer Mesa Hotels
- 4 Star Hotels in Flagstaff
- Apartments in Flagstaff
- B&B in Flagstaff
- Cabins in Flagstaff
- Condos in Flagstaff
- Cottages in Flagstaff
- Extended Stay Hotels in Flagstaff
- Adults Only Resorts & in Flagstaff
- Boutique Hotels in Flagstaff
- Casino Resorts & in Flagstaff
- Kid Friendly Hotels in Flagstaff
- Golf Resorts & in Flagstaff
- Historic Hotels in Flagstaff
- Hotels with Balconies in Flagstaff
- Hotels with Hot Tubs in Flagstaff
- Hotels with an Indoor Pool in Flagstaff
- Hotels with Kitchenettes in Flagstaff
- Hotels with Waterslides in Flagstaff
- Luxury Hotels in Flagstaff
- Pet Friendly Hotels in Flagstaff
- Ski Resorts and in Flagstaff
- Spa Resorts & in Flagstaff
- Flagstaff Hotels
- Lodges in Flagstaff
- Motels in Flagstaff
- Vacation Homes in Flagstaff
- Rv Parks in Flagstaff
- Hotels near Northern Arizona University
- Apartments in East Flagstaff
- B&B in East Flagstaff
- Cabins in East Flagstaff
- Condos in East Flagstaff
- Extended Stay Hotels in East Flagstaff
- Kid Friendly Hotels in East Flagstaff
- Hotels with an Indoor Pool in East Flagstaff
- Pet Friendly Hotels in East Flagstaff
- East Flagstaff Hotels
- Resorts in East Flagstaff
- Woodlands Village Hotels
- Hotels near Lowell Observatory
- Hotels near West of the Moon Gallery
- Northern Arizona University Hotels
- Hotels near Flagstaff City Hall
- Hotels near Walkup Skydome
- Hotels near Walnut Canyon National Monument
- Hotels near Flagstaff Convention and Visitors Bureau
- Fox Glenn Hotels
- Hotels near Ashurst Lake






