Mayes County Hotels: Find & Book Cheap Hotel Deals in Mayes County | Expedia

Skip to main content

Stays
Flights
Cars
Packages
Things to do

Deals
Groups & meetings
Mobile

Open app
List your property
Support
Trips
Members save 10% or more on over 100,000 hotels worldwide when you’re signed in
- Sign in
- Learn about Expedia Rewards
- Feedback

Mayes County
Oklahoma
United States of America
Hotels
Expedia.com.my

Holiday Rentals in Mayes County Mayes County Car Hire Mayes County Holidays

A person jumping off a high platform into a body of water.

A person jumping off a high platform into a body of water.

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

Top Cities in Mayes County

A river surrounded by autumn-colored trees, a boat, and a small dock with a house.

Check prices for these dates

Tonight

25 Sept - 26 Sept

Tomorrow

26 Sept - 27 Sept

This weekend

25 Sept - 27 Sept

Next weekend

Filter by

Star rating

1 star

2 stars

3 stars

4 stars

5 stars

Guest rating

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

Good 7+

Very good 8+

Wonderful 9+

Any

Our top choices for Mayes County hotels

A reception area with a modern design, featuring a reception desk, a digital screen, and a wall mural of a cityscape.

A hotel room with a bed, a refrigerator, a microwave, a desk with a lamp, and a window with blinds.

A modern hotel building with a prominent entrance and a covered waiting area.

A modern kitchen with a long counter, built-in appliances, and a tiled backsplash.

1. Hotel Pryor

2.5 star property

Pryor

9.0 out of 10, Wonderful, (948 reviews)

9.0/10

Wonderful

(948 reviews)

"Very nice hotel ! Clean and very friendly !!"

"Very nice hotel ! Clean and very friendly !!"

United States

Mike

The price is RM297

RM297

RM370 total

includes taxes & fees

27 Sept - 28 Sept

A modern hotel lobby with a central bar area, seating arrangements, and large windows providing natural light.

A hotel room with a bed, a desk with a chair, a television, and a bathroom visible through an open door.

A modern hotel lobby with a central bar area, seating arrangements, and a television screen.

A reception area with a modern design, featuring a reception desk, seating area with chairs, a decorative rug, and a wall with a 'smile' poster.

2. Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor

2.5 star property

Pryor

8.8 out of 10, Excellent, (288 reviews)

8.8/10

Excellent

(288 reviews)

"Stayed for two nights! Hotel is very clean and staff was very helpful!"

"Stayed for two nights! Hotel is very clean and staff was very helpful!"

United States

Jadyn

The price is RM359

RM359

RM394 total

includes taxes & fees

23 Oct - 24 Oct

Hampton Inn & Suites Pryor

A hotel room with two beds, a large window with a cityscape view, a nightstand with a lamp, and a framed picture of a fountain.

A Super 8 motel with a covered front entrance, brick facade, and a well-lit parking area.

Two white Maytag front-loading washing machines with control panels, placed against a brick wall.

A restaurant with wooden tables and chairs, a TV mounted on the wall, and a kitchen area visible through an open doorway.

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, (874 reviews)

7.6/10

Good

(874 reviews)

"Staff was very friendly and helpful when we checked in and out."

"Staff was very friendly and helpful when we checked in and out."

United States

Gerald

The price is RM295

RM295

RM325 total

includes taxes & fees

11 Oct - 12 Oct

Super 8 by Wyndham Big Cabin/Vinita Area

A hotel entrance with a covered driveway, a parking area, and landscaped gardens.

A hotel room with a large bathtub, a bed, a desk, and a microwave.

A spacious dining area with multiple tables and chairs, a clock on the wall, and large windows allowing natural light.

A swimming pool area with two pools, one circular and one rectangular, surrounded by a paved deck. There are lounge chairs and a picnic table in the background.

4. 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, (434 reviews)

8.2/10

Very good

(434 reviews)

