A river with a small island of trees and buildings.

Search Hotels in Mayes County

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Top Cities in Mayes County

Check prices for these dates

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Mayes County hotels

1. Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (979 reviews)
"It was a very clean property, great staff, great clean room, will definitely stay there again."
United States
John
$91 nightly
The price is $103
Nov 15 - Nov 16
Total with taxes and fees
Hotel Pryor

2. Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
2.5 star property
Pryor
8.8 out of 10, Excellent, (294 reviews)
"Our room was clean, the breakfast was great, and a perfect location. Thanks again!"
United States
Anne
$94 nightly
The price is $99
Nov 26 - Nov 27
Total with taxes and fees
Hampton Inn & Suites Pryor

3. 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, (884 reviews)
"Just your average cheap motel experience"
United States
Wesley
$65 nightly
The price is $71
Dec 5 - Dec 6
Total with taxes and fees
Super 8 by Wyndham Big Cabin/Vinita Area

4. Days Inn & Suites by Wyndham Pryor

Days Inn & Suites by Wyndham Pryor
2.0 star property
Pryor
6.4 out of 10, (305 reviews)
"Hotel"
United States
Robert
$65 nightly
The price is $68
Nov 12 - Nov 13
Total with taxes and fees
Days Inn & Suites by Wyndham Pryor

5. 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, (438 reviews)
"Clean room Would book room again"
United States
Brandon
$89 nightly
The price is $103
Dec 1 - Dec 2
Total with taxes and fees
Best Western Locust Grove Inn & Suites

6. 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, (429 reviews)
"Breakfast was very good"
United States
Sharon
$127 nightly
The price is $145
Nov 15 - Nov 16
Total with taxes and fees
Holiday Inn Express & Suites Vinita by IHG

7. Quality Inn & Suites MidAmerica Industrial Park Area

Quality Inn & Suites MidAmerica Industrial Park Area
2.5 star property
Pryor
6.2 out of 10, (314 reviews)
"The sound of the toilet running all night"
United States
Shelia
$71 nightly
The price is $82
Dec 10 - Dec 11
Total with taxes and fees
Quality Inn & Suites MidAmerica Industrial Park Area

8. Econo Lodge Pryor

Econo Lodge Pryor
2.0 star property
Pryor
6.2 out of 10, (160 reviews)
"Clean and comfortable stay"
United States
Angel
$63 nightly
The price is $72
Nov 12 - Nov 13
Total with taxes and fees
Econo Lodge Pryor

9. Relax Inn

Relax Inn
2.5 star property
Vinita
7.0 out of 10, Good, (64 reviews)
"Great place"
United States
Donald
$75 nightly
The price is $86
Nov 10 - Nov 11
Total with taxes and fees
Relax Inn

10. Americas Best Value Inn Pryor

Americas Best Value Inn Pryor
2.0 star property
Pryor
7.4 out of 10, Good, (83 reviews)
"Lots of parking"
United States
Jose
$67 nightly
The price is $76
Nov 10 - Nov 11
Total with taxes and fees
Americas Best Value Inn Pryor

11. Redbud Tiny Home Resort

Redbud Tiny Home Resort
2.0 star property
Big Cabin
10.0 out of 10, Exceptional, (7 reviews)
"The place is very quiet the tiny home was amazing and the owner is very nice"
United States
Tinsy
$182 nightly
The price is $194
Nov 10 - Nov 11
Total with taxes and fees
Redbud Tiny Home Resort

12. 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, (467 reviews)
"Was just what we needed for the long weekend."
United States
Chris
Holiday Inn Express Hotel and Suites Pryor by IHG

13. Shadow Ridge

Shadow Ridge
2.0 star property
Big Cabin
10.0 out of 10, Exceptional, (2 reviews)
"It was so cozy and relaxing and came with a nice welcoming gift from the host!! 10/10 recommend!"
United States
Crystal
$179 nightly
The price is $191
Nov 10 - Nov 11
Total with taxes and fees
Shadow Ridge

14. Cabin w/ Wraparound Deck & Nearby Lake Access

Cabin w/ Wraparound Deck & Nearby Lake Access
Spavinaw
9.4 out of 10, Exceptional, (8 reviews)
"This was our ger away we have a child with cancer n it was a great getaway just what we needed. They played games inside n flashlight tag each night."
United States
sherry f.
Cabin w/ Wraparound Deck & Nearby Lake Access

15. The Cabins at Bent Pine Ranch ~ Cabin #5

The Cabins at Bent Pine Ranch ~ Cabin #5
Locust Grove
10.0 out of 10, Exceptional, (5 reviews)
"We really enjoyed walking around the property and kids liked seeing all the animals. The cabin was small but very nice and clean. We had a good stay and really enjoyed our time there."
United States
ROD S.
$156 nightly
The price is $165
Nov 10 - Nov 11
Total with taxes and fees
The Cabins at Bent Pine Ranch ~ Cabin #5

16. Private Beach: Waterfront Disney Getaway!

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

17. Life on the Lake!

Life on the Lake!
Salina
9.6 out of 10, Exceptional, (15 reviews)
"Stayed for a fishing tournament the place is great place to stay right on the lake very nice accommodations and great parking for boat and truck "
United States
Mark E.
Life on the Lake!

18. Harvest Hill Silo - Home on Route 66, 5 acre Fishing Pond

Harvest Hill Silo - Home on Route 66, 5 acre Fishing Pond
Vinita
10.0 out of 10, Exceptional, (18 reviews)
"Very unique and well kept property. Extremely peaceful, perfect for a relaxing getaway! We really enjoyed our stay here!"
United States
Zachary C.
Harvest Hill Silo - Home on Route 66, 5 acre Fishing Pond

19. Newly Built Secluded Cabin w/ Loft!

Newly Built Secluded Cabin w/ Loft!
Chelsea
10.0 out of 10, Exceptional, (16 reviews)
"Absolutely wonderful location, well-built, and with all the amenities we could hope for."
United States
Mia-Jo F.
$263 nightly
The price is $279
Nov 12 - Nov 13
Total with taxes and fees
Newly Built Secluded Cabin w/ Loft!

20. Lake Hudson Home w/ Patio in Locust Grove

Lake Hudson Home w/ Patio in Locust Grove
Locust Grove
9.4 out of 10, Exceptional, (24 reviews)
"Clean, quiet and gorgeous views!"
United States
Dayna F.
$372 nightly
The price is $393
Nov 10 - Nov 11
Total with taxes and fees
Lake Hudson Home w/ Patio in Locust Grove
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

Explore a world of travel with Expedia