Deals on vacations and trips to Paintsville

Save when you book Paintsville package deals

Choose two or more items and save on your trip:

Paintsville flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Red Roof Inn PLUS+ Danville, KY

Red Roof Inn PLUS+ Danville, KY

2.5 out of 5
Price was $408, price is now $359 per person
$359
per person
Oct 18 - Oct 21
found 23 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Lexington (LEX)
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Sleeps 5-6 Near RRG-Hot Tub-Nice Sunrise-Quiet

Sleeps 5-6 Near RRG-Hot Tub-Nice Sunrise-Quiet

3 out of 5
Price was $856, price is now $755 per person
$755
per person
Nov 26 - Nov 29
found 24 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Lexington (LEX)
This cabin includes a computer station and laundry facilities. 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. Take advantage of the free self parking.
Staybridge Suites Lexington S Medical Ctr Area by IHG

Staybridge Suites Lexington S Medical Ctr Area by IHG

3 out of 5
Price was $1,836, price is now $1,662 per person
$1,662
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Manchester (MHT) to Lexington (LEX)
This hotel features an indoor pool and a gym. Business travelers can take advantage of the 24-hour business center. Free self parking and a safe deposit box are also offered on site.
Newly Listed-Private 25-Acre Escape Near Red River Gorge

Newly Listed-Private 25-Acre Escape Near Red River Gorge

3 out of 5
Price was $915, price is now $829 per person
$829
per person
Nov 26 - Nov 29
found 24 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Lexington (LEX)
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, laundry facilities, and barbecue grills are also on offer.
Holiday Inn Express & Suites Mt Sterling North by IHG

Holiday Inn Express & Suites Mt Sterling North by IHG

2.5 out of 5
Price was $703, price is now $646 per person
$646
per person
Nov 26 - Nov 29
found 24 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Lexington (LEX)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top Paintsville hotels deals

Days Inn by Wyndham Paintsville

Days Inn by Wyndham Paintsville

2 out of 5
512 S Mayo Trail, Paintsville, KY
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $75 total per night
$75 total
Oct 5 - Oct 6
Total with taxes and fees
This motel 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. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Ramada Hotel & Conference Center by Wyndham Paintsville

Ramada Hotel & Conference Center by Wyndham Paintsville

2.5 out of 5
624 James Trimble Blvd, Hwy 321 & James Trimble Blvd, Paintsville, KY
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $140 total per night
$140 total
Sep 15 - Sep 16
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Downtown Paintsville Vacation Rental!

Downtown Paintsville Vacation Rental!

3 out of 5
217 3rd St, Paintsville, KY
Get rates
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
Lovely 2 Bedroom Unit with Free Parking

Lovely 2 Bedroom Unit with Free Parking

Get rates
Book a stay at this golf apartment in Paintsville. Enjoy free WiFi, an in-room coffeemaker, and air conditioning. Popular attractions Johnson County Public Library and Mayo Mansion are located nearby.
Quality Inn & Suites Prestonsburg next to Mountain Arts Center

Quality Inn & Suites Prestonsburg next to Mountain Arts Center

2.5 out of 5
85 Hal Rogers Drive, Prestonsburg, KY
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $108 total per night
$108 total
Sep 9 - Sep 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
Best Western Plus Louisa

Best Western Plus Louisa

2.5 out of 5
18199 Highway 23, Louisa, KY
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $116 total per night
$116 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like full breakfast and free self parking. A business center, free WiFi in public areas, and a grocery/convenience store are also on offer.
Don't see what you're looking for?
See all available properties in Paintsville
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

U. S. 23 Country Music Highway Museum

4/5(1 review)

You can spend an afternoon studying the exhibits at U. S. 23 Country Music Highway Museum during your travels in Paintsville. Discover the area's mountain views and countryside.

U. S. 23 Country Music Highway Museum

Swamp Branch Trailhead

You can take time to visit Swamp Branch Trailhead during your travels to Paintsville. Discover the mountain views and monuments in this family-friendly area.

Swamp Branch Trailhead

Paintsville Golf Course

3.5/5(3 reviews)

Enjoy a round of golf in Paintsville at Paintsville Golf Course. Discover the area's mountain views and countryside.

Paintsville Golf Course

Frequently asked questions

How much are vacation packages to Paintsville?
Treat yourself to a memorable travel experience in Paintsville with a vacation package starting at just $359. Reserving hotels, tours and flights through Travelocity is a piece of cake. What's more, our vacation deals will leave you with more money in your pocket for plenty of fun activities.
How long should my Paintsville vacation be?
Many visitors pack their bags and vacation in Paintsville for an average of 2 nights. That gives you a rough guide, but don't let it limit you. Whether you just stay a few nights to see the famous sights or linger a while to uncover hidden gems, an amazing getaway awaits.
Where can I get the best vacation package deals for Paintsville?
You'll come across a tempting selection of Paintsville package deals on Travelocity. With as many as 400 airlines and 1,000,000 properties around the globe, piecing together your ideal vacation will be a piece of cake.
Why should I purchase my Paintsville vacation bundle via Travelocity?
Nothing beats the satisfaction of knowing you've just bagged the best deal available — that's our Price Match Guarantee. Add to that our incredibly broad range of destinations and 24/7 team of customer service professionals and you've got the formula for a hassle-free vacation.
Can I save money on my Paintsville car rental if I book it with hotels and flights?
Absolutely — combine your car, hotel and flight into a Paintsville vacation package and you'll save a tidy sum. With so many places to explore in the Paintsville area, having your own set of wheels will make it easy to explore. Once you've buckled yourself in, get out on the wide open road and head to Paramount Arts Center, a well-known sight approximately 45 mi from Paintsville.
Which airport is best for Paintsville?
The main airport servicing Paintsville is Tri-State Airport (HTS). It sits 40 mi south of the city center.
What is there to do in Paintsville?
While veering off the tourist trail is no doubt rewarding, you really shouldn't miss the big-name attractions that make a destination famous. U. S. 23 Country Music Highway Museum and Paintsville Country Club are a couple of them in Paintsville.
Where should I stay when visiting Paintsville?
Many people choose to stay at the Ramada Hotel & Conference Center by Wyndham Paintsville. It's a terrific base for your Paintsville vacation.

Photos of local treasures

Browse Paintsville vacation photos for more inspiration