Book Hotels in Braggs, 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
Top Braggs hotels

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
$118 nightly
The price is $139 total per night from Jun 21 to Jun 22
$139 total
Jun 21 - Jun 22
Total with 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. ...
"We had a great time! Would definitely stay again!"
Reviewed on Jun 5, 2026

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
$63 nightly
The price is $74 total per night from Jun 7 to Jun 8
$74 total
Jun 7 - Jun 8
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
"We always stay at Budget Inn whenever we visit family in Muskogee, Oklahoma. It truly feels like our home away from home. The rooms are always clean, comfortable, and well-maintained. The staff is extremely friendly, welcoming, and treats us like family every time we stay. One of the things we love ..."
Reviewed on Jun 6, 2026

Tenkiller Lodge
26247 State Hwy 82 Park Hill OK
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
"We basically just slept here. We checked in and out without any staff there. Mattress rolled you to the middle of the bed. Bathroom door did not latch closed. A/c unit and bathroom exhaust were both very loud and rattled. Felt safe and in food location."
Reviewed on May 31, 2026

Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $82 total per night from Jun 12 to Jun 13
$82 total
Jun 12 - Jun 13
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. WiFi in public areas is free. Express check-out and a safe deposit ...
"Room was very clean, front desk check in and out was easy, quiet area. Would absolutely stay here again."
Reviewed on Jun 6, 2026

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $137 total per night from Jun 7 to Jun 8
$137 total
Jun 7 - Jun 8
Total with 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 ...
"Excellent Customer Service, Clean Hotel"
Reviewed on Jun 5, 2026

Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $110 total per night from Jun 21 to Jun 22
$110 total
Jun 21 - Jun 22
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and ...
"Hotel was very clean and newly renovated. Staff were all friendly. TV had limited channels and access to a few streaming apps. Great water pressure in the shower."
Reviewed on Jun 2, 2026

SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $99 total per night from Jul 5 to Jul 6
$99 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"Pillows were uncomfortable and too small"
Reviewed on Jun 5, 2026

Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $103 total per night from Jun 7 to Jun 8
$103 total
Jun 7 - Jun 8
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like on-the-go breakfast and WiFi in public ...
"👍"
Reviewed on May 19, 2026

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr Tahlequah OK
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $82 total per night from Jun 7 to Jun 8
$82 total
Jun 7 - Jun 8
Total with 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 ...
"Clean , fast and friendly customer service."
Reviewed on May 31, 2026
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 Braggs hotel reviews by fellow wanderers

Budget Inn Muskogee
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"We always stay at Budget Inn whenever we visit family in Muskogee, Oklahoma. It truly feels like our home away from home. The rooms are always clean, comfortable, and well-maintained. The staff is extremely friendly, welcoming, and treats us like family every time we stay. One of the things we love most is being able to park right in front of our room door, which makes unloading luggage very convenient. The air conditioning works great and keeps the room nice and cold, especially during the Oklahoma summer. We also appreciate that this is a pet-friendly hotel, making it easy to bring our furry family members along. If you’re looking for an affordable hotel in Muskogee, OK with clean rooms, friendly staff, convenient parking, and pet-friendly accommodations, Budget Inn is an excellent choice. We highly recommend it and will continue to stay here whenever we’re in Muskogee."
A verified traveler stayed at Budget Inn Muskogee
Explore More Ways to Travel with Travelocity
- Hotels near Tenkiller State Park
- Cookson Hotels
- Hulbert Hotels
- 3 Star Hotels in Muskogee
- Cabins in Muskogee
- Extended Stay Hotels in Muskogee
- Casino Resorts & in Muskogee
- Cheap Hotels in Muskogee
- Kid Friendly Hotels in Muskogee
- Golf Resorts & in Muskogee
- Historic Hotels in Muskogee
- Hotels with Pools in Muskogee
- Hotels with Balconies in Muskogee
- Hotels with Bar in Muskogee
- Hotels with Hot Tubs in Muskogee
- Hotels with an Indoor Pool in Muskogee
- Pet Friendly Hotels in Muskogee
- Romantic Getaways & Hotels in Muskogee
- Spa Resorts & in Muskogee
- Hotel Wedding Venues Hotels in Muskogee
- Muskogee Hotels
- Motels in Muskogee
- Vacation Homes in Muskogee
- Dwight Mission Hotels
- Hotels near Tenkiller Golf Club
- Porum Hotels
- Apartments in Gore
- B&B in Gore
- Cabins in Gore
- Condos in Gore
- Cottages in Gore
- Gore Hotels
- Motels in Gore
- Rv Parks in Gore
- Hotels near Cherokee Casino Ramona
- Tullahassee Hotels
- Hotels near Rock Dike Park
- Apartments in Warner
- Cottages in Warner
- Warner Hotels
- Rv Parks in Warner
- Park Hill Hotels
- Rentiesville Hotels
- Hotels near Five Civilized Tribes Museum
- Apartments in Fort Gibson
- B&B in Fort Gibson
- Cabins in Fort Gibson
- Condos in Fort Gibson
- Cottages in Fort Gibson
- Extended Stay Hotels in Fort Gibson
- Pet Friendly Hotels in Fort Gibson
- Fort Gibson Hotels
- Houseboats in Fort Gibson
- Motels in Fort Gibson
- Vacation Homes in Fort Gibson
- Rv Parks in Fort Gibson
- Paradise Hill Hotels
- Vian Hotels
- Hotels near Fort Gibson Historic Site
- Hotels near Greenleaf State Park
- Apartments in Okay
- Okay Hotels
- Vacation Homes in Okay
- Rv Parks in Okay
- Cheap Hotels in Muskogee County
- Pet Friendly Hotels in Muskogee County
- Extended Stay Hotels in Muskogee County
- B&B in Webbers Falls
- Cabins in Webbers Falls
- Webbers Falls Hotels
- Lodges in Webbers Falls
- Motels in Webbers Falls
- Hotels near Sequoyah State Park
- Tahlequah Hotels
- Hotels near Honey Springs Battlefield
- Hotels near The Castle of Muskogee
- Hotels near Cherokee Landing State Park
- Hotels near Cherokee Springs Golf Club
- Hotels near Cherokee Casino Tahlequah
- Hotels near River Country Family Water Park






