Paintsville Vacations from $553
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Paintsville Vacation
Our vacation packages to Paintsville provide endless opportunities to discover new sights, sounds and sensations. And with all the travel planning taken care of, you'll be free to enjoy your city escape without a worry in the world. Every trip to Paintsville needs a well-designed itinerary. Fill yours with major attractions such as U.S. 23 Country Music Highway Museum, Loretta Lynns Birthplace - Butcher Hollow and Paintsville Lake State Park. Expedia will help you escape your daily routine. Tailor your vacation to Paintsville to suit your style of travel, whatever that may look like.
The Latest Paintsville vacation packages
Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Lexington South / Hamburg
Price was $842, price is now $762 per person
$762
per person
Sep 24 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Lexington (LEX)
8.8/10 Excellent! (1,170 reviews)
I really enjoyed my stay here with the exception of the family above me were stomping and making so much noise that it sounded like a WWE match going on. It was happening at early mornings and late nights. Like, I literally did not get much rest. I drove 6 1/2 hours and wanted some rest and relaxation but that didn’t happen. I notified the front desk whom they said they reached out to that family but it continued. Since there were no other rooms available, I had to deal with it. That’s the only reason for the 3 stars. Other than than, everything else was nice!
Reviewed on Jul 3, 2026
Holiday Inn Express Lexington Horse Park Area by IHG
Price was $1,091, price is now $989 per person
$989
per person
Sep 24 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Lexington (LEX)
9.4/10 Exceptional! (2,200 reviews)
Clean, accessible room did not disappoint
Reviewed on Jul 4, 2026
Don't see what you're looking for?
See all available trips from Columbus to Paintsville
View all tripsStay near popular Paintsville attractions
Paintsville Hotel Deals
Ramada Hotel & Conference Center by Wyndham Paintsville
624 James Trimble Blvd Paintsville KY
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $127 total per night from Jul 12 to Jul 13
$127 total
Jul 12 - Jul 13
Total with taxes and fees
8.8/10 Excellent! (590 reviews)
"Nice clean hotel. Centrally located to many places."
Reviewed on Jun 20, 2026
Days Inn by Wyndham Paintsville
512 S Mayo Trail Paintsville KY
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Jul 7 to Jul 8
$80 total
Jul 7 - Jul 8
Total with taxes and fees
7.6/10 Good! (556 reviews)
"Very clean and comfortable. Swimming pool was great."
Reviewed on Jul 1, 2026
Private 2BR Renovated Guest Suite in Historic Home with Kitchen
Paintsville KY
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.
Find the Best Paintsville Vacation Packages
Paintsville Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 4,200 |
Max Temp Winter | 45ºF |
Max Temp Summer | 85ºF |
Top Sights | Paintsville Lake State Park, Mountain HomePlace and Loretta Lynns Birthplace - Butcher Hollow |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
- Prestonsburg Hotels
- Luxury Hotels in Paintsville
- Pet-Friendly Hotels in Paintsville
- Cheap Hotels in Prestonsburg
- 2 Star Hotels in Wittensville
- Hotels near Jenny Wiley State Resort Park
- Tutor Key Hotels
- Van Lear Hotels
- Oil Springs Hotels
- Resorts & Hotels with Spas in Paintsville
- Cabin Rentals in Hagerhill
- Paintsville Hotels
- Vacation Homes in Paintsville
- Motels in Van Lear
- Cabin Rentals in River
- Hotels near Paintsville Lake State Park
- Hotels near U.S. 23 Country Music Highway Museum
- Motels in Oil Springs
- Hotels with Bars in Paintsville
- Cabin Rentals in Prestonsburg
- 4 Star Hotels in Staffordsville
- 5 Star Hotels in Paintsville
- B&B in Paintsville
- Hotels near Mountain HomePlace
- Hotels near Jenny Wiley Grave Site
- Hotels with Hot Tubs in Paintsville
- Cabin Rentals in Van Lear
- Cottages in Van Lear
- Hotels with Free Breakfast in Paintsville
- Cheap Hotels in Paintsville
- Hotels with a Pool in Paintsville
- B&B in Van Lear
- Houseboats in Paintsville
- Pikeville Hotels
- Apartments in Paintsville
- 5 Star Hotels in Oil Springs
- Cabin Rentals in Paintsville
- Hotels near Loretta Lynn's Birthplace - Butcher Hollow
- Hotels with an Indoor Pool in Paintsville
- Hotels near StoneCrest Golf Course
- Staffordsville Hotels
- Hotels near Loretta Lynn's Home
- Hotels with Restaurants in Paintsville
- Cottages in Staffordsville
- Thelma Hotels
- Grayson Vacations
- Visit Oil Springs
- Blaine Vacations
- Visit Hagerhill
- Visit Prestonsburg
- Kentucky Christian University
- Drift Vacations
- Tram Vacations
- Visit Meally
- Jenny Wiley State Resort Park
- Elsie Vacations
- The Paveillon
- Rockhouse Vacations
- Pikeville Vacations
- Samuel May House
- Grahn Vacations
- Stonecrest Golf Course
- Loretta Lynn's Birthplace - Butcher Hollow
- Visit Wittensville
- Raven Vacations
- U.s. 23 Country Music Highway Museum
- Archer Park
- Jenny Wiley Grave Site
- Mountain HomePlace
- Visit Paintsville
- Yatesville Lake State Park
- U. S. 23 Country Music Highway Museum
- Salyersville Vacations
- Dwale Vacations
- Visit Van Lear
- Ezel Vacations
- Inez Vacations
- Visit Staffordsville
- Dema Vacations
- Dils Cemetery
- Harold Vacations
- Memory Hill Foundation Museum
- Canada Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