"We had a great stay during our trip. No issues, everything was clean, stay were friendly and the breakfast was great."

"We had a great stay during our trip. No issues, everything was clean, stay were friendly and the breakfast was great."

United States

Josh

The price is RM399

RM399

RM460 total

includes taxes & fees

8 Oct - 9 Oct

Best Western Locust Grove Inn & Suites

A hotel room with a red accent wall, a beige sofa with red cushions, a white ottoman, a desk with a lamp, a TV, and a framed picture on the wall.

A hotel lobby with a reception desk, coffee machines, a self-service breakfast area, and a seating area with a table and chairs.

A modern living room with a red accent wall, a flat-screen TV, a patterned armchair, and a sofa with a red pillow.

A hotel room with a red wall, a framed picture, a sofa with red cushions, a small table with a lamp, a matching ottoman, and a large window with curtains.

5. 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, (422 reviews)

8.4/10

Very good

(422 reviews)

"Stayed the night while visiting family. Friendly staff, good breakfast. Great place to stay in Vinita."

"Stayed the night while visiting family. Friendly staff, good breakfast. Great place to stay in Vinita."

United States

Beth

The price is RM535

RM535

RM612 total

includes taxes & fees

11 Oct - 12 Oct

Holiday Inn Express & Suites Vinita by IHG

A hotel room with a large bed, a desk with a chair, a window with a view of parked cars, and a built-in TV.

A cozy room with two beige armchairs, a wooden coffee table, a potted plant, and a large window with curtains.

A gym with a treadmill, elliptical, and weights.

A Days Inn reception area with a reception desk, chairs, a small dining table, and a patterned carpet.

6. Days Inn & Suites by Wyndham Pryor

Days Inn & Suites by Wyndham Pryor

2.0 star property

Pryor

6.4 out of 10, (296 reviews)

6.4/10

(296 reviews)

"Lobby was under construction... Missing flooring and walls about 2ft up..... No AC in the hall or stairwell - the units were running and blowing hot air out... Room had dirty sheets... no hair dryer.... not enough towels... Halls smelt of smoke..."

"Lobby was under construction... Missing flooring and walls about 2ft up..... No AC in the hall or stairwell - the units were running and blowing hot air out... Room had dirty sheets... no hair dryer.... not enough towels... Halls smelt of smoke..."

United States

Karen

The price is RM288

RM288

RM305 total

includes taxes & fees

28 Sept - 29 Sept

Days Inn & Suites by Wyndham Pryor

A hotel room with two beds, a sofa, a desk, a chair, and a lamp.

A hotel room with a sofa, two beds, a wooden table, and framed artwork on the walls.

An indoor swimming pool with clear lane markings, a lifeguard chair, and a poolside table.

A hotel lobby with multiple dining tables and chairs, a fireplace, and large windows with curtains.

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, (307 reviews)

6.2/10

(307 reviews)

"Bugs. If you like roaches everywhere, this is your place."

"Bugs. If you like roaches everywhere, this is your place."

United States

Rod

The price is RM388

RM388

RM428 total

includes taxes & fees

28 Sept - 29 Sept

Quality Inn & Suites MidAmerica Industrial Park Area

A hotel room with two beds, a desk, a television, and a refrigerator.

A reception area with a counter, a white door marked "Employee Only," and a wall-mounted sign indicating "Please Use Other Door."

A kitchen area with a granite countertop, coffee makers, a water dispenser, and a potted plant.

A laundry room with four front-loading washing machines and a countertop with a sink and a mirror.

8. Econo Lodge Pryor

Econo Lodge Pryor

2.0 star property

Pryor

6.0 out of 10, (156 reviews)

6.0/10

(156 reviews)

"Clean and comfortable stay"

"Clean and comfortable stay"

United States

Angel

The price is RM256

RM256

RM294 total

includes taxes & fees

28 Sept - 29 Sept

Econo Lodge Pryor

