Duchess Landing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Duchess Landing Holiday

Our pick of the best Duchess Landing Hotel Deals

Best Western Eufaula Inn

Best Western Eufaula Inn

2.5 out of 5
1300 Birkes Road Eufaula OK
Fully refundableReserve now, pay when you stay
The price is NZ$197 per night from 20 Feb to 21 Feb
NZ$197
20 Feb - 21 Feb
includes taxes & fees
7.8/10 Good! (541 reviews)
The staff here is fantastic! My husband stayed here to handle his brother’s final arrangements, the staff allowed us to switch our room and change dates without any fuss. Would highly recommend!

Reviewed on 3 Feb 2026

Best Western Eufaula Inn
Walnut Inn Motel

Walnut Inn Motel

2.5 out of 5
1212 W Gentry Ave Checotah OK
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 16 Feb to 17 Feb
NZ$137
16 Feb - 17 Feb
includes taxes & fees
7/10 Good! (72 reviews)
Quick check in, friendly staff and clean room. There is a bar at the end of the building that is very convenient

Reviewed on 20 Nov 2025

Walnut Inn Motel
Arrowhead Lake House, Lake Eufaula lakefront home with private boat dock

Arrowhead Lake House, Lake Eufaula lakefront home with private boat dock

Canadian OK
9.8/10 Exceptional! (53 reviews)
We had the most wonderful family Christmas here. The house was perfect and the views are so beautiful. We all needed some peace and a change of pace, and this place really fit the bill. Our host was so helpful and easy to work with. Thank you for making our family Christmas so memorable!

Reviewed on 27 Dec 2025

Get rates
Arrowhead Lake House, Lake Eufaula lakefront home with private boat dock
See all 399 properties in Duchess Landing
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.

Discover the most popular places to visit in Duchess Landing

The Fountainhead State Park which is part of the Lake Eufala State Park had this beautiful swim area with the beach access and loads of sand on the shore. The waves were very "beachy" and the water was cool and enjoyable! #blue

Lake Eufaula State Park

You can take time to visit Lake Eufaula State Park during your travels to Checotah.

Lake Eufaula State Park

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.