Redbird Hotel & Accommodation Deals 2026 from NZ$105 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Redbird

Pet friendly

Apartment

Condo

Pool

Spa pool

Cottage

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Redbird hotels

A hotel lobby with seating areas, a reception desk, and a dining area.

A lobby with two grey armchairs, a central ottoman, and a fireplace.

A hotel room with a bed, a sofa, a coffee table, a TV, and a painting on the wall.

A modern hotel room with a grey sofa, armchair, and a small coffee table. There is a dining area with a bar and chairs.

1. Best Western Plus Coweta's 1st Hotel

Coweta

Lisette

NZ$204

includes taxes & fees

12 Oct - 13 Oct

A hot tub with a metal ladder and a tiled edge.

A hotel reception area with a reception desk, a clock, a large abstract painting, and a sofa.

A modern dining area with tables and chairs, a kitchen in the background, and a large illuminated artwork on the wall.

An indoor swimming pool with clear water, a lifeguard chair, and a door.

2. Hampton Inn Muskogee

Muskogee

richard

NZ$179

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, a desk, a chair, a TV, and a large window with a view.

A hotel room with two beds, a desk, and a chair.

A group of people at a bar with slot machines in the background.

A casino with slot machines and gaming tables.

3. Coweta Casino Hotel

Coweta

Chaunda

NZ$236

includes taxes & fees

7 Oct - 8 Oct

A hotel room with a large bed, a desk, a chair, and a TV.

A hotel room with a sofa, a blue armchair, a patterned ottoman, a lamp, and a door in the background.

A modern hotel lobby with a central bar area, multiple seating arrangements, and a large TV screen.

4. SureStay by Best Western Muskogee

Muskogee

Natasha

NZ$170

includes taxes & fees

8 Oct - 9 Oct

A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.

A hotel room with a large bed, a sofa, a bedside table, and a lamp.

A modern reception area with a wooden reception desk, a white counter, and a tiled floor.

A Comfort Inn & Suites hotel with a covered entrance and a parking lot.

5. Comfort Inn & Suites Muskogee

Muskogee

Jessica

NZ$230

includes taxes & fees

30 Oct - 31 Oct

A spacious lobby with a reception desk, a large abstract painting, a staircase, and a seating area.

A hotel room with a large bathtub, a bed, a desk, and a television.

A spacious lobby with a high ceiling, a central seating area, and a staircase leading to an upper level.

A spacious lobby with a stone fireplace, leather seating, and a large chandelier.

6. Stoney Creek Hotel Tulsa - Broken Arrow

Broken Arrow

Candy

NZ$214

includes taxes & fees

11 Oct - 12 Oct

An outdoor patio area with a fire feature, seating, and a stone wall.

A hotel room with two beds, a desk, a chair, a wardrobe, and a bathroom.

A gym with exercise equipment, a treadmill, and dumbbells.

A modern hotel room with a sofa, a red ottoman, a desk, and a kitchenette.

7. Home2 Suites by Hilton Muskogee

Muskogee

Jeanie

NZ$300

includes taxes & fees

18 Oct - 19 Oct

A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.

A modern restaurant with a bar area, seating arrangements, and a kitchen in the background.

A hotel room with a bed, desk, chair, and a TV.

A modern hotel with a prominent 'La Quinta' sign, a covered entrance, and a parking lot with several cars.

8. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Virginia

NZ$253

includes taxes & fees

25 Oct - 26 Oct

A hotel room with a large bed, a bedside table with a phone, and a window with curtains.

A reception area with a counter, framed certificates, and a plant.

A building entrance with a covered patio, large potted plants, and a glass door.

A modern kitchen with dark cabinets, a white countertop, a sink, a coffee machine, and a refrigerator.

9. Days Inn by Wyndham Wagoner

Wagoner

Don

NZ$162

includes taxes & fees

7 Oct - 8 Oct

A hotel room with a bed, bedside table, lamp, artwork, and a view into the bathroom.

A compact room with a kitchenette, a flat-screen TV, a door, and a bed.

A reception area with a wooden desk, a door, and a window with a view of the outside.

A building with a brick facade, a covered entrance, and a clear sky.

10. Budget Inn Muskogee

Muskogee

Timmothy

NZ$129

includes taxes & fees

23 Oct - 24 Oct

A hotel lobby with a blue sofa, a patterned rug, a reception desk, and a fireplace.

A Fairfield Inn & Suites hotel with a covered entrance and a parking lot.

A hotel reception area with a curved counter, a fruit-themed mural, a beverage dispenser, and a digital screen displaying information.

A hotel lobby with a seating area featuring sofas and round tables, a fireplace, and a kitchen area in the background.

11. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Ashley

NZ$221

includes taxes & fees

