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

MULBERRY
221 W Main St, Tishomingo, OK
$203 nightly
The price is $233 total per night from Oct 7 to Oct 8
$233 total
Oct 7 - Oct 8
Total with taxes and fees
A bar/lounge and a garden are featured at this inn, along with free self parking. WiFi in public areas is free. A picnic area, express check-out, and laundry ...
"Quaint little place, will definitely return again!"
Reviewed on Sep 17, 2025

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 Oct 12 to Oct 13
$140 total
Oct 12 - Oct 13
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 ...
"Great option in ADA!"
Reviewed on Sep 28, 2025

Village Inn
1121 S Cradduck Rd, Ada, OK
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from Oct 20 to Oct 21
$69 total
Oct 20 - Oct 21
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 ...
"Great value stay, clean and well kept rooms, very convenient. As other reviewers have notes, you can hear the nearby bar from the room (at least on Friday night when is stayed), but it was exactly what I needed, an affordable and clean place to sleep"
Reviewed on Sep 28, 2025

Holiday Inn Express Ada by IHG
1201 Lonnie Abbott Blvd, Ada, OK
Fully refundable
$114 nightly
The price is $130 total per night from Oct 19 to Oct 20
$130 total
Oct 19 - Oct 20
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 ...
"it was good for us!"
Reviewed on Aug 18, 2025

La Quinta Inn & Suites by Wyndham Ada
2828 E Arlington Ave, Ada, OK
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $111 total per night from Oct 5 to Oct 6
$111 total
Oct 5 - Oct 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 ...
"Yeah it was a nice hotel. We enjoyed it."
Reviewed on Sep 26, 2025

SureStay Plus Hotel by Best Western Ada
2830 Arlington St, Ada, OK
$99 nightly
The price is $113 total per night from Oct 3 to Oct 4
$113 total
Oct 3 - Oct 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 ...
"Nice staff"
Reviewed on Aug 7, 2025

Budget Inn
1115 N Broadway Ave, Ada, OK
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Oct 2 to Oct 3
$80 total
Oct 2 - Oct 3
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 ...
"Great stay and clean"
Reviewed on Jul 26, 2025

Americas Best Value Inn & Suites Ada
1003 Lonnie Abbot Boulevard, Ada, OK
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Oct 3 to Oct 4
$76 total
Oct 3 - Oct 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 ...
"Upon chekin, had to wait several .ins for clerk to return. Dismal breakgadt selection. Teo story, no elevator."
Reviewed on Sep 14, 2025

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 Oct 13 to Oct 14
$86 total
Oct 13 - Oct 14
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 ...
Safe and affordable, comfy beds
"No laundry so that's a bummer but super friendly staff and safe environment. The beds are really comfy and i love that they have the movie channels. They did have a ant problem but overall it wasn't a dealbreaker for me."
Reviewed on Aug 5, 2025
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

The Farmhouse is a perfect getaway with a beautiful view of the sunset!
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very beautiful home out in the country. We enjoyed the peaceful atmosphere! "
A verified traveler stayed at The Farmhouse is a perfect getaway with a beautiful view of the sunset!
Explore More Ways to Travel with Travelocity
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