Coalgate Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Coalgate

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.

2.0 star property
Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.

Completely restored cabin on the banks of the Blue River!

9.6 out of 10, Exceptional, (38)
"This was the second visit to Blue River and as always it was great "
Completely restored cabin on the banks of the Blue River!

Located near the historic capitol of the Chickasaw Nation and Blue River

10.0 out of 10, Exceptional, (34)
"This place is more than I expected. The area is very peaceful. Close enough to town and yet still far enough away from town. Lots to do in the area also. We had a great time and I would definitely recommend it to anyone. I’m sure when graduation time comes around we will be staying again. Thank You "
Located near the historic capitol of the Chickasaw Nation and Blue River

Lovely secluded cabin #1

10.0 out of 10, Exceptional, (51)
"We had a very relaxing and enjoyable stay at this secluded cabin. It was absolutely perfect for us! The cabin and surrounding nature were absolutely beautiful! The winery experience was great and they had many delicious options. The hosts were very nice and provided everything needed for a great weekend!"
The price is AU$245
includes taxes & fees
2 Dec - 3 Dec
Lovely secluded cabin #1

Lovely 'Anna Fink House' w/ Patio & Fire Pit

9.8 out of 10, Exceptional, (10)
"Good location close to stores and restaurants "
Lovely 'Anna Fink House' w/ Patio & Fire Pit

The home between 2 lakes! Charming 3-bedroom house with AC, WiFi, and much more!

2.0 star property
10.0 out of 10, Exceptional, (6)
"My wife and I had a wonderful stay here. The owners were very responsive and offered add on packages if desired. The place was easy to find, clean, and exactly as listed. We sent over and enjoyed the state park and downtown Atoka. If your looking for a quiet getaway in beautiful country, this place is perfect."
The price is AU$344
includes taxes & fees
9 Dec - 10 Dec
The home between 2 lakes! Charming 3-bedroom house with AC, WiFi, and much more!

Cute and cozy cottage in Atoka, home of Reba’s Place.

9.6 out of 10, Exceptional, (4)
"This place had everything that you could ask for. Super cute place. Gourmet Coffee. The perfect setup. The house was stocked with all nice things for their guests."
The price is AU$318
includes taxes & fees
29 Dec - 30 Dec
Cute and cozy cottage in Atoka, home of Reba’s Place.

The Cozy Pines is a newly built, romantic log cabin with a 2-sided fireplace.

10.0 out of 10, Exceptional, (16)
"Nice, clean place to get away from the city and work. We went to get away and just enjoy ourselves and this was a perfect place. Small town, and just enjoy yourself to recharge for the work week."
The Cozy Pines is a newly built, romantic log cabin with a 2-sided fireplace.

Cabin on Blackberry Hill near McGee Creek

10.0 out of 10, Exceptional, (21)
"Closer to the tribal festival we attended. Love the properties beautiful views while swinging away on the porch . "
Cabin on Blackberry Hill near McGee Creek

3-bedroom cottage in Atoka, just 10 minutes from the town center

9.6 out of 10, Exceptional, (8)
"Great place to stay for a getaway and really close to McGee creek lake"
3-bedroom cottage in Atoka, just 10 minutes from the town center

Lovely secluded rustic cabin within waking distance of Rocky Top Winery .

9.8 out of 10, Exceptional, (100)
"Cabin and scenery were beautiful. The vineyard and pond was very lovely and the cabin was spacious and comfy. The only negative would be no connection or Wi-FI for our phones, but to some that may be a bonus. The bottle of wine and cookies were the icing on top. "
The price is AU$308
includes taxes & fees
1 Dec - 2 Dec
Lovely secluded rustic cabin within waking distance of Rocky Top Winery .

Pet-Friendly Atoka Vacation Rental w/ Large Yard!

