Deals on vacations and trips to Paradise Hill

Save when you book Paradise Hill package deals

Choose two or more items and save on your trip:

Paradise Hill flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
River Valley Inn & Suites (Extended Stay)

River Valley Inn & Suites (Extended Stay)

2.5 out of 5
Price was $500, price is now $458 per person
$458
per person
Jun 25 - Jul 1
found 3 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Fort Smith (FSM)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including an off-leash area. Staff at the 24-hour front desk can provide around-the-clock assistance.
Beard and Lady Inn

Beard and Lady Inn

3 out of 5
Price was $696, price is now $584 per person
$584
per person
Jun 25 - Jul 1
found 3 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Fort Smith (FSM)
This inn features a garden, a virtual front desk, and free self parking. A snack bar/deli is also provided.
Super 8 by Wyndham Sallisaw

Super 8 by Wyndham Sallisaw

2 out of 5
Price was $552, price is now $501 per person
$501
per person
Jun 25 - Jul 1
found 3 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Fort Smith (FSM)
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
The Beland Mansion

The Beland Mansion

2 out of 5
Price was $608, price is now $552 per person
$552
per person
Jun 25 - Jul 1
found 3 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Fort Smith (FSM)
Free WiFi in public areas is available at this inn. Take advantage of the free self parking.
Days Inn by Wyndham Alma

Days Inn by Wyndham Alma

2 out of 5
Price was $569, price is now $519 per person
$519
per person
Jun 25 - Jul 1
found 3 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Fort Smith (FSM)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A safe deposit box and laundry facilities are also provided.

Top Paradise Hill hotels deals

Welcome to The View!

Welcome to The View!

Gore OK
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $91 total per night
$91 total
May 27 - May 28
Total with taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
Pool
Parking included
Super 8 by Wyndham Sallisaw

Super 8 by Wyndham Sallisaw

2 out of 5
924 S Kerr Blvd Sallisaw OK
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $68 total per night
$68 total
Jun 1 - Jun 2
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Quality Inn Tahlequa South

Quality Inn Tahlequa South

2.5 out of 5
3296 S Muskogee Ave Tahlequah OK
Free Cancellation
$81 nightly
The price is $92 total per night
$92 total
Jun 24 - Jun 25
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Tru by Hilton Tahlequah

Tru by Hilton Tahlequah

2.5 out of 5
3457 CHEROKEE SPRINGS RD Tahlequah OK
Get rates
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Beautiful Cabin with View of Private Lake, Hot Tub, Fire Pit & Outdoor Swings!

Beautiful Cabin with View of Private Lake, Hot Tub, Fire Pit & Outdoor Swings!

Vian OK
Get rates
A hot tub is featured at this cabin, along with laundry facilities and barbecue grills.
Hot Tub
Kitchen
Don't see what you're looking for?
See all available properties in Paradise Hill
View all properties
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.

Popular places to visit

Strayhorn Landing Public Use Area

Explore the great outdoors at Strayhorn Landing Public Use Area, a lovely green space in Gore.

Strayhorn Landing Public Use Area

Tahlonteeskee Museum

You can spend time studying the exhibits at Tahlonteeskee Museum during your trip to Gore.

Tahlonteeskee Museum

Frequently asked questions

How much are vacation packages to Paradise Hill?
You'll be surprised — you can unwind in Paradise Hill for a mere $458. Allow Travelocity to save you time and stress with our amazing vacation packages. With flights, hotels and tours all ready to go, what's stopping you?
Where can I get the best vacation package deals for Paradise Hill?
There are amazing Paradise Hill package deals to snap up with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties in all corners of the globe? Remember this when you're ready to cross another destination off your must-see list.
Why should I purchase my Paradise Hill vacation bundle via Travelocity?
Nothing tops the feeling of knowing you've bagged the best price in town — that's our Price Match Guarantee. Add to that our incredibly broad range of magical destinations and 24/7 team of customer service professionals and you've got the formula for a hassle-free vacation.
Will I save money on my Paradise Hill car rental if I combine it with a hotel or flight?
You certainly can — and if you also add an experience or a tour to your Paradise Hill vacation package, you'll save some more. With one of our packages, you can find things to do in the region that interest you. Then, hop in your rental car and work your way through the list. Silver Dollar City is one renowned sight to have a look at. It's located 120 mi from Paradise Hill.

Photos of local treasures

Browse Paradise Hill vacation photos for more inspiration