13 Oct - 14 Oct

A modern dining area with wooden tables and benches, green chairs, and a view of buildings through large windows.

A hotel room with two beds, a desk, a chair, and a window.

A modern bathroom with a bathtub, toilet, and sink.

A modern building with a covered entrance and a parking lot.

12. Spark by Hilton Muskogee

Muskogee

Patrick

NZ$161

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

A hotel room with a desk, chair, bedside table, lamp, phone, and air conditioning unit.

A compact kitchenette with a built-in microwave, a small refrigerator, and a flat-screen TV mounted on a wooden cabinet.

A well-maintained grassy yard with trees and a building in the background.

13. Sleepy Traveler Motel

Wagoner

Heather

NZ$142

includes taxes & fees

11 Oct - 12 Oct

A hotel room with a large bed, a desk with a chair, a window with curtains, and a wall-mounted TV.

A countertop with a coffee maker and a trash can. Below, there is a shelf with folded towels.

A bathroom with a sink, mirror, and a hairdryer on the wall.

A compact kitchenette with a dishwasher and a microwave.

14. Muskogee Inn And Suites

Muskogee

Richard

NZ$161

includes taxes & fees

6 Nov - 7 Nov

A hotel room with a bed, bedside table, lamp, and a TV on a stand.

A corner room with a bay window and a built-in cabinet.

A modern kitchen with a vending machine stocked with beverages and snacks.

A reception area with a wooden reception desk, a large mirror, and a magazine rack.

15. Rodeway Inn Muskogee

Muskogee

Russell

NZ$136

includes taxes & fees

25 Oct - 26 Oct

A hotel room with two beds, a desk, a chair, and a TV.

A fitness center with treadmills, stationary bikes, and a mirrored wall.

A reception area with a check-in counter, a glass door entrance, and a tiled floor.

A hotel lobby with a patterned carpet, a television mounted on the wall, and a seating area with a sofa and chairs.

16. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Chris

NZ$229

includes taxes & fees

1 Nov - 2 Nov

A hotel kitchen with a dining area, including a table with chairs, a coffee machine, and a refrigerator.

A hotel room with a bed, a sofa, a nightstand, and a lamp.

A reception desk with a flat-screen TV, a clock, and a decorative wall piece.

A Best Western hotel with a central entrance, multiple windows, and a parking lot.

17. Best Western Kenosha Inn

Broken Arrow

Donald

NZ$178

includes taxes & fees

7 Oct - 8 Oct

A motel with a parking lot, a single-story building, and a visible sign for a restaurant.

A wooden entertainment center with a television, drawers, and a small table.

Two double beds with wooden headboards in a room with light-colored walls and wooden flooring.

A parking lot with a large sign for 'Regency' and a building in the background.

18. Regency Inn

Muskogee

Carolyn

NZ$105

includes taxes & fees

11 Oct - 12 Oct

A buffet setup with multiple serving stations, a wooden floor, and a view of the outside through large windows.

A Hampton Inn hotel with a modern design, a covered entrance, and an American flag.

An indoor swimming pool with a no diving sign, a lifeguard chair, and a pool ladder.

A gym with treadmills, ellipticals, and a rack of dumbbells.

19. Hampton Inn Tulsa Broken Arrow

Broken Arrow

John

NZ$175

includes taxes & fees

31 Oct - 1 Nov

A modern coffee shop interior with seating, a coffee machine, and a view of the street outside.

A fitness center with treadmills, elliptical machines, and a weight bench.

A hotel room with two beds, wooden flooring, a nightstand with a lamp, and a mirror.

A hotel lobby with a reception desk, seating area, and a display of snacks.

20. Candlewood Suites Muskogee by IHG

Muskogee

Mark

NZ$217

includes taxes & fees

10 Oct - 11 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Redbird attractions

Nettie L. Osborn Park

Explore the great outdoors at Nettie L. Osborn Park, a lovely green space in Redbird.

See properties

Top Redbird Hotel Reviews

Recent Reviews in Redbird

Comfort Inn & Suites Muskogee

8/10 Good

"Staff and room were great but the grounds needed a lot of work"

Budget Inn Muskogee

10/10 Excellent

"The room was clean, the bed was comfortable enough. For a one night stay after the Faire, it was perfect. Close enough to nearby food."

Holiday Inn Hotel & Suites Tulsa South by IHG

10/10 Excellent

"The staff was incredibly helpful and a bright spot on the Tulsa trip. Shout out to Lukisha at the front desk!"

Residence Inn by Marriott Tulsa South

8/10 Good

"All staff were friendly and helpful. Our room was great with a very comfortable bed. The breakfast was ok but not a lot to choose from."

Stoney Creek Hotel Tulsa - Broken Arrow

