Lebanon Vacations from $387

Book a Hotel + Flight or Car together to unlock savings

The Latest Lebanon Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Trip length

Stars

Flight class

Remove all filters

Lebanon Hotel Deals

Best Western Plus Sand Bass Inn & Suites

A reception area with a stone counter, a clock, and a 'Welcome' sign.
  • Address: 827 S 1st St, Madill, OK, 73446, US
  • Location: 10.6 mi from Lebanon
  • Star rating: 2.5/5
  • Guest rating: 8.8/10 (Excellent, 456 reviews)
  • Price: $128 nightly, $150 total, Dec 8 - Dec 9, Total with taxes and fees
  • Review: The hotel was fine. Breakfast was decent. The gym was excellent. The room had two lights that didn’t work, an inoperable closet door, a/c smelled musty, and there was a slight sewer odor coming from the shower. It could be a nice hotel if better maintained.

American Inn Madill

A two-story building with a garage labeled "AMERICAN INN" and a parking lot.
  • Address: 601 N 1st Street, Madill, OK, 73446, US
  • Location: 11 mi from Lebanon
  • Star rating: 2/5
  • Guest rating: 9/10 (Wonderful, 403 reviews)
  • Price: $65 nightly, $76 total, Dec 11 - Dec 12, Total with taxes and fees
  • Review: Nice clean rooms. Parking for my van and boat

Budget Inn Madill

A hotel room with two beds, a blue accent wall, a window with blinds, and a carpeted floor.
  • Address: 803 S. 1st Street, Madill, OK, 73446, US
  • Location: 10.6 mi from Lebanon
  • Star rating: 2/5
  • Guest rating: 7.8/10 (Good, 182 reviews)
  • Price: $55 nightly, $65 total, Dec 1 - Dec 2, Total with taxes and fees

The Woods Lodging

A row of log cabins with individual porches, each with a single door and window, set against a backdrop of trees and a clear sky.
  • Address: 11061 Hwy 70, Madill, OK, 73439, US
  • Location: 10.6 mi from Lebanon
  • Star rating: 2/5
  • Guest rating: 10/10 (Exceptional, 34 reviews)
  • Price: $98 nightly, $112 total, Nov 22 - Nov 23, Total with taxes and fees
  • Review: Loved the small pond to fish in. Owners were great people. Will be back.

Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

A tall building with multiple floors and balconies, surrounded by trees and other buildings.
  • Address: 290 Tanglewood Circle, Pottsboro, TX, 75076, US
  • Location: 15.9 mi from Lebanon
  • Star rating: 3/5
  • Guest rating: 8.2/10 (Very good, 764 reviews)
  • Price: $108 nightly, $114 total, Nov 30 - Dec 1, Total with taxes and fees
  • Review: "Great property. There were a few tweaks but nothing major. The hotel and local restaurants were closed (November)when we arrived at 11:30 AM (early}so we did not have much to do. Fortunately, the nice man at the front desk knew the restaurants were temporarily closed so he was able to let us in a bit early and that was helpful. He made sure we knew about the following days schedule both there and locally so we could plan ahead. We had a bit of an issue getting into the lovely pool room so the...

HighPort INN

A marina with boats docked, picnic tables, and a playground.
  • Address: 575 Highport Road, Pottsboro, TX, 75076, US
  • Location: 16.3 mi from Lebanon
  • Star rating: 2/5
  • Guest rating: 7.8/10 (Good, 68 reviews)
  • Review: The air conditioning worked great and the staff was very helpful!

Madill Inn

A small outdoor water feature with a pond, surrounded by rocks and potted plants.
  • Address: 602 N 1st St, Madill, OK, 73446, US
  • Location: 11 mi from Lebanon
  • Star rating: 2/5
  • Guest rating: 5.4/10 (40 reviews)
  • Price: $52 nightly, $61 total, Dec 1 - Dec 2, Total with taxes and fees
  • Review: Thank you

Bob's Lake Country Motel

A bed with a metal frame, a bedside table with a lamp, a framed picture on the wall, and a small plant on a side table.
  • Address: 1856 U.S. 70 E, Kingston, OK, 73439, US
  • Location: 13.9 mi from Lebanon
  • Star rating: 2/5
  • Price: $99 nightly, $110 total, Nov 25 - Nov 26, Total with taxes and fees

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.

See all properties in Lebanon

Frequently Asked Questions

How much does a Lebanon vacation package cost?

Offering excellent value package deals from $387 on Expedia, you'll be surprised at how little a vacation to Lebanon costs! Our packages make travel planning easier and save you more.

What are the cheapest months to go to Lebanon?

April, October and November are the best times to look for cheap Lebanon vacation packages. Opting to travel in less busy months means you'll typically find better prices on flights and hotels.

How many days is enough for Lebanon?

The ideal length for your Lebanon vacation depends on what you'd like to do. Typically, a handful of days to a week will give you time to tick off all the main sights and discover some hidden spots along the way.

How to find the best Lebanon package deals?

Start your search for a Lebanon package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Lebanon package deal straight away, just switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Lebanon adventure underway.

Is it cheaper to book a Lebanon vacation as a package?

You can enjoy significant savings on your Lebanon getaway by booking a customized vacation package. Check the "Package" heading, then select your destination and travel dates to see some great hotel and flight prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.

When to book a vacation package to Lebanon?

Land incredible bargains by booking your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for an impromptu Lebanon escape.

Does Expedia offer Book Now, Pay Later Lebanon vacation packages?

If you're anything like us, you love traveling the world but don't love the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your Lebanon vacation across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure cheap vacation packages with payment plans as soon as you spot them.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.