Top B&B in Mayes County in 2026

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

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

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

Best Western Locust Grove Inn & Suites

10/10 Excellent

"We stayed just overnight because we were going to a graduation to next town over! We were very impressed with this hotel considering the town isn’t huge!"

Best Western NSU Inn

8/10 Good

"Rooms were clean. Staff was professional and kind. The only issue we had was our room card. Every time we needed to get into the room, it took multiple tries to get in. We had to go to the front desk and have them reactivate the cards at one point, which still did not resolve the issue. Overall, please was good and we would stay there again."

Catoosa Inn & Suites

10/10 Excellent

"Room was surprisingly nice. Large, modern and very clean. Spacious with microwave and refrigerator. Bed was comfortable. If I had anything to complain about it would be the pillows. In my opinion they were to flat for me. My husband was fine with them though. The bathroom was clean, looked new with plenty of granite counter space. No pool and a little tight parking. But again we were on a business trip and only sleeping there."

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Top Mayes County Hotel Reviews

Best Western Locust Grove Inn & Suites

Hampton Inn & Suites Tulsa/Catoosa

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

Microtel Inn & Suites by Wyndham Claremore

Best Western NSU Inn

Comfort Inn & Suites

Spark by Hilton Catoosa

Quality Inn Tahlequa South

Catoosa Inn & Suites

Explore a world of travel with Expedia