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
$180 nightly
The price is $199 total per night from May 3 to May 4
$199 total
May 3 - May 4
Total with taxes and fees
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

Village Inn
1121 S Cradduck Rd Ada OK
$78 nightly
The price is $89 total per night from May 14 to May 15
$89 total
May 14 - May 15
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 ...
Went to check in ans the front desk person was so rude. Didnt end up staying here cause the wouldn't accept my service dog.
Reviewed on Apr 15, 2026

Echo Canyon Spa Resort (Adults Only)
551 Lawton Ave Sulphur OK
$247 nightly
The price is $264 total per night from May 8 to May 9
$264 total
May 8 - May 9
Total with taxes and fees
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 ...
Very nice place, staff was super friendly, food was wonderful, and the spa was excellent. Wish they had some walking trails but other than that it was a great getaway.
Reviewed on Apr 11, 2026

La Quinta Inn & Suites by Wyndham Ada
2828 E Arlington Ave Ada OK
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $123 total per night from May 2 to May 3
$123 total
May 2 - May 3
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 ...
Breakfast wasn’t good at all. Our room had a musty, moldy smell.
Reviewed on Apr 26, 2026

SureStay Plus Hotel by Best Western Ada
2830 Arlington St Ada OK
$104 nightly
The price is $119 total per night from May 1 to May 2
$119 total
May 1 - May 2
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 ...
The room was quiet and clean. The beds were comfortable. The shower had good pressure The staff was friendly. We will definitely be staying here again
Reviewed on Apr 3, 2026

Holiday Inn Express Ada by IHG
1201 Lonnie Abbott Blvd Ada OK
Fully refundable
$114 nightly
The price is $130 total per night from May 10 to May 11
$130 total
May 10 - May 11
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 ...
They only left 3 towels even though it was a suite with 5 people scheduled but provided extra towels when requested.
Reviewed on Apr 27, 2026

Americas Best Value Inn & Suites Ada
1003 Lonnie Abbot Boulevard Ada OK
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $83 total per night from May 1 to May 2
$83 total
May 1 - May 2
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 ...
Clean room, nice staff
Reviewed on Apr 30, 2026

Motel 6 Ada, OK
1100 N Mississippi Ave Ada OK
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from May 1 to May 2
$86 total
May 1 - May 2
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 ...
Out of every motel 6 this one has been THEEEE BEST! I’ve been going here for a while so they somewhat know my bf and I and they’re so sweet. The place is constantly clean and I never have any issues with them ever !
Reviewed on Apr 12, 2026

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 May 8 to May 9
$140 total
May 8 - May 9
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 ...
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

Americas Best Value Inn & Suites Ada
5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Clean room, nice staff"
A verified traveler stayed at Americas Best Value Inn & Suites Ada
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






