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
$126 nightly
The price is $141 total per night from Jul 1 to Jul 2
$141 total
Jul 1 - Jul 2
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 ...
"Simply the best, always stay here."
Reviewed on Jun 23, 2026

Twin Arrows Navajo Casino Resort
22181 Resort Blvd Flagstaff AZ
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $132 total per night from Jul 9 to Jul 10
$132 total
Jul 9 - Jul 10
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 ...
"I asked the front desk about maid service. She said yes we have it. Well, all the maid did was come in and take our wet towels. She did not even make the bed! I thought she was going to clean the room. Everything else was good with our stay."
Reviewed on Jun 22, 2026

High Country Motor Lodge – Near NAU/Downtown
1000 West Route 66 Flagstaff AZ
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $130 total per night from Jun 29 to Jun 30
$130 total
Jun 29 - Jun 30
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 ...
"They had a cute vibe with moody colors and mountain traveler vibe. Very nice. Food was just ok. Drinks were great. Bar was excellent. Beds were comfortable! Gabe room was fun and outdoor fire pits amped up the family angle. It was a good for a motel. The rooms were dark with minimal lighting and ..."
Reviewed on Jun 21, 2026

Tru By Hilton Flagstaff
3451 S Lake Mary Road Building B Flagstaff AZ
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $115 total per night from Jun 28 to Jun 29
$115 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the ...
"Everything was great only thing was parking is not free which was supposed to be free for guests."
Reviewed on Jun 23, 2026

Sleep Inn Flagstaff
2765 S Woodlands Village Blvd Flagstaff AZ
Fully refundable
$95 nightly
The price is $106 total per night from Jun 28 to Jun 29
$106 total
Jun 28 - Jun 29
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 ...
"Great stay for a budget friendly hotel. The room was clean and the beds were very comfy. Nice pillows. The staff were friendly and helpful. I would stay there again."
Reviewed on Jun 23, 2026

Hotel Aspen InnSuites Flagstaff/Grand Canyon
1008 E Route 66 Flagstaff AZ
Fully refundable
$50 nightly
The price is $55 total per night from Jun 24 to Jun 25
$55 total
Jun 24 - Jun 25
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 ...
"This place is really run down, but the bed is comfortable (not the pillows, they are flat and lumpy) and the staff was nice. It was cheap, so I wasn’t expecting much, but it was still pretty disappointing. The latch lock on the door didn’t align right because there was a pretty large gap in the door, ..."
Reviewed on Jun 23, 2026

Baymont by Wyndham Flagstaff
2005 S Milton Rd Flagstaff AZ
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $78 total per night from Jun 28 to Jun 29
$78 total
Jun 28 - Jun 29
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 ...
"Front desk was very helpful"
Reviewed on Jun 23, 2026

Motel 6 Flagstaff, AZ - West - Woodland Village
2745 S Woodlands Village Blvd Flagstaff AZ
Fully refundable
$56 nightly
The price is $62 total per night from Jun 28 to Jun 29
$62 total
Jun 28 - Jun 29
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A garden is provided and the front ...
"This particular motel 6 is in a very nice area of town. So if you're looking to stay somewhere safe and decent on a budget, this is a great pick"
Reviewed on Jun 23, 2026

La Quinta Inn & Suites by Wyndham Flagstaff
2015 S Beulah Blvd Flagstaff AZ
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $123 total per night from Jun 28 to Jun 29
$123 total
Jun 28 - Jun 29
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 ...
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

Tru By Hilton Flagstaff
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Everything was great only thing was parking is not free which was supposed to be free for guests."
A verified traveler stayed at Tru By Hilton 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






