Book Cheap Hotels in Paradise Hill
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paradise Hill
Most frequently booked Paradise Hill hotels

“Iris Cottage” - Cozy Cabin that Sleeps 10
0.29 km from city centre
Stay at this vacation home in Gore. Enjoy a garden, patios, and an in-room coffeemaker. Popular attractions Strayhorn Landing Public Use Area and Pine Creek Cove State Park are located nearby.
Kitchen
Washer

Welcome to The View!
0 km from city centre
Stay at this vacation home in Gore. Enjoy free WiFi, a garden, and patios. Popular attractions Strayhorn Landing Public Use Area and Pine Creek Cove State Park are located nearby.
Kitchen
Washer

Lake Tenkiller Retreat
0.12 km from city centre
Stay at this vacation home in Gore. Enjoy free WiFi, a garden, and patios. Popular attractions Strayhorn Landing Public Use Area and Pine Creek Cove State Park are located nearby.
Kitchen
Washer

Quality Inn
710 S Kerr Blvd, Sallisaw, OK
Free cancellation
Reserve now, pay when you stay
30.63 km from city centre
The price is CA $81 per night
CA $81
CA $93 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this hotel in Sallisaw. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cherokee Casino Sallisaw and Alex Denton Park are located nearby.
Breakfast included
Pet-friendly

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Free cancellation
Reserve now, pay when you stay
29.24 km from city centre
The price is CA $97 per night
CA $97
CA $110 total
includes taxes & fees
19 Mar - 20 Mar
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cherokee Casino Tahlequah and Cherokee Springs Golf Club are located nearby.
Breakfast included
Pet-friendly

Super 8 by Wyndham Sallisaw
924 S Kerr Blvd, Sallisaw, OK
Free cancellation
Reserve now, pay when you stay
30.12 km from city centre
The price is CA $83 per night
CA $83
CA $95 total
includes taxes & fees
4 Apr - 5 Apr
Book a stay at this business-friendly motel in Sallisaw. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee Casino Sallisaw and Stanley Tubbs Memorial Library are located nearby.
Breakfast included
Pet-friendly

New Cabin on Private Lake with Hot Tub, Gas Grill, Fire Pit & Swings
12.5 km from city centre
Stay at this cabin in Vian. Enjoy patios, an in-room coffeemaker, and air conditioning. Popular attractions Lake Vian and Vian Anna Farmer Gazebo Park are located nearby.
Hot tub
Kitchen

Beautiful Cabin with View of Private Lake, Hot Tub & Outdoor Swings!
12.5 km from city centre
Stay at this cabin in Vian. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Lake Vian and Vian Anna Farmer Gazebo Park are located nearby.
Hot tub
Kitchen

Blue Jay Inn and Suites
1700 W Cherokee Ave, Sallisaw, OK
29.77 km from city centre
The price is CA $71 per night
CA $71
CA $82 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this hotel in Sallisaw. Enjoy free WiFi, free parking, and room service. Popular attractions Cherokee Casino Sallisaw and Stanley Tubbs Memorial Library are located nearby.
Pet-friendly
Parking included
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.
Paradise Hill hotels essential information
Accommodation | 166 hotels |
---|---|
Lowest Price | CA $71 |
Highest Price | CA $97 |
Popular hotels | “Iris Cottage” - Cozy Cabin that Sleeps 10, Welcome to The View!, Lake Tenkiller Retreat, Quality Inn, Tahlequah Inn, Super 8 by Wyndham Sallisaw, New Cabin on Private Lake with Hot Tub, Gas Grill, Fire Pit & Swings, Beautiful Cabin with View of Private Lake, Hot Tub & Outdoor Swings!, Blue Jay Inn and Suites |
Frequently asked questions
Recent Paradise Hill hotel reviews by fellow wanderers

Tenkiller Lodge
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"The room was very clean, and plenty of towels and washcloths were provided. It had a real key instead of a key card, and it took me a little bit to figure out how to open the door because it had a locking doorknob and a dead-bolt using the same key. I kept locking one while unlocking the other, and I couldn't tell which one I was locking. Make sure to go to Nancy's for some pie to stuff in your pie-hole. LOL I didn't have pie. I had strawberry sheet cake with ice cream on the side. The only thing I found a bit frustrating is the mattress kept shifting several inches off the box spring. It really needed something to hold it in place. Oh, and the TV wouldn't work right, kept saying "no signal" but it really wasn't an issue for me because I had my laptop with me and the wifi had a strong signal with plenty of speed. So I just watched movies on my laptap. The clerk said she'd come down and re-program the TV, but I told her no need, I was fine with my laptop. I stayed four nights while I was in Tahlequah for a conference. It was quiet for the most part, except plenty of police sirens at all hours. Which I thought was a lot for a small town, but I live in a town with a population of 500, so I don't get out much. "
A verified traveller stayed at Tenkiller Lodge
Hotels near…
Areas of Paradise Hill
Most popular
Hotels
Hotel Edison Times SquareHotels near Quad City Intl.Sarnia Hotels with Hot TubsToronto Beach Resorts & HotelsCheap Hotels in LondonCheap Hotels in PefferlawSaint John Hotels with Hot TubsDeer LodgePort Renfrew Spa Resorts & HotelsCheap Hotels in MissoulaCabins FintryCheap Hotels in MontrealCottages Point RobertsDowntown Toronto Cheap HotelsMotels SaskatoonPort Coquitlam Hotels with Hot Tubs
Flights
Cheap Flights to TorontoWestJet Regina (YQR) to Nashville (BNA) flightsToronto to Managua (YYZ - MGA)Cheap Flights to NewmanCheap Flights to KauaiWestJet Montreal (YUL) to Edmonton (YEG) flightsSATA International-Azores Airlines S.A. Toronto (YYZ) to Paris (CDG) flightsWestJet Calgary (YYC) to Comox (YQQ) flights