Book Hotels in Zeb, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Zeb hotels

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Fully refundable
$60 nightly
The price is $70 total per night from Jun 5 to Jun 6
$70 total
Jun 5 - Jun 6
Total includes taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
"Didn't receive room service, floors were very dirty. Turned feet black"
Reviewed on May 31, 2025

Tenkiller Lodge
26247 State Hwy 82, Park Hill, OK
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $96 total per night from Jun 4 to Jun 5
$96 total
Jun 4 - Jun 5
Total includes taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
"The website said "no pets allowed". We left our little puppy in the truck overnight. Then found a message saying you were a "pet friendly" lodge and pets were $15 each per night. Found it too late. Everything else was perfect."
Reviewed on Jun 1, 2025

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $104 total per night from Jun 8 to Jun 9
$104 total
Jun 8 - Jun 9
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
"Great stay"
Reviewed on Jun 2, 2025

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $109 total per night from Jul 1 to Jul 2
$109 total
Jul 1 - Jul 2
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. Enjoy the sauna and conveniences ...
"Clean and the staff was friendly"
Reviewed on May 23, 2025

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Fully refundable
$115 nightly
The price is $131 total per night from Jun 22 to Jun 23
$131 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...
"."
Reviewed on May 19, 2025

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $116 total per night from Jun 15 to Jun 16
$116 total
Jun 15 - Jun 16
Total includes taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"Everything"
Reviewed on May 28, 2025

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St, Muskogee, OK
Fully refundable
$97 nightly
The price is $114 total per night from Jun 22 to Jun 23
$114 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
Best stay ever
"This is definitely one of the best hotels I've ever stayed in! It was quite, clean, roomy, and very comfortable. The staff was awesome!"
Reviewed on May 20, 2025

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Jun 8 to Jun 9
$76 total
Jun 8 - Jun 9
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry ...
"It was okay"
Reviewed on Jun 2, 2025

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $79 total per night from Jun 23 to Jun 24
$79 total
Jun 23 - Jun 24
Total includes taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
"Loved how sweet the staff was and how nice the property was I will be booking again in the future"
Reviewed on May 27, 2025
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.
Frequently asked questions
Recent Zeb hotel reviews by fellow wanderers

Comfort Inn & Suites
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great stay"
A verified traveler stayed at Comfort Inn & Suites
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Tenkiller Ferry Lake
- Hotels near Arkansas River
- Hotels near Tenkiller State Park
- Hotels near The Castle of Muskogee
- Hotels near Sequoyah State Park
- Hotels near Northeastern State University
- Hotels near Cherokee Casino Tahlequah
- Hotels near Cherokee National Capitol
- Hotels near Greenleaf State Park
- Hotels near Cherokee Landing State Park
- Hotels near Fort Gibson Historic Site
- Hotels near Tsa La Gi Ancient Village - Cherokee Heritage Center
- Hotels near Cherokee Casino Ramona
- Hotels near Tahlequah City Hospital
- Hotels near Cherokee Heritage Center
- Hotels near Cherokee National Supreme Court Museum
- Hotels near Brewer Bend Public Use Area
- Hotels near Tenkiller Golf Club
- Hotels near Cherokee Springs Golf Club
- Hotels near Rock Dike Park
- Hotels near Ataloa Lodge Museum
- Muskogee Hotels
- Tahlequah Hotels
- Ozarks Hotels
- Sallisaw Hotels
- Cookson Hotels
- Park Hill Hotels
- Wagoner Hotels
- Gore Hotels
- Tenkiller Hotels
- Vian Hotels
- Fort Gibson Hotels
- Stilwell Hotels
- Hulbert Hotels
- Locust Grove Hotels
- Scraper Hotels
- Keys Hotels
- Pettit Hotels
- Porter Hotels
- Welling Hotels
- The South Hotels
- Northeast Oklahoma Hotels
- Paradise Hill Hotels
- Braggs Hotels
- Webbers Falls Hotels
- Carlisle Hotels
- Westville Hotels
- Central United States Hotels
- Dry Creek Hotels
- Briggs Hotels
- Evening Shade Hotels
- Eldon Hotels
- Notchietown Hotels
- Redbird Smith Hotels
- Okay Hotels
- Peggs Hotels
- Brushy Hotels
- Taylor Ferry Hotels
- Shady Grove Hotels
- Sand Hill Hotels
- Marble City Hotels
Most popular
Hotels
Flights
American Airlines Miami (MIA) to Valparaiso (VPS) flightsFlint to Greenville (FNT - GSP)Frontier Airlines Los Angeles (LAX) to Phoenix (PHX) flightsCaribbean Airlines Timehri (GEO) to New York (JFK) flightsFlights from Fairmont MunicipalIberia Boston (BOS) to Madrid (MAD) flightsDeltaChicago to Los Angeles (ORD - LAX)Avianca New York (JFK) to Rionegro (MDE) flightsLufthansa Chantilly (IAD) to Prague (PRG) flightsTurkish Airlines Orlando (MCO) to Ulaanbaatar (ULN) flightsMemphis to Pensacola (MEM - PNS)
Cars
Activities