Beginning of main content

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Paintsville 2 Star Hotels

See all 11 Hotels in Paintsville
Super 8 Prestonsburg

Super 8 Prestonsburg

80 Shoppers Path, Prestonsburg
2.0 out of 5.0
3.2 out of 5 (114 reviews)
The coffee pot tray and microwave were covered in dust but other than that the room was clean. we had the heat on 75 and it still felt cool in our room, It was very cold in Kentucky so maybe that had something to do with it but the heat coming out of the heater was cool.
  Jan 1, 2018

$59

$59
Days Inn Paintsville

Days Inn Paintsville

512 S Mayo Trail, Paintsville
2.5 out of 5.0
3.6 out of 5 (123 reviews)
It good. We were very comfortable and slept well.
  Dec 11, 2017

$59

$59
Budget Inn Express

Budget Inn Express

709 South Mayo Trail, Paintsville
2.5 out of 5.0
2.9 out of 5 (11 reviews)
The supervisor was very nice to me. It was very good but the weather it was cold. I enjoyed the hotel I got there fast and all the store I go to was close to the hotel.
  Dec 3, 2016

$55

$55
Map

When you've got to get away to a new or favorite destination without breaking the bank, Paintsville awaits with top motels and a change of scenery. Settle into a unique bookstore or hiking trail nearby and watch the world around you, or stay on your feet visiting the top attractions that draw of visitors. You're about to find out why locals and travelers alike love this place.

The Perfect Accommodation at the Ideal Price

Thanks to budget-friendly prices and traveler-friendly amenities, you'll find a place to stay that meets your vacation needs. Be one of the first travelers to leave a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the globe-trotting starts in Paintsville.

Reserve a Two-Star Motel

Plan your trip to Paintsville now with Expedia's easy online travel booking and start relaxing before you even leave the house. Recently, traveling to this region has become cheaper due to more supply. Take advantage of the motel availability and easy-going atmosphere.