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

The Schoolhouse where the deer and turkey roam!
Stonewall OK
The price is $181 total per night from Nov 16 to Nov 17
$181 total
per night
Nov 16 - Nov 17
This cabin includes a garden and barbecue grills.
"Very nice place and beautiful scenery!"
Reviewed on Jun 21, 2026

Echo Canyon Spa Resort (Adults Only)
551 Lawton Ave Sulphur OK
The price is $269 total per night from Nov 12 to Nov 13
$269 total
per night
Nov 12 - Nov 13
A full-service spa, an outdoor pool, and a restaurant are all featured at this bed & breakfast. Enjoy the hot tub and free perks like full breakfast and free ...
"Wonderful. Our room was very comfortable. Massages were great. They have the gift of hospitality. We recommend and will return for a relaxing vacation."
Reviewed on Oct 23, 2026

Village Inn
1121 S Cradduck Rd Ada OK
The price is $82 total per night from Dec 4 to Dec 5
$82 total
per night
Dec 4 - Dec 5
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"The outside of this motel was surprising at first. They had just asphalted the entryway and there were utility trucks parked in front. As a woman traveling alone I was a bit uncomfortable coming in the evening. There was also a busy 4 lane street fairly close and I worried about traffic noise. However, ..."
Reviewed on Oct 29, 2026

Holiday Inn Express Ada by IHG
1201 Lonnie Abbott Blvd Ada OK
Fully refundable
The price is $127 total per night from Dec 11 to Dec 12
$127 total
per night
Dec 11 - Dec 12
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"The Lady behind the desk was amazing. She was a step above a normal clerk. Great place."
Reviewed on Nov 9, 2026

SureStay Plus Hotel by Best Western Ada
2830 Arlington St Ada OK
Fully refundableReserve now, pay when you stay
The price is $105 total per night from Nov 13 to Nov 14
$105 total
per night
Nov 13 - Nov 14
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
"All in all it was not bad for last minute but the biscuits were frozen and he was like you have a microwave in your room"
Reviewed on Nov 3, 2026

La Quinta Inn & Suites by Wyndham Ada
2828 E Arlington Ave Ada OK
Fully refundableReserve now, pay when you stay
The price is $109 total per night from Nov 15 to Nov 16
$109 total
per night
Nov 15 - Nov 16
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Americas Best Value Inn & Suites Ada
1003 Lonnie Abbot Boulevard Ada OK
Fully refundableReserve now, pay when you stay
The price is $74 total per night from Nov 12 to Nov 13
$74 total
per night
Nov 12 - Nov 13
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

Motel 6 Ada, OK
1100 N Mississippi Ave Ada OK
Fully refundableReserve now, pay when you stay
The price is $80 total per night from Nov 13 to Nov 14
$80 total
per night
Nov 13 - Nov 14
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...

Budget Inn By Hotel O Ada OK
1115 N Broadway Ave Ada OK
Fully refundableReserve now, pay when you stay
The price is $79 total per night from Nov 11 to Nov 12
$79 total
per night
Nov 11 - Nov 12
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A living plant wall is also provided.
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 Stonewall hotel reviews by fellow wanderers

Holiday Inn Express Ada by IHG
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"The Lady behind the desk was amazing. She was a step above a normal clerk. Great place."
A verified traveler stayed at Holiday Inn Express Ada by IHG
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Ada
- 4 Star Hotels in Tishomingo
- Apartments in Ada
- Bedandbreakfast in Ada
- Cabins in Ada
- Americas Best Value Inn & Suites Ada
- Budget Inn
- Casino in Ada
- Business in Ada
- Hampton Inn & Suites Ada
- Pool in Ada
- Bar in Ada
- Hot Tub in Ada
- Indoor Pool in Ada
- La Quinta Inn & Suites by Wyndham Ada
- Luxury in Ada
- Pet Friendly in Ada
- Motel 6 Ada OK
- Spa in Ada
- SureStay Plus Hotel by Best Western Ada
- Hotels in Ada
- Hotels near Arbuckle Wilderness
- Echo Canyon Spa Resort
- Hotels in Ardmore
- Hotels in Asher
- Cabins in Atoka
- Hotels near Atoka County Court
- Pet Friendly in Atoka
- Hotels in Atoka
- Hotels near Blue River Public Fishing
- Hotels in Caney
- Hotels near Chickasaw Cultural Center
- Hotels near Chickasaw National Recreation Area
- Hotels near Choctaw Casino
- Aparthotels in Coalgate
- Hiway Inn Express Of Coalgate
- Hiway Inn Express of Coalgate
- Hotels in Coalgate
- Motels in Coalgate
- Privatevacationhomes in Coalgate
- Hotels in Davis
- Choctaw Casino & Resort Durant a Wyndham Grand Hotel
- Hotels near Wintersmith Park
- Hotels in Durant
- Hotels in Fitzhugh
- Apartments in Holdenville
- Cabins in Holdenville
- Hotels in Holdenville
- Motels in Holdenville
- Hotels in Kingston
- Hotels in Kiowa
- Cabins in Konawa
- Hotels in Wewoka
- Hotels near Lake Murray State Park
- Hotels in Madill
- Hotels in Milburn
- Hotels near Turner Falls
- Privatevacationhomes in Tishomingo
- Motels in Tishomingo
- Lodges in Tishomingo
- Inns in Tishomingo
- Hotels in Tishomingo
- Hot Tub in Tishomingo
- Cabins in Tishomingo
- Bedandbreakfast in Tishomingo
- Caravanparks in Sulphur
- Privatevacationhomes in Sulphur
- Motels in Sulphur
- Hotels in Sulphur
- Romantic in Sulphur
- Pet Friendly in Sulphur
- Budget in Sulphur
- Cabins in Sulphur
- Bedandbreakfast in Sulphur
- Cabins in Stuart
- Pool in Stratford
- Bedandbreakfast in Stratford
- Hotels in Shawnee
- Grand Casino Hotel and Resort
- Hotels in Seminole
- Privatevacationhomes in Roff
- Motels in Roff
- Hotels in Roff
- Hotels in Pauls Valley






