Holiday rentals in Choctaw

Find and book unique accommodation on Airbnb

When results are available, navigate with the up and down arrow keys or explore by touch or swipe gestures.

Top-rated holiday rentals in Choctaw

Guests agree: these stays are highly rated for location, cleanliness and more.

Guest favourite

Home in Oklahoma City

4.95 out of 5 average rating, 55 reviews

LordOfTheRings | Massage | Hottub |Jetshower| King

Embark on a journey to Middle Earth. Inspired by Lord of the Rings, our home “Minas Tirith” is intentionally designed for fans. From the entrance to dining room, kitchen, bathrooms, and hottub, all are styled as medieval with modern amenities. The literal one-of-a-kind home provides a 5⭐️ experience for your friends and family. Your next exciting and comfortable stay awaits you! To enhance your experience, book a Private Chef, at least 2 weeks in advance, to cater a very special event for you.

Superhost

Home in Oklahoma City

4.83 out of 5 average rating, 58 reviews

A Tasteful Historic 4 Bedroom Home

Relax and make yourself at home in our 4 bed, 3.5 bath historic abode within 1 block of the Plaza District. Our house is set up to meet all your needs, whether you are in town visiting family, or looking for a quiet get-away: you and your guests will have a 5-star experience. 2 Master Suites w/ King Beds 2 Rooms w/ Queen Beds Fully functioning Kitchen with essentials Fast Wifi Smart tv: Netflix, Amazon, Hulu, etc Private Backyard Walkable/safe Historic Neighborhood 15 Minute Drive From Airport

Guest favourite

Home in Northwest Oklahoma City

4.88 out of 5 average rating, 25 reviews

Paradise in the Village! 4 Lrg Bedrooms & Gameroom

Our vacation home in Oklahoma City is now available for an amazing short term rental in a Perfect Entertainment location! 4 Large bedrooms that sleeps up to 10 people. Open kitchen with double oven for holiday family fun. Within miles of tons of entertainment & dining to pick from including: Ramsey's Kitchen, Top Golf, Main Event, Andy B's, Chicken and Pickle, Quail Springs Mall/Movie Theater and much more!! New home, furniture, & new adventure awaits you in our slice of Paradise and Fun!!

Superhost

Home in Oklahoma City

4.87 out of 5 average rating, 15 reviews

Oklahoma Elegance - 3BD Townhome

Discover the perfect blend of comfort and convenience at “Oklahoma Elegance” - 3BR Townhome in the heart of Oklahoma City. Nestled in a prime location for you to cheer on the Thunder at a game, just 5 miles away, or explore the local culture at the fairgrounds, a mere mile away. Step inside to find a sanctuary of style and relaxation, complete with a breezy outdoor balcony, sleek stainless steel kitchen amenities, and thoughtful touches throughout. - Pet Fee $60 - Security Deposit $200

Guest favourite

Guest house in Oklahoma City

4.92 out of 5 average rating, 130 reviews

Cozy Studio with A Capitol View

Located between the Capitol and the OU Med Complex, this studio apartment is perfect for students, government and healthcare workers, or anyone visiting OKC! The main bed is topped with a 3 inch topper, and clouded in a down comforter. The living space has a dresser, 50 inch smart TV, and a desk. Aside from utensils and dinnerware, the kitchenette is equipped with a refrigerator, microwave oven, and coffee maker, making your short or long stay as easy as possible.

Guest favourite

Flat in Moore

5 out of 5 average rating, 21 reviews

Serene Spot: Blissful Oasis. (king bed/2 sofa bed)

Escape to tranquility in our luxurious one-bedroom apartment in Moore . Nestled in a peaceful environment, it features a California king bed, two sofa beds, a dedicated office space with charging ports, and a washer and dryer. The fully equipped kitchen and stylish living area ensure comfort and convenience. Just a short walk to shops and restaurants, it’s perfect for families and travelers. Book now for an unforgettable stay where luxury meets serenity!

Guest favourite

Home in Norman

4.93 out of 5 average rating, 28 reviews

The Record House- 1.5 Miles from OU

Welcome to The Record house in Norman, Oklahoma, conveniently located just 1.5 miles from the iconic OU Football Stadium. This trendy home offers a blend of modern comfort and unique character, making it the perfect choice for your stay. This 3-bed, 1-bath house is designed with a creative flair that sets it apart. As you step inside, you'll be greeted by a wall of records, setting the tone for a music-inspired stay.

Guest favourite

Home in Edmond

4.98 out of 5 average rating, 121 reviews

604 - Upscale, Modern & Comfortable, Pet friendly

Roomy, peaceful home waiting for you with three bedrooms (two king beds and a queen) and two bathrooms, ideal for family visits like weddings, birthdays, reunions or holidays. This home would be perfect for sharing with your loved ones and creating lasting memories. The open floor plan of this clean modern home is wonderful for entertaining, cooking or enjoying the company of friends and family.

Superhost

Home in Norman

4.88 out of 5 average rating, 138 reviews

World Traveler Resthaven

Updated beautiful charming cottage close to public water park & golf course. Lots of shopping and restaurants nearby. Close to the University of Oklahoma just down the street. Lots of shopping and restaurant options just North of downtown and close to the interstate for short commute from airport. Super comfy new memory foam mattresses and luxury linens.

Superhost

Home in Yukon

4.84 out of 5 average rating, 106 reviews

Deer Run Home 3 Bedroom with office, spa and pool

Nice home with pool and heated spa in the back surrounded by high private fence. Beautiful area in central location. We are close to all kinds of activities in downtown Oklahoma including Bricktown. 5 star Local coffee shop near by. 3 bed 2 bath with office space. Awesome location to have a home base to enjoy so many activities all over “The city”.

Superhost

Bungalow in Oklahoma City

4.73 out of 5 average rating, 169 reviews

Romantic Bungalow on Robinson

Super cute bungalow located in an area of many attractive restaurants and bars. Also a great place to go for a walk and beautiful park nearby.

Superhost

Home in Moore

4.77 out of 5 average rating, 30 reviews

Beautiful vacation home

Forget your worries 19 miles away from OU University, Family park 5 min walking with fishing pond, basketball and playground for kids

Popular amenities for Choctaw holiday rentals

Destinations to explore

  1. Airbnb
  2. United States
  3. Oklahoma
  4. Oklahoma County
  5. Choctaw