A reception area with a marble counter, two clocks on the wall, and a sign that says "Thank You... And Good Night."

A hotel room with two beds, a desk, a chair, a TV, and a view of the cityscape.

A building with a covered entrance, a red door, and a motorcycle parked outside.

A hotel room with a large bed, a desk with a chair, a microwave, and a wall-mounted TV.

9. Relax Inn

2.5 star property

Vinita

7.0 out of 10, Good, (63 reviews)

7.0/10

Good

(63 reviews)

"Great place"

"Great place"

United States

Donald

The price is RM286

RM286

RM327 total

includes taxes & fees

15 Oct - 16 Oct

A bright kitchen with white cabinets, a dining area with a wooden table and chairs, a ceiling fan, and a window with curtains.

A motel with a central building and a covered parking area.

A hotel room with a bed, a desk, a chair, a nightstand, and a lamp.

A hotel room with two beds, each with a patterned bedspread and pillows, a nightstand with a lamp, and a telephone.

10. Americas Best Value Inn Pryor

Americas Best Value Inn Pryor

2.0 star property

Pryor

7.4 out of 10, Good, (82 reviews)

7.4/10

Good

(82 reviews)

"Lots of parking"

"Lots of parking"

United States

Jose

The price is RM1,037

RM1,037

RM1,224 total

includes taxes & fees

26 Sept - 27 Sept

Americas Best Value Inn Pryor

A hotel room with two beds, a desk, a chair, and a TV.

A modern hotel lobby with a central seating area, dining tables, and a flat-screen TV mounted on the wall.

A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

A buffet with labeled containers of turkey sausage and cookies.

11. 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, (466 reviews)

8.4/10

Very good

(466 reviews)

"Was just what we needed for the long weekend."

"Was just what we needed for the long weekend."

United States

Chris

Holiday Inn Express Hotel and Suites Pryor by IHG

A modern building with a balcony, a deck, and a covered area.

A modern kitchen with stainless steel appliances, white cabinets, and a patterned backsplash.

A park with large trees and a bench.

A bedroom with a bed, a ceiling fan, an air conditioning unit, a window with a view, and a door with a handle.

12. Shadow Ridge

2.0 star property

Big Cabin

10.0 out of 10, Exceptional, (2 reviews)

10/10

Exceptional

(2 reviews)

"It was so cozy and relaxing and came with a nice welcoming gift from the host!! 10/10 recommend!"

"It was so cozy and relaxing and came with a nice welcoming gift from the host!! 10/10 recommend!"

United States

Crystal

The price is RM360

RM360

RM688 total

includes taxes & fees

4 Oct - 5 Oct

A compact kitchen with a built-in oven, a sink, and a dining area with a grey sofa and a small table.

A room with a wooden floor, a gray sofa, a wooden dining table, and a white door with a window.

A modern kitchen with wooden countertops, stainless steel appliances, and a view into the dining area.

A red building with a porch and wooden stairs.

13. Redbud Tiny Home Resort

Redbud Tiny Home Resort

2.0 star property

Big Cabin

10.0 out of 10, Exceptional, (7 reviews)

10/10

Exceptional

(7 reviews)

"The place is very quiet the tiny home was amazing and the owner is very nice"

"The place is very quiet the tiny home was amazing and the owner is very nice"

United States

Tinsy

The price is RM370

RM370

RM677 total

includes taxes & fees

28 Sept - 29 Sept

Redbud Tiny Home Resort

A cozy living room with a red sofa, a patterned rug, and a wooden floor. There is a sliding glass door leading to an outdoor area with a bench.

A spacious living room with a red sofa, wooden dining table, and a ceiling fan.

A spacious living room with hardwood flooring, a ceiling fan, a large flat-screen TV, and a window with a view of the street.

A cozy living room with a wooden bench, a red sofa, and a small table with a power strip.

14. 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)

10/10

Exceptional

(1 review)

