Paintsville Holidays from £1,014
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Paintsville Holiday
Our holiday 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 holiday to Paintsville to suit your style of travel, whatever that may look like.
Top Paintsville Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Elwood Hotel & Suites
£1,014
per person
1 Nov - 7 Nov
just found
Return direct flight included
London (LHR) to Lexington (LEX)
9.4/10 Exceptional! (1,132 reviews)
Great place to stay for moving our daughter in to UK. Convenient location, comfortable and clean room and hotel, friendly and helpful staff.
Reviewed on 18 Aug 2026
Hyatt Regency Lexington
Downtown Lexington
£1,153
per person
1 Nov - 7 Nov
just found
Return direct flight included
London (LHR) to Lexington (LEX)
8.8/10 Excellent! (1,014 reviews)
The AC in the room was not operating and the room was miserably hot. I called the front desk and and the clerk sent a technician up. The technician responded quickly and was very polite. He worked on the unit and it appeared to be working. The system was not able to cool the room.
I reported the lack of AC to the front desk and received no assistance. The original desk clerk and technician were very helpful and attempted to fix the issue. The follow on staff was not helpful. The AC system in this hotel cannot handle extreme heat environments.
I checked into the hotel because my ac was not working at my house. I wanted a weekend stay with a cool climate and checked into the hotel for the weekend. I left after one night because the room temperature was unbearable.
Reviewed on 22 Aug 2026
Paintsville Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 4,200 |
Max Temp Winter | 7ºC |
Max Temp Summer | 29ºC |
Top Sights | Paintsville Lake State Park, Mountain HomePlace and Loretta Lynns Birthplace - Butcher Hollow |
Top hotels in Paintsville
Days Inn by Wyndham Paintsville
512 S Mayo Trail Paintsville KY
Fully refundableReserve now, pay when you stay
£58
25 Aug - 26 Aug
includes taxes & fees
Ramada Hotel & Conference Center by Wyndham Paintsville
624 James Trimble Blvd Paintsville KY
Fully refundableReserve now, pay when you stay
£95
30 Aug - 31 Aug
includes taxes & fees
Budget Inn Express
709 S Mayo Trail Paintsville KY
£62
10 Sept - 11 Sept
includes taxes & fees
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.
Stay near popular Paintsville attractions
Walking Bridge
10.0/10 (4 reviews)
The world's longest plastic-deck pedestrian bridge spans 420 feet across River, Kentucky. Stroll this engineering marvel for serene views and a peaceful escape from the everyday bustle.
U. S. 23 Country Music Highway Museum
6.0/10 (8 reviews)
This Eastern Kentucky shrine celebrates country music legends like Loretta Lynn and The Judds with personal memorabilia. Catch weekly "Front Porch Pickin'" sessions for authentic local bluegrass.
Preston Park
Preston Park offers a serene retreat with its central gazebo, fountain, and vibrant seasonal flower beds in Paintsville. Enjoy a peaceful afternoon stroll while admiring the meticulously maintained gardens.
Paintsville Golf Course
5.6/10 (9 reviews)
Historic Paintsville Golf Course challenges players with rolling fairways and dramatic river crossings. Experience one of Eastern Kentucky's first 18-hole courses, featuring a swinging bridge over the Big Sandy River.
Mayo Mansion
The Mayo Mansion stands as a testament to Kentucky's coal heritage with its grand Classical Revival architecture. Tour this 43-room historical residence by appointment to glimpse early 20th-century opulence.
Paintsville ARH Hospital
If Paintsville ARH Hospital is what brings you to town, hopefully you'll have a chance to explore more of Paintsville.
Swamp Branch Trailhead
Gateway to the scenic Dawkins Line Rail Trail, this trailhead connects visitors to eastern Kentucky's natural splendour. Hikers and cyclists traverse picturesque bridges and paths once used by the historic railway.
Johnson County Public Library
This community hub houses rich local history collections and offers diverse educational programmes for all ages. Explore the genealogy section or join a gentle yoga session in this welcoming space for lifelong learning.
Frequently asked questions
How much does a Paintsville travel package cost?
Get set to book, because a trip to Paintsville starts from an enticing £1,014. When you combine your flights, hotels and car rentals into a package, you'll pick up the biggest deals.
If I'm not able to travel, can I cancel my Paintsville travel package?
If your holiday plans in Paintsville have been upended, it's a relief to know that it is possible to cancel or amend your booking. If you made your booking within the last 24 hours, you may be able to receive a refund. If your booking is older than that, your airline, hotel or car rental company may charge a fee. To find out more, check our Customer Service Portal.
How do I get a cheap travel package to Paintsville?
If you love landing a bargain, bundle your bookings into a Paintsville travel package. Whether you're looking for flights, hotels, day tours or rental cars, you can book them all in one place. You'll have loads of choice at your fingertips as well. Expedia has over 550 air carriers and 1,000,000 properties across the globe to pick from. Fly with who you want, stay anywhere you like and save precious money — now that's the ideal getaway!
Does Expedia offer Book Now, Pay Later Paintsville holidays?
We sure do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in instalments. Simply click on the payment plan that suits you best during the checkout process and take away the stress of budgeting for your trip. Remember to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:
- Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in convenient monthly instalments will make that dream holiday possible.
- Pay in instalments holidays: If you'd like to pay for your getaway across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: When you stumble on an awesome deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you secure your getaway.
Where should I stay in Paintsville?
With lots to discover in Paintsville, it'd be handy for you to stay close to its attractions. U.S. 23 Country Music Highway Museum, Paintsville Country Club and Paintsville Golf Course are some interesting ones to put on your must-see list.
What are the top hotels in Paintsville?
If it's your first time staying in Paintsville, secure a room at Days Inn by Wyndham Paintsville or Ramada Hotel & Conference Centre by Wyndham Paintsville. Both hotels have good amenities and are top options with lots of travellers.
How far in advance should I book my Paintsville holiday?
Search Expedia to compare international airfares as soon as you know your travel dates. In many cases, you can purchase a seat up to 12 months in advance. If you don't see your preferred air carrier, or you've left things to the last minute, don't stress. The lowest prices to Paintsville sometimes emerge just weeks before departure.
What does an Expedia Paintsville travel package include?
Much of that is up to you. You can select from a variety of Paintsville packages, such as a rental car, hotel and flight. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and tours. Whatever your Paintsville trip looks like, you'll save!
What should I know before booking a Paintsville travel package?
An Expedia travel package can be tailored to your budget and is a fantastic way to make your budget go further. How little or much you include is totally up to you. Rental cars, hotels and flights — choose any combination that suits your style.
Can I choose my airline with a Paintsville Expedia travel package?
With a travel package, you're always in charge. Whether you want to fly to Paintsville in coach or business class, simply pick from the available airline options. Expedia has access to more than 550 airline partners around the world.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
