Find 2 Star Hotels in Paradise Hill, OK from $59

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Paradise Hill 2 Star Hotels

Tonight
Nov 27 - Nov 28
Tomorrow
Nov 28 - Nov 29
This weekend
Nov 28 - Nov 30
Next weekend
Dec 5 - Dec 7

Compare Paradise Hill 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Free daily continental breakfast
Tahlequah Inn

Tahlequah Inn

2.0 star property
Tahlequah
6.8 out of 10, (449)
"Great place to stay friendly staff."
United States
Jonathan
Tahlequah Inn
Pillowtop beds, desk, laptop workspace, blackout drapes
Super 8 by Wyndham Sallisaw

Super 8 by Wyndham Sallisaw

2.0 star property
Sallisaw
7.0 out of 10, Good, (221)
"Friendly staff"
United States
John
$60 nightly
The price is $69
Nov 30 - Dec 1
Total with taxes and fees
Super 8 by Wyndham Sallisaw
Lobby
Quality Inn

Quality Inn

2.5 star property
Sallisaw
6.6 out of 10, (389)
"The room was nice and clean. Satisfied with the stay."
United States
Jacklyn
$52 nightly
The price is $60
Dec 14 - Dec 15
Total with taxes and fees
Quality Inn
1 bedroom, in-room safe, desk, iron/ironing board
Blue Jay Inn and Suites

Blue Jay Inn and Suites

2.5 star property
Sallisaw
6.4 out of 10, (148)
"Everyone was very nice to us "
United States
Apache
$49 nightly
The price is $59
Dec 12 - Dec 13
Total with taxes and fees
Blue Jay Inn and Suites
Standard Double Room, 2 Double Beds, Non Smoking | Living area | LED TV
Suite 16 Motel

Suite 16 Motel

2.5 star property
Gore
8.2 out of 10, Very Good, (243)
"Nice clean inexpensive place to stay. "
United States
john
$54 nightly
The price is $62
Dec 26 - Dec 27
Total with taxes and fees
Suite 16 Motel
Exterior
Tenkiller Lodge

Tenkiller Lodge

2.0 star property
Park Hill
9.0 out of 10, Wonderful, (149)
"nice place "
United States
William
$78 nightly
The price is $85
Nov 28 - Nov 29
Total with taxes and fees
Tenkiller Lodge
Terrace/patio
Tru by Hilton Tahlequah

Tru by Hilton Tahlequah

2.5 star property
Tahlequah
9.0 out of 10, Wonderful, (314)
"The staff was so friendly and helpful! The breakfast was delicious and well supplied. We will definitely stay here again!"
United States
Marti
Tru by Hilton Tahlequah
Meeting facility
Blue Ribbon Inn and Suites

Blue Ribbon Inn and Suites

2.5 star property
Sallisaw
5.6 out of 10, (79)
"It was ok besides people out side parting "
United States
Jimmy
$56 nightly
The price is $65
Dec 1 - Dec 2
Total with taxes and fees
Blue Ribbon Inn and Suites
Exterior
Knights Inn Muskogee

Knights Inn Muskogee

2.0 star property
Muskogee
6.0 out of 10, (59)
"Always great here. "
United States
Kyle
$70 nightly
The price is $83
Nov 28 - Nov 29
Total with taxes and fees
Knights Inn Muskogee
House (2 Bedrooms) | Interior
Secluded Vian Retreat Close to Tenkiller Lake

Secluded Vian Retreat Close to Tenkiller Lake

2.0 star property
Vian
9.0 out of 10, Wonderful, (2)
"Very comfortable older house. Great patio for relaxing. Beautiful trees and views from the patio deck. Comfy beds! "
United States
John
Secluded Vian Retreat Close to Tenkiller Lake
Terrace/patio
Cabin 1, AKA The Treehouse 1 bedroom and a loft. 2 bathrooms. Sleeps 5

Cabin 1, AKA The Treehouse 1 bedroom and a loft. 2 bathrooms. Sleeps 5

2.0 star property
Vian
3.0 out of 10, (2)
"I want a refund! Got to property never got check in details from property manager, could not get any help.on the phone or thru text. sat outside locked out for 2 hours before leaving and going to find accommodations elsewhere."
United States
James
Cabin 1, AKA The Treehouse 1 bedroom and a loft. 2 bathrooms. Sleeps 5
Exterior
Nate’s Place

Nate’s Place

2.0 star property
Sallisaw
10.0 out of 10, Exceptional, (2)
"The house was cute and very clean. The beds were really comfortable. We enjoyed our stay and had fun relaxing in between our family visits."
United States
Laura T.
$219 nightly
The price is $256
Dec 7 - Dec 8
Total with taxes and fees
Nate’s Place
Exterior
Accommodating up to 12 people w/3 bedrooms, 2 bathrooms & a super-sized firepit.

Accommodating up to 12 people w/3 bedrooms, 2 bathrooms & a super-sized firepit.

2.0 star property
Vian
Accommodating up to 12 people w/3 bedrooms, 2 bathrooms & a super-sized firepit.
Exterior
Kyn’s Kozy Kabin

Kyn’s Kozy Kabin

2.0 star property
Sallisaw
10.0 out of 10, Exceptional, (1)
"Very nice, clean and exactly as described. "
United States
John R.
$234 nightly
The price is $273
Nov 30 - Dec 1
Total with taxes and fees
Kyn’s Kozy Kabin
Outdoor spa tub
Lake Season Is Here

Lake Season Is Here

2.0 star property
Paradise Hill
10.0 out of 10, Exceptional, (4)
"Great spot!"
United States
Lesa D.
Lake Season Is Here
Property grounds
Modern Shipping Container Home near the waters of Lake Tenkiller

Modern Shipping Container Home near the waters of Lake Tenkiller

2.0 star property
Park Hill
$214 nightly
The price is $233
Nov 28 - Nov 29
Total with taxes and fees
Modern Shipping Container Home near the waters of Lake Tenkiller
Private kitchen
3-bedroom cabin at Sixshooter Marina

3-bedroom cabin at Sixshooter Marina

2.0 star property
Cookson
3-bedroom cabin at Sixshooter Marina
Terrace/patio
Cozy Treehouse Retreat-1 Bedroom and a loft. Your get away among the trees.

Cozy Treehouse Retreat-1 Bedroom and a loft. Your get away among the trees.

2.0 star property
Vian
Cozy Treehouse Retreat-1 Bedroom and a loft. Your get away among the trees.
Outdoor dining
Owl’s Echo Cabin – Spacious Retreat with Loft, Large Deck & Spiral Staircase

Owl’s Echo Cabin – Spacious Retreat with Loft, Large Deck & Spiral Staircase

2.0 star property
Vian
Owl’s Echo Cabin – Spacious Retreat with Loft, Large Deck & Spiral Staircase
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Paradise Hill.
Incredible Log Home: 1 Mile From Lake Tenkiller

Incredible Log Home: 1 Mile From Lake Tenkiller

Vian OK
Get rates
Still don't see what you're looking for?
See all properties in Paradise Hill.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Paradise Hill Hotel Reviews

Tenkiller Lodge

Tenkiller Lodge

10/10 Excellent
"Nice room! Nice Folks!"
Terry 1-night trip
Posted 5 days ago
Tenkiller Lodge

Find out more about Paradise Hill

Paradise Hill Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Paradise Hill, Gore you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Paradise Hill are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Paradise Hill, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.

Explore a world of travel with Expedia