"I loved the place, lots of cool retro stuff inside, very very clean"

"I loved the place, lots of cool retro stuff inside, very very clean"

United States

kathleen

Walk to Lake: Historic Disney Home

A wooden deck with a bench and a wicker chair, overlooking a grassy area with trees and a distant view.

A staircase with a wooden handrail leading to a living room with a stone fireplace, a brown leather sofa, and a television mounted above the fireplace.

A log cabin with a porch, a green door, and a view of the water.

A wooden-paneled room with a round table, four chairs, a ceiling fan, and windows with curtains.

15. Lakeside Cabin w/ Lake & Boat Ramp Access Nearby

Lakeside Cabin w/ Lake & Boat Ramp Access Nearby

3.0 star property

Spavinaw

Lakeside Cabin w/ Lake & Boat Ramp Access Nearby

A spacious room with a large wooden table, wicker chairs, and a ceiling fan.

A bedroom with a large bed, wooden ceiling beams, a ceiling fan, and a view of the water through large windows.

A bedroom with a large bed, a ceiling fan, and a view of the beach through the sliding glass doors.

A spacious living room with a large sectional sofa, two armchairs, a round coffee table, and a dining area with a table and chairs.

16. Private Beach: Waterfront Disney Getaway!

Private Beach: Waterfront Disney Getaway!

3.0 star property

Disney

Private Beach: Waterfront Disney Getaway!

A wooden deck with a metal railing overlooking a forested area and a body of water.

A bedroom with a bed, a desk, a chair, a ceiling fan, and a TV.

A kitchen with wooden flooring, white cabinets, and a central island.

A hallway with wooden flooring, a staircase with balusters, and a red door.

17. Lakefront Escape On Lake Hudson 5 Bedroom Cabin, Pet Friendly!

Lakefront Escape On Lake Hudson 5 Bedroom Cabin, Pet Friendly!

3.0 star property

Salina

Lakefront Escape On Lake Hudson 5 Bedroom Cabin, Pet Friendly!

A neatly made bed with a quilted cover, two white pillows, and a headboard with a dark horizontal trim. There are two bedside lamps with patterned bases on wooden nightstands. A painting hangs above the bed.

A room with a wooden desk, a lamp, a chair, a microwave, and a motivational sign on the wall.

A dock with a Texaco sign, a wooden pier, and a large tree in front of a calm lake.

A car parked by a lake with trees in the background.

18. Lake Hudson Inn

Lake Hudson Inn

2.0 star property

Adair

7.4 out of 10, Good, (25 reviews)

7.4/10

Good

(25 reviews)

"Beautiful area, great staff!! Will go back!!"

"Beautiful area, great staff!! Will go back!!"

United States

Christopher

Lake Hudson Inn

A spacious living area with a wooden dining table, a large rug, and a seating area with a sofa and chairs.

A patio with a stone wall, a table, and chairs overlooking a body of water.

A modern kitchen with a central island, built-in appliances, and dark blue cabinetry.

A modern kitchen with a large island, built-in appliances, and a dining area with a view.

19. Lake Hudson Home w/ Patio in Locust Grove

Lake Hudson Home w/ Patio in Locust Grove

3.0 star property

Locust Grove

8.0 out of 10, Very good, (1 review)

8.0/10

Very good

(1 review)

The price is RM1,013

RM1,013

RM1,734 total

includes taxes & fees

26 Sept - 27 Sept

Lake Hudson Home w/ Patio in Locust Grove

A spacious living room with leather sofas, a large rug, and a staircase with a railing.

A living room with a staircase, leather sofas, ottomans, and a patterned rug.

An outdoor patio with a table and chairs, a brick wall, and large windows.

A two-story house with a large front yard, a swimming pool, and a brick exterior.

20. Luxe Home w/ Private Pool & Game Room in Vinita

Luxe Home w/ Private Pool & Game Room in Vinita

3.0 star property

Vinita