10/10 Excellent

"Clean room, attentive staff and nice facilities"

Hampton Inn & Suites Tulsa South-Bixby

10/10 Excellent

"Nice, clean, decent staff, will stay there again, thank you!"

Springhill Suites by Marriott Tulsa

10/10 Excellent

"Clean. Area was nice convenient with Target and a theater across from it."

Fairfield Inn & Suites Tulsa South Medical District

10/10 Excellent

"Very friendly check in -quiet rooms"

La Quinta Inn & Suites by Wyndham Muskogee

8/10 Good

"Staff was accommodating. Room was clean and beds were comfortable. Convenient parking. Nice breakfast. Exercise room was clean and had the equipment I use daily. The only con was figuring out how to control room temperature. Room signage instructed us to use the thermostat on the wall, but it was nonfunctional. Controls on the window unit were somewhat inaccurate. Recommend tub shower have non-slip mats available."

More cheap accommodation in Redbird

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

NZ$129

23 Oct - 24 Oct

includes taxes & fees

8.6/10 Excellent! (746 reviews)

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

NZ$136

25 Oct - 26 Oct

includes taxes & fees

Hampton Inn Tulsa Broken Arrow

2300 W Albany St Broken Arrow OK

NZ$175

31 Oct - 1 Nov

includes taxes & fees

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

NZ$179

1 Nov - 2 Nov

includes taxes & fees

9/10 Wonderful! (953 reviews)

Hampton Inn & Suites Tulsa South-Bixby

8220 E Regal Pl S Tulsa OK

NZ$181

14 Oct - 15 Oct

includes taxes & fees

8.4/10 Very good! (1,004 reviews)

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

NZ$230

30 Oct - 31 Oct

includes taxes & fees

9/10 Wonderful! (664 reviews)

Frequently asked questions

When is the best time to go to Redbird?

The best times to visit Redbird, Oklahoma, are during the spring (April to May) and autumn (September to October) months.Spring (April to May):During spring, the weather in Redbird is generally mild and pleasant, with average temperatures ranging from 15°C to 25°C (59°F to 77°F). This season is ideal for outdoor activities as the landscape is green and blooming. You can enjoy exploring the local trails or visiting nearby natural attractions without the intense heat of summer. It's also a good time to experience local festivals or community events that often take place as the weather improves.Autumn (September to October):Autumn in Redbird offers comfortable temperatures, typically between 10°C and 22°C (50°F to 72°F), and lower humidity. The changing leaves create a picturesque setting, making it great for scenic drives or leisurely walks. This period is also popular for harvest festivals and other seasonal celebrations in the area.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Redbird.

How can I save on a hotel booking in Redbird with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Redbird hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Redbird?

Prices for hotels in Redbird often vary, but you can find a great deal from NZ$105 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Activities in Tulsa

Book Hotels in Redbird on Expedia.com

Search Redbird hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Redbird

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Redbird hotels

1. Best Western Plus Coweta's 1st Hotel

2. Hampton Inn Muskogee

3. Coweta Casino Hotel

4. SureStay by Best Western Muskogee

5. Comfort Inn & Suites Muskogee

6. Stoney Creek Hotel Tulsa - Broken Arrow

7. Home2 Suites by Hilton Muskogee

8. La Quinta Inn & Suites by Wyndham Muskogee

9. Days Inn by Wyndham Wagoner

10. Budget Inn Muskogee

11. Fairfield Inn & Suites by Marriott Muskogee

12. Spark by Hilton Muskogee

13. Sleepy Traveler Motel

14. Muskogee Inn And Suites

15. Rodeway Inn Muskogee

16. Holiday Inn Express Hotel & Suites Muskogee by IHG

17. Best Western Kenosha Inn

18. Regency Inn

19. Hampton Inn Tulsa Broken Arrow

20. Candlewood Suites Muskogee by IHG

Stay near popular Redbird attractions

Nettie L. Osborn Park

Top Redbird Hotel Reviews

Recent Reviews in Redbird

Comfort Inn & Suites Muskogee

Budget Inn Muskogee

Holiday Inn Hotel & Suites Tulsa South by IHG

Residence Inn by Marriott Tulsa South

Stoney Creek Hotel Tulsa - Broken Arrow

Hampton Inn & Suites Tulsa South-Bixby

Springhill Suites by Marriott Tulsa

Fairfield Inn & Suites Tulsa South Medical District

La Quinta Inn & Suites by Wyndham Muskogee

More cheap accommodation in Redbird

Budget Inn Muskogee

Rodeway Inn Muskogee

Hampton Inn Tulsa Broken Arrow

Hampton Inn Muskogee

Hampton Inn & Suites Tulsa South-Bixby

Comfort Inn & Suites Muskogee

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app