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

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.
Heavener OK
This cabin featured laundry facilities and barbecue grills.
good
Reviewed on Apr 28, 2026

Little House in the Pine Woods
Heavener OK
$134 nightly
The price is $142 total per night from May 4 to May 5
$142 total
May 4 - May 5
Total with taxes and fees
Stay at this cottage in Heavener. Enjoy free WiFi, an in-room coffeemaker, and air conditioning. Popular attractions Heavener Blues Park and Heavener Runestone ...
Very nice host and a beautiful property! Klondike bars and fresh eggs made us feel at home!
Reviewed on Feb 6, 2026

3BR Cabin, hot tub, mountain view, firepit, playset, pets OK, sleeps 8
Red Oak OK
A hot tub is featured at this cabin, along with laundry facilities and barbecue grills.
It was after dark when we arrived. But property was extremely easy to find. The check in instructions and directions are very accurate. Yes the driveway is steep but very doable. The house and property are very clean and taken care of. I enjoyed the morning view with my coffee and the evening around ...
Reviewed on Apr 28, 2026

Cozy Wister Ridge A-Frame Lake Cabin • Sleeps 6 • Mins to Wister Lake!
Wister OK
$273 nightly
The price is $297 total per night from May 3 to May 4
$297 total
May 3 - May 4
Total with taxes and fees
This cabin features a garden, laundry facilities, and barbecue grills.
The house was clean, very cute and cozy. The main room down stairs was beautifully decorated with rib and shower. The upstairs loft had separate small "room" areas perfect for kids. It had Everything we needed to cook meals with basic staples. They provided coffee pods for keuireg and hot coco for ...
Reviewed on Mar 23, 2026

Hootie Creek Guest House
202 1st St Talihina OK
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $130 total per night from May 9 to May 10
$130 total
May 9 - May 10
Total with taxes and fees
A full-service spa is featured at this hotel, along with free self parking. WiFi in public areas is free. A garden and a communal living room are also ...
NA
Reviewed on Apr 13, 2026

Best Western Prime Inn & Suites
1702 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $109 total per night from May 3 to May 4
$109 total
May 3 - May 4
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Great
Reviewed on Apr 16, 2026

SureStay Plus Hotel By Best Western Poteau
3111 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $93 total per night from May 15 to May 16
$93 total
May 15 - May 16
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public ...
The property was nice and clean the room on the other hand was clean had a very strong old musty smell too it.
Reviewed on Apr 24, 2026

Holiday Inn Express Hotel & Suites POTEAU by IHG
201 Hillview Parkway Poteau OK
Fully refundable
$95 nightly
The price is $109 total per night from May 31 to Jun 1
$109 total
May 31 - Jun 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...
Helpful staff! Clean room. Good location.
Reviewed on Apr 23, 2026

Cabin in the woods with hot tub near hiking, ATV/SXS and horseback trails
MUSE OK
A hot tub is featured at this cabin, along with laundry facilities and concierge services. Barbecue grills are provided for your convenience.
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 Fanshawe hotel reviews by fellow wanderers

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"good"
A verified traveler stayed at Cabin at Runestone Hideaway just steps from Heavener Runestone Park.