Luxe Home w/ Private Pool & Game Room in Vinita

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.

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 up, it's free

Top Mayes County Hotel Reviews

Microtel Inn & Suites by Wyndham Claremore

Microtel Inn & Suites by Wyndham Claremore

8/10 Good

"The front desk gentleman was fabulous! Very helpful and kind! The rooms were nice but a little humid. Beds were comfy, bathroom was clean and overall stay was good!"

Tabitha 1-night trip

Posted 19 hours ago

Microtel Inn & Suites by Wyndham Claremore

Fairfield Inn & Suites by Marriott Tulsa Catoosa

Fairfield Inn & Suites by Marriott Tulsa Catoosa

10/10 Excellent

"The hotel was clean, beds were comfortable. They have a 24 hour shuttle to the casino."

Peggy 1-night trip

Posted 22 hours ago

Fairfield Inn & Suites by Marriott Tulsa Catoosa

Catoosa Inn & Suites

Catoosa Inn & Suites

10/10 Excellent

"Great value for money, modern spacious rooms, good free parking and convenient location. Breakfast was basic but adequate and well presented in a clean environment. Would recommend for an overnight stay if visiting the Tulsa area."

Jeff 1-night trip

Posted 2 days ago

Catoosa Inn & Suites

GLō Best Western Tulsa East Route 66

GLō Best Western Tulsa East Route 66

10/10 Excellent

"Loved it!"

Jean 1-night trip

Posted 3 days ago

GLō Best Western Tulsa East Route 66

La Quinta Inn & Suites by Wyndham Tulsa - Catoosa Route 66

La Quinta Inn & Suites by Wyndham Tulsa - Catoosa Route 66

10/10 Excellent

"Great experience,. Very clean and friendly ."

Kim 1-night trip

Posted 6 days ago

La Quinta Inn & Suites by Wyndham Tulsa - Catoosa Route 66

Best Western NSU Inn

Best Western NSU Inn

8/10 Good

"Well located to the Cherokee National History Museum."

Doris 1-night trip

Posted 6 days ago

Best Western NSU Inn

Motel 6 Tulsa, OK

Motel 6 Tulsa, OK

8/10 Good

"good facility"

Brian 1-night trip

Posted 2 weeks ago

Motel 6 Tulsa, OK

Super 8 by Wyndham Claremore OK

Super 8 by Wyndham Claremore OK

8/10 Good

"The woman working overnights was friendly and helpful. The hotel manager during the day was also very helpful."

gary 4-night trip

Posted 2 weeks ago

Super 8 by Wyndham Claremore OK

Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites

10/10 Excellent

"We had a great stay during our trip. No issues, everything was clean, stay were friendly and the breakfast was great."

Josh 1-night trip

Posted 3 weeks ago

Best Western Locust Grove Inn & Suites

Explore a world of travel with Expedia

Accommodation
Flights
Packages
Cars
Holiday homes
Other
Explore a world of travel with Expedia

3 Star Hotels in Vinita
Avant Hotels
Bartlesville Hotels
Bernice Hotels
Broken Arrow Hotels
Claremore Hotels
Disney Hotels
Hotels with free airport shuttle in Downtown Tulsa
Eucha Hotels
Fairland Hotels
Greenwood District Hotels
Motel 6 Hotels in Haskell
Hotels near Indigo Sky Casino
Jay Hotels
Jenks Hotels
Muskogee Hotels
Motel 6 Hotels in Northeast Oklahoma
Hotels near Osage Casino - Tulsa
Park Hill Hotels
Peggs Hotels
Redbird Hotels
Hotels with smoking rooms in Tahlequah
Cottages in Tulsa County
Budget Hotels in Tulsa
Tulsa Hotels
Hotels near Tulsa Zoo
West Siloam Springs Hotels
Westville Hotels

