Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

All the big car rental brands = easy price comparison

Book your flight + hotel + car together to get the biggest discount

Free cancellation on most car rentals, and you can book now and pay later!

Top Car Rental Deals in Muskogee

See all Muskogee car rentals

Most Frequently Booked Muskogee Hotels

$52
FairBridge Inn & Suites Muskogee, OK

FairBridge Inn & Suites Muskogee, OK

2.5 out of 5.0 3031 Military Blvd, Muskogee, OK
4/5
(24 Reviews)
This hotel features an indoor pool and a spa tub. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and express check-out are also offered.
Housekeeping
Breakfast Available
Hot Tub
Air Conditioning
$85
Holiday Inn Express Hotel & Suites Muskogee

Holiday Inn Express Hotel & Suites Muskogee

2.5 out of 5.0 2701 W Shawnee St, Muskogee, OK
3.9/5
(7 Reviews)
This hotel features an indoor pool and a fitness center. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and free perks like buffet breakfast and free self parking.
Housekeeping
Air Conditioning
Spa
Business Services
$58
Muskogee Inn And Suites

Muskogee Inn And Suites

2.0 out of 5.0 1651 N 32nd St, Muskogee, OK
4.4/5
(11 Reviews)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free full breakfast each morning. Express check-in and express check-out are also provided.
Business Services
Parking included
24/7 Front Desk
Laundry

Muskogee car rentals

On your next trip to Muskogee, don’t build your exploring around public transportation schedules. Instead, rent a car in Muskogee and venture out whenever and wherever you like.

Benefits of renting a car
Whether you’re visiting for business or leisure, picking up a cheap rental car in Muskogee will help you see things at your own pace. Visit various attractions and go sightseeing at will instead of forking out money on rideshares or figuring out which bus or train connections you’ll need to make. You can even go on a road trip and see what the area around Muskogee has to offer.

Jazz up your getaway
Car rental companies make it easy to pick out the perfect set of wheels for your trip. Need to impress some company higher-ups? Request a luxury vehicle with leather seats and surround sound. Want to cart the entire family around? An SUV or minivan will hold everyone in safety and comfort. Traveling by yourself or with your sweetheart? Pull out all the stops with a sports car and step on the gas. We can almost feel the wind in your hair!

Comfort and convenience
Book a rental car from Muskogee Airport and start your adventure as soon as you land. There’s no need to scour car rental company websites to find your best ride. Instead, rent a car in Muskogee from Travelocity and save money while you do.

How Much Does it Cost to Rent a Car in Muskogee?

The cheapest car rentals in Muskogee found within the past 7 days were $32 per day. Prices and availability subject to change. Additional terms may apply.