Book Hotels in Coal Heritage Trail, VA

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Jun 25 - Jun 26
Tomorrow
Jun 26 - Jun 27
This weekend
Jun 27 - Jun 29
Next weekend
Jul 4 - Jul 6

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels

Western Front Hotel

Western Front Hotel

2.5 out of 5
3025 Fourth Ave., St. Paul, VA
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self ...
"Hidden gem it was a fantastic stay"

Reviewed on Jun 17, 2025

Get rates
Western Front Hotel
Gateway To The Breaks Motel

Gateway To The Breaks Motel

2 out of 5
2307 Breaks Park Rd, Haysi, VA
Fully refundableReserve now, pay when you stay
Staff at the 24-hour front desk can provide around-the-clock assistance. If you want to take your pet along, this pet-friendly property offers everything you'll ...
"Very clean, comfortable and affordable room. Awesome!"

Reviewed on Jun 20, 2025

Get rates
Gateway To The Breaks Motel
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
22006 Riverside Dr, Grundy, VA
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
"Best stay in the town. Italian pizza place across the parking lot. Staff was very helpful and friendly."

Reviewed on Jun 9, 2025

Get rates
Comfort Inn & Suites
MeadowView Conference Resort & Convention Center

MeadowView Conference Resort & Convention Center

3.5 out of 5
1901 Meadowview Pkwy, Kingsport, TN
Fully refundableReserve now, pay when you stay
A golf course, 2 restaurants, and an indoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the business center, free ...
"Beautiful property with great staff. However, the WiFi was not strong and caused issues during the convention. No microwave in the rooms. Wish there was a coffee station or Starbucks available for hotel guests only … standing in a line with convention attendees too is just too much in the ..."

Reviewed on Jun 3, 2025

Get rates
MeadowView Conference Resort & Convention Center
Hampton Inn Bristol

Hampton Inn Bristol

2.5 out of 5
3299 W State St, Bristol, TN
Fully refundableReserve now, pay when you stay
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
"The gentleman that helped me at the front desk was very pleasant, and super sweet. He asked about my visit to TN, where was from and genuinely cared! Great job!!"

Reviewed on Jun 14, 2025

Get rates
Hampton Inn Bristol
Sleep Inn & Suites Kingsport TriCities Airport

Sleep Inn & Suites Kingsport TriCities Airport

2.5 out of 5
200 Hospitality Pl, Blountville, TN
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage ...
"It worked well for us-had a great breakfast."

Reviewed on Jun 21, 2025

Get rates
Sleep Inn & Suites Kingsport TriCities Airport
Sleep Inn & Suites Princeton I-77

Sleep Inn & Suites Princeton I-77

2.5 out of 5
1015 Oakvale Rd, Princeton, WV
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"Everything was fine, however, the water pressure in the room was rather low. Otherwise, it was clean and quiet. This was my 2nd stay at this hotel and I haven't been disappointed yet"

Reviewed on Jun 24, 2025

Get rates
Sleep Inn & Suites Princeton I-77
La Quinta Inn and Suites

La Quinta Inn and Suites

3 out of 5
10150 Airport Pkwy, Blountville, TN
Fully refundableReserve now, pay when you stay
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport ...
"One night stay to get from Williamsburg, Va to the Nashville area. The hotel is right off the highway and I can walk to the Cracker Barrel next door. Very convenient."

Reviewed on Jun 21, 2025

Get rates
La Quinta Inn and Suites
Red Roof Inn Kingsport

Red Roof Inn Kingsport

2 out of 5
100 Indian Center Ct, Kingsport, TN
Fully refundableReserve now, pay when you stay
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi ...
"Good"

Reviewed on Jun 22, 2025

Get rates
Red Roof Inn Kingsport
Don't see what you're looking for?
See all available properties in Coal Heritage Trail
View all properties
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.

Recent Coal Heritage Trail hotel reviews by fellow wanderers

The Inn at Wise

The Inn at Wise

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Perfect location for nearby hiking locations. Inn is full of Southern Charm. Amazing staff great photography in hallways of property add to the style. I cant say enough about this beautiful Inn."
A verified traveler stayed at The Inn at Wise
The Inn at Wise
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity