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
This cabin includes a garden and barbecue grills.
The Schoolhouse was perfect for our stay, and close to plenty of fun outdoor activites!
Reviewed on Nov 17, 2025

La Quinta Inn & Suites by Wyndham Ada
2828 E Arlington Ave Ada OK
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $123 total per night from Apr 5 to Apr 6
$123 total
Apr 5 - Apr 6
Total with taxes and fees
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 ...
We stood at this hotel because the reviews were the best in the area… we were not impressed. We are generally pretty easy to please but regretted staying at this location… Pros - water pressure was amazing and showers were hot… air conditioning/heater worked well.. Cons - beds were extremely uncomfortable ...
Reviewed on Mar 19, 2026

Holiday Inn Express Ada by IHG
1201 Lonnie Abbott Blvd Ada OK
Fully refundable
$106 nightly
The price is $121 total per night from May 3 to May 4
$121 total
May 3 - May 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Nice
Reviewed on Mar 20, 2026

Americas Best Value Inn & Suites Ada
1003 Lonnie Abbot Boulevard Ada OK
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $87 total per night from Apr 3 to Apr 4
$87 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Yes good parking and the A/C works. Need it some dusting. The toilet tank run on and off. I only stayed one night. The shower had great pressure and hot water. Breakfast not great. But i will be back. Good price and location for one person. Pretty quiet at night considering there were a lot of construction ...
Reviewed on Mar 17, 2026

Motel 6 Ada, OK
1100 N Mississippi Ave Ada OK
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $91 total per night from Apr 17 to Apr 18
$91 total
Apr 17 - Apr 18
Total with taxes and fees
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 ...
It’s okay
Reviewed on Mar 20, 2026

SureStay Plus Hotel by Best Western Ada
2830 Arlington St Ada OK
$104 nightly
The price is $119 total per night from Apr 3 to Apr 4
$119 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

Village Inn
1121 S Cradduck Rd Ada OK
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Apr 25 to Apr 26
$84 total
Apr 25 - Apr 26
Total with taxes and fees
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 ...

Hampton Inn & Suites Ada
1220 Lonnie Abbott Blvd Ada OK
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $140 total per night from Apr 11 to Apr 12
$140 total
Apr 11 - Apr 12
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour ...

Budget Inn
1115 N Broadway Ave Ada OK
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $81 total per night from Apr 3 to Apr 4
$81 total
Apr 3 - Apr 4
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A garden and a living plant wall are also ...
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
4 out of 5
Posted 13 days ago
Travelocity Verified Review
"Nice "
A verified traveler stayed at Holiday Inn Express Ada by IHG
Explore More Ways to Travel with Travelocity
- Hotels near Treasure Valley Casino
- Caney Hotels
- Motels in Centrahoma
- Vacation Homes in Centrahoma
- Holdenville Hotels
- Dougherty Hotels
- Cabins in Coalgate
- Cottages in Coalgate
- Extended Stay Hotels in Coalgate
- Pet Friendly Hotels in Coalgate
- Coalgate Hotels
- Inns in Coalgate
- Motels in Coalgate
- Apartments in Sulphur
- B&B in Sulphur
- Cabins in Sulphur
- Cheap Hotels in Sulphur
- Kid Friendly Hotels in Sulphur
- Hotels with Hot Tubs in Sulphur
- Pet Friendly Hotels in Sulphur
- Romantic Getaways & Hotels in Sulphur
- Sulphur Hotels
- Motels in Sulphur
- Vacation Homes in Sulphur
- Rv Parks in Sulphur
- Hotels near Blue River Public Fishing
- Stuart Hotels
- Kiowa Hotels
- Tishomingo Hotels
- Mill Creek Hotels
- Hotels near Chickasaw National Recreation Area
- Wanette Hotels
- Asher Hotels
- Milburn Hotels
- 5 Star Hotels in Konawa
- Konawa Hotels
- Motels in Konawa
- Rv Parks in Konawa
- Cabins in Roff
- Roff Hotels
- Motels in Roff
- Vacation Homes in Roff
- Davis Hotels
- Hotels near Chickasaw Cultural Center
- Fitzhugh Hotels
- Vacation Homes in Fitzhugh
- 3 Star Hotels in Ada
- 4 Star Hotels in Ada
- Apartments in Ada
- B&B in Ada
- Cabins in Ada
- Casino Resorts & in Ada
- Convention Center Hotels in Ada
- Hotels with Pools in Ada
- Hotels with Free Breakfast in Ada
- Hotels with Hot Tubs in Ada
- Hotels with an Indoor Pool in Ada
- Luxury Hotels in Ada
- Pet Friendly Hotels in Ada
- Spa Resorts & in Ada
- Hotel Wedding Venues Hotels in Ada
- Ada Hotels
- Motels in Ada
- Hotels near Atoka County Court
- 5 Star Hotels in Sasakwa
- Sasakwa Hotels
- Atoka Hotels
- Hotels near Wintersmith Park
- Wewoka Hotels
- Hotels near Confederate Memorial Museum and Cemetery
- Wolf Hotels
- Apartments in Stratford
- Cottages in Stratford
- Hotels with Pools in Stratford
- Wapanucka Hotels
- Hotels near Atoka Trails Golf Course
- Flights from Raleigh to Sulphur
- Flights from Seattle to Sulphur
- Flights from Lagos to Sulphur
- Flights from Ada Municipal
- Flights to Ada
- Flights from Boston to Ada
- Flights from Cleveland to Ada
- Flights from Ho Chi Minh City to Ada
- Flights from Las Vegas to Ada
- Flights from Memphis to Ada
- Flights from San Antonio to Ada
- Flights from Albuquerque to Ada






