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.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jul 10 - Jul 11
This weekend Jul 10 - Jul 12

Best Luxury Hotels in Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

2.5 out of 5.0 1701 North 32nd Street, Muskogee, OK
(5 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Americas Best Value Inn Muskogee

Americas Best Value Inn Muskogee

2.0 out of 5.0 2220 South 32nd Street, Muskogee, OK
(4 Reviews)
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.

4 Star Hotels in Muskogee

Graham-Carroll House Bed & Breakfast

Graham-Carroll House Bed & Breakfast

4.0 out of 5.0 501 N 16th St, Muskogee, OK
Situated in the historical district, this bed & breakfast is 1.5 mi (2.4 km) from River Country Water Park and 2.2 mi (3.5 km) from Five Civilized Tribes Museum. The Castle of Muskogee and Honor Heights Park are also within 6 mi (10 km).

Muskogee Luxury Hotels

Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Muskogee luxury hotels are the plush oasis you’ve been looking for.

Choose from the best luxury hotels in Muskogee to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.

We want you to enjoy your next vacation in style and the top luxury resorts in Muskogee will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Muskogee, and plan your next opulent escape.

Recent Muskogee Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.