Find the best Mayes County Hotels

  • 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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mayes County hotels

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, (809 reviews)
"Overall, great. Clean room, cozy beds, good after traveling more than 700 miles."
United States
Leo
The price is 1.523.434 ₫
1.660.543 ₫ total
includes taxes & fees
15 Feb - 16 Feb
Super 8 by Wyndham Big Cabin/Vinita Area

Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (837 reviews)
"Room was playing and staff was very pleasant. Will post more later after we check out. "
United States
Shane
Hotel 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, (392 reviews)
"Clean room, helpful staff. Very nice breakfast buffet."
United States
Richard
The price is 1.986.659 ₫
2.289.724 ₫ total
includes taxes & fees
9 Mar - 10 Mar
Best Western Locust Grove Inn & Suites

Quality Inn & Suites MidAmerica Industrial Park Area

Quality Inn & Suites MidAmerica Industrial Park Area
2.5 star property
Pryor
6.2 out of 10, (261 reviews)
"Great room they even suggested a better room than what we selected. They were extremely friendly clean all around great experience "
United States
Guadalupe
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, (244 reviews)
"Very cozy and clean and staff was friendly. I enjoyed my work trip. "
United States
Anonymous traveller
The price is 2.534.641 ₫
2.774.464 ₫ total
includes taxes & fees
14 Feb - 15 Feb
Hampton Inn & Suites Pryor

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, (443 reviews)
"Clean, friendly, comfortable, delicious breakfast too. "
United States
Keri
The price is 2.259.825 ₫
2.483.730 ₫ total
includes taxes & fees
1 Mar - 2 Mar
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, (398 reviews)
"Friendly and helpful staff, good breakfast, nice room. "
United States
Julie
The price is 3.065.050 ₫
3.509.483 ₫ total
includes taxes & fees
22 Feb - 23 Feb
Holiday Inn Express & Suites Vinita by IHG

Relax Inn

Relax Inn
2.5 star property
Vinita
6.8 out of 10, (56 reviews)
"Great place"
United States
Donald
The price is 1.687.790 ₫
1.932.649 ₫ total
includes taxes & fees
19 Feb - 20 Feb
Relax Inn

Days Inn & Suites by Wyndham Pryor

Days Inn & Suites by Wyndham Pryor
2.0 star property
Pryor
6.4 out of 10, (280 reviews)
"It was decent and quiet and the ladies at the front desk were so polite and respectful "
United States
Shayonna
The price is 1.810.717 ₫
1.917.096 ₫ total
includes taxes & fees
13 Feb - 14 Feb
Days Inn & Suites by Wyndham Pryor

Econo Lodge Pryor

Econo Lodge Pryor
2.0 star property
Pryor
6.2 out of 10, (148 reviews)
"It is a decent place for a convenient one night stay."
United States
John
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 reviews)
"Lots of parking"
United States
Jose
The price is 6.423.209 ₫
7.586.226 ₫ total
includes taxes & fees
12 Feb - 13 Feb
Americas Best Value Inn Pryor

Walk to Lake: Historic Disney Home

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

Private Beach: Waterfront Disney Getaway!

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

Redbud Tiny Home Resort

Redbud Tiny Home Resort
2.0 star property
Big Cabin
10.0 out of 10, Exceptional, (1 review)
"Love the tiny home had everything that we needed. Very peaceful."
United States
Kim
The price is 2.987.125 ₫
4.869.663 ₫ total
includes taxes & fees
1 Mar - 2 Mar
Redbud Tiny Home Resort

Game Room & Large Yard: Vinita Farmhouse!

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

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

Peaceful Vinita Home w/ Fire Pit: 11 Mi to Lake!

Peaceful Vinita Home w/ Fire Pit: 11 Mi to Lake!
3.0 star property
Vinita
Peaceful Vinita Home w/ Fire Pit: 11 Mi to Lake!

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

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

Waterfront Home w/ Dock in South Grand Lake!

Waterfront Home w/ Dock in South Grand Lake!
3.0 star property
Vinita
Waterfront Home w/ Dock in South Grand Lake!
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