Paintsville Holidays from £924

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages 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.
Capital Plaza Hotel

Capital Plaza Hotel

3 out of 5
per person
16 Oct - 21 Oct
found 1 day ago
Return flight included
Aberdeen (ABZ) to Lexington (LEX)
8.2/10 Very Good! (1,000 reviews)
Lobby and exterior of building very nice. Breakfast, very Good, staff friendly. Room was substandard. Clammy, A/C poor, musty smelling, poor finish. Had better rooms at Best Western.

Reviewed on 12 Aug 2025

The Woodford Hotel

The Woodford Hotel

2 out of 5
per person
16 Oct - 21 Oct
found 1 day ago
Return flight included
Aberdeen (ABZ) to Lexington (LEX)
No reviews
Staybridge Suites Lexington S Medical Ctr Area by IHG

Staybridge Suites Lexington S Medical Ctr Area by IHG

3 out of 5
per person
16 Oct - 21 Oct
found 1 day ago
Return flight included
Aberdeen (ABZ) to Lexington (LEX)
9.8/10 Exceptional! (408 reviews)
The bed was comfortable and the breakfast was wonderful. The pool was small and no hot tub.

Reviewed on 11 Aug 2025

Homewood Suites by Hilton Lexington Fayette Mall

Homewood Suites by Hilton Lexington Fayette Mall

3 out of 5
per person
16 Oct - 21 Oct
found 24 hours ago
Return flight included
Aberdeen (ABZ) to Lexington (LEX)
9/10 Wonderful! (742 reviews)
The hotel itself was nice. However, our suite had poop on the front and back of the bathroom door. When we reported it they said there was nothing they could do other than sending up someone from cleaning. They did this promptly, but still. There were multiple thick smears of poop that was initially missed.

Reviewed on 19 Jul 2025

The Delegate

The Delegate

3.5 out of 5
per person
16 Oct - 21 Oct
found 1 day ago
Return flight included
Aberdeen (ABZ) to Lexington (LEX)
9.2/10 Wonderful! (175 reviews)
No parking. Had to park across the street and schlep our bags over railroad tracks. And there was no ramp to ge

Reviewed on 7 Aug 2025

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

Days Inn by Wyndham Paintsville

2 out of 5
512 S Mayo Trail, Paintsville, KY
Fully refundableReserve now, pay when you stay
The price is £53 per night from 3 Sept to 4 Sept
£53
3 Sept - 4 Sept
includes taxes & fees
7.4/10 Good! (475 reviews)
"Easy access to the town and parking available. Nice little spot for a quick getaway!"

Reviewed on 11 Aug 2025

Days Inn by Wyndham Paintsville
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
Fully refundableReserve now, pay when you stay
The price is £103 per night from 22 Aug to 23 Aug
£103
22 Aug - 23 Aug
includes taxes & fees
8.6/10 Excellent! (517 reviews)
"I was surprised there was no continental breakfast ."

Reviewed on 5 Aug 2025

Ramada Hotel & Conference Center by Wyndham Paintsville
Downtown Paintsville Vacation Rental!

Downtown Paintsville Vacation Rental!

3 out of 5
217 3rd St, Paintsville, KY
Get rates
Downtown Paintsville Vacation Rental!
See all 58 properties in Paintsville
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Paintsville travel package cost?
Get set to book, because a trip to Paintsville starts from an enticing £924. 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.