10.0 out of 10, Exceptional, (2)
"my two brothers and I stayed here for a fishing trip. Recently remodeled, clean and well appointed. Owner’s are working out minor quirks but were attentive to our needs."
Pet-Friendly Atoka Vacation Rental w/ Large Yard!

Home adjacent to Country Club, near Hospitals, Park, College and shopping.

10.0 out of 10, Exceptional, (11)
"We were pleasantly surprised with the home, so much room and all the accommodations we could ask for. "
Home adjacent to Country Club, near Hospitals, Park, College and shopping.

Spacious King Suite in Hotel

The price is AU$145
includes taxes & fees
1 Dec - 2 Dec
Spacious King Suite in Hotel

Spacious Suite in Hotel

10.0 out of 10, Exceptional, (2)
"It was really quiet . The room was very clean.The only negative thing is the furniture is quite old and uncomfortable."
The price is AU$145
includes taxes & fees
1 Dec - 2 Dec
Spacious Suite in Hotel

The Cottage at Blackberry Hill is located on a quiet country homestead.

The price is AU$298
includes taxes & fees
30 Nov - 1 Dec
The Cottage at Blackberry Hill is located on a quiet country homestead.

Cozy little cabin in a small town

10.0 out of 10, Exceptional, (4)
"It was a really great place to stay perfect for the two of us. Definitely the best sleep I’ve had in a long time. Will definitely stay again if we’re back in the area."
The price is AU$234
includes taxes & fees
2 Dec - 3 Dec
Cozy little cabin in a small town

Western themed home on the hill in the country!

10.0 out of 10, Exceptional, (6)
"We had a very good experience the house was clean and very well equipped with everything we could possibly need very beautiful ❤️ everyone felt at home "
Western themed home on the hill in the country!

Beautiful cozy rustic cedar cabin located close to Rocky Top Winery.

10.0 out of 10, Exceptional, (28)
"Clean cabins, fresh air, coffee on the patio & beautiful birds… Bottle of delicious wine for us, and friends gifts. I don’t know why we didn’t get here sooner. The family that keeps the winery and cabins is very interesting. I’m bringing my family and friends back 2025. Thank you "
The price is AU$286
includes taxes & fees
29 Nov - 30 Nov
Beautiful cozy rustic cedar cabin located close to Rocky Top Winery.

Lovely 'anna Fink House' w/ Patio & Fire Pit

3.0 star property
Lovely 'anna Fink House' w/ Patio & Fire Pit
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.
Don't see what you're looking for?
See all available properties in Coalgate
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Coalgate you may be interested in

Hiway Inn Express Of Coalgate

2.0 star property
7.2 out of 10, Good, (11)
"I was very pleasantly surprised by the hotel! I know it probably looks a little sketchy, but the manager and staff where so sweet! You can totally tell they take a ton of ownership in this hotel. "
The price is AU$113
includes taxes & fees
29 Nov - 30 Nov
Hiway Inn Express Of Coalgate

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.

2.0 star property
Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.

La Quinta Inn & Suites by Wyndham Ada

3.0 star property
8.4 out of 10, Very good, (522)
"Good all around facility and helpful staff. "
The price is AU$135
includes taxes & fees
13 Dec - 14 Dec
La Quinta Inn & Suites by Wyndham Ada
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Can I find holiday rentals in Coalgate?

Yes, there are holiday rentals close to the most popular sights in Coalgate, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Coalgate has to offer?

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.: This highly rated holiday home rental in Coalgate has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings.

What’s there to see and do in Coalgate?

While exploring the area, visit the sights like Boggy Depot State Park, Confederate Memorial Museum and Cemetery and Atoka Trails Golf Course. In the wider area, you’ll also find Atoka County Court.

What’s a holiday rental in Coalgate like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Coalgate. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll have everything you need. If you're concerned about a clean environment, holiday rentals can provide a sense of security away from public hotel lifts and busy reception areas while still allowing you the excitement and enjoyment of travel. You'll also have more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is a popular option for a small group gathering.