Flights to Adair
Flights to Coweta
Flights to Fairland
Flights to Monkey Island
Flights to Tulsa
Flights to Vinita
Flights from Tulsa Intl.
Flights from Adair
Flights from Fairland
Flights from Pryor
Flights from Bixby
Flights from Fort Worth (AFW) to Tulsa (TUL)
Flights from Amarillo (AMA) to Tulsa (TUL)
Flights from Denver (APA) to Tulsa (TUL)
Flights from Astoria (AST) to Tulsa (TUL)
Flights from Cairo (CAI) to Tulsa (TUL)
Flights from Culiacan (CUL) to Tulsa (TUL)
Flights from Dallas (DFW) to Tulsa (TUL)
Flights from Dunbar (DNB) to Tulsa (TUL)
Flights from Durango (DRO) to Tulsa (TUL)
Flights from Dublin (DUB) to Tulsa (TUL)
Flights from Devils Lake (DVL) to Tulsa (TUL)
Flights from French Lick (FRH) to Tulsa (TUL)
Flights from Houston (IAH) to Tulsa (TUL)
Flights from Kuala Lumpur (KUL) to Tulsa (TUL)
Flights from Lübeck (LBC) to Tulsa (TUL)
Flights from Manhattan (MHK) to Tulsa (TUL)
Flights from New York (NYC) to Tulsa (TUL)
Flights from Oujda (OUD) to Tulsa (TUL)
Flights from Los Angeles (QLA) to Tulsa (TUL)
Flights from Rockford (RFD) to Tulsa (TUL)
Flights from Rotorua (ROT) to Tulsa (TUL)
Flights from San Antonio (SAT) to Tulsa (TUL)
Flights from Tbilisi (TBS) to Tulsa (TUL)
Flights from Tijuana (TIJ) to Tulsa (TUL)
Flights from Townsville (TSV) to Tulsa (TUL)
Flights from Fort McMurray (YMM) to Tulsa (TUL)

Bok Center
Chandler Park
Cherokee Casino
Chua Tam-Bao Buddhist Temple
Claremore Holidays
Disney Holidays
First Christian Church
Haikey Creek Park
Visit Inola
Visit Jay
Visit Jenks
Maxwell Park
Visit Monkey Island
Oral Roberts University
Philbrook Museum of Art
Route 66 Vintage Iron Motorcycle Museum
Skelly Field at H.A. Chapman Stadium
Visit Tiawah
Tulsa County Fairgrounds
Tulsa Holidays
Vinita Holidays
Visit Vinita
Visit Welling
Visit West Siloam Springs
Woodward Park
Visit Zeb

Car hire Disney
Car hire near River Spirit Casino Resort
Car hire in Hertz 6 Marlton Pike (Route 70)
Hertz Rental Cars in Tulsa Intl.
Sports Car Car Hire in Broken Arrow
Car hire in Thrifty Car Rental 4531 Veterans Memorial Blvd

Inola Holiday Rentals

Things to do in Broken Arrow

Book Hotels in Mayes County on Expedia.com

Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

Company

About us
Jobs
List your property
Partnerships
Newsroom

Explore

Malaysia travel guide
Hotels in Malaysia
Vacation rentals in Malaysia
Vacation packages in Malaysia
Domestic flights
Car rentals in Malaysia
All accommodation types
Travel blog

Policies

Privacy
Cookies
Terms of use
Vrbo terms and conditions
Content guidelines and reporting content

Help

Support
Change or cancel your booking
Refund process and timelines
Book a flight using an airline credit
International travel documents

© 2026 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.

BEX Travel Malaysia Sdn Bhd (201201017061 (1002572-x)). Malaysia Travel Licence No. KPK 8269, Suite 6-04A, Level 6, The Pinnacle, Persiaran Lagoon, Bandar Sunway, 47500 Subang Jaya, Selangor, Malaysia.

4bca9315-430c-4231-9d05-a9d276b466b93613c468-a6df-4185-a3a4-5cb3b0cd8d61