Paintsville Holidays from £789

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.

The Latest Paintsville Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Home2 Suites by Hilton Lexington University / Medical Center

Home2 Suites by Hilton Lexington University / Medical Center

3 out of 5
Zandale
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
London (LON) to Lexington (LEX)
8.8/10 Excellent! (971 reviews)
Rooms were super spacious and every one of the staff members I came in contact with her top notch!

Reviewed on 30 Jun 2025

The Manchester

The Manchester

4 out of 5
Distillery District
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
London (LON) to Lexington (LEX)
9.6/10 Exceptional! (890 reviews)
Everything was awesome

Reviewed on 29 Jun 2025

Tru by Hilton University Medical Center

Tru by Hilton University Medical Center

2.5 out of 5
South Broadway Park
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
London (LON) to Lexington (LEX)
9.4/10 Exceptional! (358 reviews)
It was bright and cheery and had food and coffee available not just a vending machine. Air con was quiet and very efficient. Very clean throughout. The only think I didn't like was the door was really heavy to open and once open would slam shut and was loud. Maybe just our room? But over all so very nice to stay there. It felt safe and cheery to walk into and all the staff were very friendly and helpful.

Reviewed on 30 Jun 2025

The Campbell House Lexington, Curio Collection by Hilton

The Campbell House Lexington, Curio Collection by Hilton

4 out of 5
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
London (LON) to Lexington (LEX)
8/10 Very Good! (1,010 reviews)
Loved the southern plantation charm of the property. Very nice room and dining.

Reviewed on 29 Jun 2025

Capital Plaza Hotel

Capital Plaza Hotel

3 out of 5
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
London (LON) to Lexington (LEX)
8.2/10 Very Good! (1,001 reviews)
Staff was very friendly and accommodating. Rooms were very nice

Reviewed on 2 Jul 2025

Candlewood Suites Lexington Medical District by IHG

Candlewood Suites Lexington Medical District by IHG

2.5 out of 5
South Broadway Park
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
London (LON) to Lexington (LEX)
9.2/10 Wonderful! (651 reviews)
Comfy beds, clean hotel, perfect for our get away

Reviewed on 1 Jul 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

Our pick of the best Paintsville Hotel Deals

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
Stay at this business-friendly hotel in Paintsville. Enjoy free Wi-Fi, free parking and room service. Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (498 reviews)
"Amenities were great, staff was friendly"

Reviewed on 23 Jun 2025

Ramada Hotel & Conference Center by Wyndham Paintsville
Days Inn by Wyndham Paintsville
Days Inn by Wyndham Paintsville
2 out of 5
512 S Mayo Trail, Paintsville, KY
Stay at this business-friendly motel in Paintsville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
7.4/10 Good! (464 reviews)
"It was a Nice Hotel to sleep in for just passing thur"

Reviewed on 19 Jun 2025

Days Inn by Wyndham Paintsville
Downtown Paintsville Vacation Rental!
Downtown Paintsville Vacation Rental!
Paintsville, Kentucky
Stay at this holiday home in Paintsville. Enjoy laundry facilities, cable/satellite TV service and in-room washers/dryers. Popular attractions Mayo Mansion and ...
Clean older home, little privacy
"The home and linens were clean, plenty of living space. The house is like walking into a time capsule of your grandmothers home. Very small bathrooms, drafty window AC units still installed in late November, old TVs. No grill outside was disappointing. Tight single stacked parking. There is another ..."

Reviewed on 5 Dec 2023

Downtown Paintsville Vacation Rental!
See all 56 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 £789. 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.