Book The Best Hotels in Lebanon, OK for 2026 from CA $76 - Fully Refundable Options

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

Go beyond your typical stay in Lebanon

Pet friendly

Apartment

Pool

Condo

Hot tub

Cottage

Family friendly

Cabin

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Lebanon hotels

Hotel

Breakfast included

Reserve now, pay later

Pet friendly

Pool

Standard Room, 2 Queen Beds, Non Smoking

1. American Inn Madill

Madill

Scott

CA $99

CA $116 total

includes taxes & fees

Aug 28 - Aug 29

Suite, 1 King Bed, Non Smoking, Jetted Tub (Larger Room;with Sofabed)

2. Best Western Plus Sand Bass Inn & Suites

Madill

Katherine

CA $189

CA $222 total

includes taxes & fees

Sep 9 - Sep 10

3. Budget Inn Madill

Madill

Diana

CA $73

CA $86 total

includes taxes & fees

Aug 27 - Aug 28

4. The Woods Lodging

Madill

Stephanie

CA $132

CA $152 total

includes taxes & fees

Aug 30 - Aug 31

5. Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

Pottsboro

LeAnn

CA $127

CA $174 total

includes taxes & fees

Sep 17 - Sep 18

6. Madill Inn

Madill

Wesley

CA $64

CA $76 total

includes taxes & fees

Aug 28 - Aug 29

7. HighPort INN

Pottsboro

Melinda

CA $124

CA $131 total

includes taxes & fees

Aug 31 - Sep 1

8. Private 60-acre Retreat Near Lake Murray & Texoma

Marietta

CA $325

CA $694 total

includes taxes & fees

Aug 28 - Aug 29

9. Lake Texoma House w/ Golf Nearby!

Pottsboro

CA $146

CA $449 total

includes taxes & fees

Aug 26 - Aug 27

10. ~ 3 Mi to Lake Texoma: Kingston Family Retreat

Kingston

CA $186

CA $536 total

includes taxes & fees

Aug 31 - Sep 1

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Lebanon Hotel Reviews

American Inn Madill

8/10 Good

"Nice and clean room. No breakfast."

HighPort INN

10/10 Excellent

"The air conditioning worked great and the staff was very helpful!"

Tree Top Lake Views with lake access for swimming fishing boating 250 ft away!

10/10 Excellent

"Great house for a large family wanting to have a lake weekend! Tons of space, games and things yo go around the house with a dock just minutes away. We will be back for sure. Favorite place yet on Texoma."

Best Western Plus Sand Bass Inn & Suites

8/10 Good

"It was a good hotel. Nice people. Tucked away."

Catfish Cabin- cozy cabin near water in Texoma! Sleeps 4+

10/10 Excellent

"Overall was a great experience just wish I would have known we wouldn't have access to the kayaks they weren't anywhere to be found one of the key reasons we rented this cabin."

Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

8/10 Good

"I liked that you didnt have drive anywhere to get something to eat. It was nice and quiet."

NEW! Private 4-Acre Cabin: Hot Tub & King Bed near Lake Murray & Casinos. Clean!

10/10 Excellent

"Beautiful!! This cabin was the cleanest place and the best smelling place we have ever stayed, it was awesome! It’s perfect for a couple to get away and enjoy the peace and quiet and just chill and relax in the hot tub! Absolutely wonderful place to stay and worth every penny! You will not be disappointed! We would definitely stay here again and again. And the hosts are very communicative and helpful. We had no issues about anything. Enjoyed every minute of our stay. Thank you so very much!"

A Shore Thing Hot Tub-Beach/Fishing/Fire/Pit

10/10 Excellent

"This is a wonderful property. A short ½ mile walk to a beautiful beach. It took us about 7 minutes from door to sand. If you drive it's only 2 min. The property is wonderful, nestled in the trees so there's always shade. The backyard is fenced, which made it easy with the dogs. The fire pit and hot tub make for great ways to hang out and just be together. The home itself is charming, clean, and well organized. The kitchen was well stocked with dishes, utensils, and everything we needed to make cooking as easy as it is at home. The AC functions very well. Even though it was hot outside we were very comfortable. I hope you all enjoy your time here as much as we did. 5/5 stars all the way! Thanks Chris and Ashley! "

This cozy home has lake access and fishing pier.

10/10 Excellent

"Great place to stay."

More cheap stays in Lebanon

Madill Inn

602 N 1st St Madill OK

CA $64

CA $76 total

Aug 28 - Aug 29

includes taxes & fees

5.4/10 (40 reviews)