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

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

“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

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 $98 per night
CA $98
CA $111 total
includes taxes & fees
5 Mar - 6 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 $84 per night
CA $84
CA $96 total
includes taxes & fees
29 Mar - 30 Mar
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

Shila’s Lake Cabin
8.94 km from city centre
Stay at this cabin in Cookson. Enjoy a garden, patios, and an in-room coffeemaker. Popular attractions Cato Creek Landing Public Use Area and Snake Creek Cove Public Use Area are located nearby.
Hot tub
Kitchen

Blue Ribbon Inn and Suites
706 S Kerr Blvd, Sallisaw, OK
Free cancellation
Reserve now, pay when you stay
30 km from city centre
The price is CA $86 per night
CA $86
CA $99 total
includes taxes & fees
17 Mar - 18 Mar
Stay at this motel in Sallisaw. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Cherokee Casino Sallisaw and Stanley Tubbs Memorial Library are located nearby.
Pool
Pet-friendly
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 | 163 hotels |
---|---|
Lowest Price | CA $81 |
Highest Price | CA $98 |
Popular hotels | Welcome to The View!, “Iris Cottage” - Cozy Cabin that Sleeps 10, 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!, Shila’s Lake Cabin, Blue Ribbon Inn and Suites |
Frequently asked questions
Recent Paradise Hill hotel reviews by fellow wanderers

Tahlequah Inn
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Glad to be able to stay someplace quiet and safe. "
A verified traveller stayed at Tahlequah Inn
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