Photo by Braden Jarvis

Find the best Mayes County Hotels

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mayes County hotels

Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (823)
"Rooms very clean and comfortable"
United States
Randy
Hotel Pryor

Super 8 by Wyndham Big Cabin/Vinita Area

Super 8 by Wyndham Big Cabin/Vinita Area
2.0 star property
Vinita
7.6 out of 10, Good, (798)
"I like that it’s right off the highway and parking right outside the room "
United States
Melinda
The price is 1.588.110 ₫
1.731.040 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Super 8 by Wyndham Big Cabin/Vinita Area

Quality Inn & Suites MidAmerica Industrial Park Area

Quality Inn & Suites MidAmerica Industrial Park Area
2.5 star property
Pryor
6.2 out of 10, (255)
"Great room they even suggested a better room than what we selected. They were extremely friendly clean all around great experience "
United States
Guadalupe
The price is 1.776.263 ₫
1.960.550 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Quality Inn & Suites MidAmerica Industrial Park Area

Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (239)
"Wonderful staff at the front desk. Our room was clean and very comfortable. Also surprisingly quiet, despite it being next to a busy highway! I had no problem sleeping. Good breakfast too! "
United States
Colleen
The price is 2.459.926 ₫
2.696.549 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Hampton Inn & Suites Pryor

Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites
2.5 star property
Locust Grove
8.2 out of 10, Very good, (387)
"Clean room, helpful staff. Very nice breakfast buffet."
United States
Richard
The price is 2.013.361 ₫
2.320.499 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western Locust Grove Inn & Suites

Holiday Inn Express Hotel and Suites Pryor by IHG

Holiday Inn Express Hotel and Suites Pryor by IHG
2.5 star property
Pryor
8.4 out of 10, Very good, (434)
"Clean room, friendly staff, off the highway"
United States
Curtis
The price is 2.736.760 ₫
2.989.648 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Express Hotel and Suites Pryor by IHG

Holiday Inn Express & Suites Vinita by IHG

Holiday Inn Express & Suites Vinita by IHG
2.5 star property
Vinita
8.4 out of 10, Very good, (392)
"Great overnight stay"
United States
EDWARD
The price is 2.894.650 ₫
3.314.375 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
Holiday Inn Express & Suites Vinita by IHG

Relax Inn

Relax Inn
2.5 star property
Vinita
6.8 out of 10, (56)
"Great place"
United States
Donald
The price is 1.578.900 ₫
1.807.841 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Relax Inn

Days Inn & Suites by Wyndham Pryor

Days Inn & Suites by Wyndham Pryor
2.0 star property
Pryor
6.4 out of 10, (279)
"It was decent and quiet and the ladies at the front desk were so polite and respectful "
United States
Shayonna
The price is 1.811.788 ₫
1.918.231 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Days Inn & Suites by Wyndham Pryor

Econo Lodge Pryor

Econo Lodge Pryor
2.0 star property
Pryor
6.2 out of 10, (147)
"It is a decent place for a convenient one night stay."
United States
John
The price is 1.868.102 ₫
2.145.982 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Econo Lodge Pryor

Americas Best Value Inn Pryor

Americas Best Value Inn Pryor
2.0 star property
Pryor
7.4 out of 10, Good, (82)
"Lots of parking"
United States
Jose
The price is 6.687.957 ₫
7.893.310 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Americas Best Value Inn Pryor

Private Beach: Waterfront Disney Getaway!

Private Beach: Waterfront Disney Getaway!
3.0 star property
Disney
Private Beach: Waterfront Disney Getaway!

Walk to Lake: Historic Disney Home

Walk to Lake: Historic Disney Home
3.0 star property
Disney
10.0 out of 10, Exceptional, (1)
"I loved the place, lots of cool retro stuff inside, very very clean"
United States
kathleen
Walk to Lake: Historic Disney Home

Redbud Tiny Home Resort

Redbud Tiny Home Resort
2.0 star property
Big Cabin
10.0 out of 10, Exceptional, (1)
"Love the tiny home had everything that we needed. Very peaceful."
United States
Kim
Redbud Tiny Home Resort

Lakefront Home w/ Boat Ramp Near Spavinaw Rec Area

Lakefront Home w/ Boat Ramp Near Spavinaw Rec Area
3.0 star property
Spavinaw
Lakefront Home w/ Boat Ramp Near Spavinaw Rec Area

Lake Hudson Inn

Lake Hudson Inn
2.0 star property
Adair
7.4 out of 10, Good, (25)
"Beautiful area, great staff!! Will go back!!"
United States
Christopher
Lake Hudson Inn

Lakefront Escape On Lake Hudson 5 Bedroom Cabin

Lakefront Escape On Lake Hudson 5 Bedroom Cabin
3.0 star property
Salina
Lakefront Escape On Lake Hudson 5 Bedroom Cabin

On-site Lake Access: Pet-friendly Vinita Home

On-site Lake Access: Pet-friendly Vinita Home
3.0 star property
Ketchum
On-site Lake Access: Pet-friendly Vinita Home

Game Room & Large Yard: Vinita Farmhouse!

Game Room & Large Yard: Vinita Farmhouse!
3.0 star property
Big Cabin
Game Room & Large Yard: Vinita Farmhouse!

Near Shops & Eats: Vinita Home w/ Furnished Patio

Near Shops & Eats: Vinita Home w/ Furnished Patio
3.0 star property
Vinita
Near Shops & Eats: Vinita Home w/ Furnished Patio
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Mayes County Hotel Reviews