Photo by Braden Jarvis

Search Hotels in Mayes County

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 26 - Dec 27
Tomorrow
Dec 27 - Dec 28
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mayes County hotels

Free daily continental breakfast
Hotel Pryor

Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (824)
"Clean room, daily service, comfy bed, water hot, excellent water pressure. "
United States
Kevin
Hotel Pryor
Exterior
Super 8 by Wyndham Big Cabin/Vinita Area

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, (800)
"Excellent "
United States
Adan
The price is ₩89,874
₩97,962 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Super 8 by Wyndham Big Cabin/Vinita Area
1 bedroom, desk, iron/ironing board, free WiFi
Quality Inn & Suites MidAmerica Industrial Park 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, (256)
"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 ₩97,768
₩107,912 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Quality Inn & Suites MidAmerica Industrial Park Area
Restaurant
Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (240)
"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 ₩135,397
₩148,420 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hampton Inn & Suites Pryor
Exterior
Best Western Locust Grove Inn & Suites

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 ₩110,301
₩127,128 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Best Western Locust Grove Inn & Suites
Free daily buffet breakfast
Holiday Inn Express Hotel and Suites Pryor by IHG

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, (435)
"Nice and clean and friendly staff and a hot breakfast included. Would stay again. 😊"
United States
Richard
The price is ₩134,195
₩147,148 total
includes taxes & fees
Dec 28 - Dec 29
Holiday Inn Express Hotel and Suites Pryor by IHG
Exterior
Holiday Inn Express & Suites Vinita 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, (395)
"Great overnight stay"
United States
EDWARD
The price is ₩165,119
₩189,062 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Holiday Inn Express & Suites Vinita by IHG
Reception
Relax Inn

Relax Inn

Relax Inn
2.5 star property
Vinita
6.8 out of 10, (56)
"Great place"
United States
Donald
The price is ₩86,905
₩99,506 total
includes taxes & fees
Dec 28 - Dec 29
Relax Inn
Lobby
Days Inn & Suites by Wyndham Pryor

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 ₩103,416
₩109,492 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Days Inn & Suites by Wyndham Pryor
Lobby
Econo Lodge 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 ₩102,823
₩118,119 total
includes taxes & fees
Dec 28 - Dec 29
Econo Lodge Pryor
Desk, blackout drapes, iron/ironing board, free WiFi
Americas Best Value Inn 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 ₩366,398
₩432,433 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Americas Best Value Inn Pryor
House (4 Bedrooms) | Interior
Private Beach: Waterfront Disney Getaway!

Private Beach: Waterfront Disney Getaway!

Private Beach: Waterfront Disney Getaway!
3.0 star property
Disney
Private Beach: Waterfront Disney Getaway!
House (1 Bedroom) | Interior
Walk to Lake: Historic Disney Home

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
Private kitchen
Redbud Tiny Home Resort

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
House (3 Bedrooms) | Front of property
Lakefront Home w/ Boat Ramp Near Spavinaw Rec Area

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
Exterior
Lake Hudson Inn

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
Cabin, 5 Bedrooms | Living area | Smart TV, streaming services
Lakefront Escape On Lake Hudson 5 Bedroom Cabin

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
House (2 Bedrooms) | Interior
On-site Lake Access: Pet-friendly Vinita Home

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
House (3 Bedrooms) | Interior
Game Room & Large Yard: Vinita Farmhouse!

Game Room & Large Yard: Vinita Farmhouse!

Game Room & Large Yard: Vinita Farmhouse!
3.0 star property
Big Cabin
Game Room & Large Yard: Vinita Farmhouse!
House (4 Bedrooms) | Interior
Near Shops & Eats: Vinita Home w/ Furnished Patio

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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Mayes County Hotel Reviews

Hampton Inn & Suites Tulsa/Catoosa

Hampton Inn & Suites Tulsa/Catoosa

10/10 Excellent
"Breakfast had a huge variety. Staff was very friendly. Tucked away behind shopping and restaurants, was nice to be able to walk over to IHOP for dinner, other dining options within walking distance too"
Kathryn 1-night trip
Posted 1 day ago
Hampton Inn & Suites Tulsa/Catoosa

Explore a world of travel with Expedia