Cheap Hotels & Resorts in Heathsville from AU$79
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Heathsville Cheap Hotels
Our top choices for Heathsville cheap hotels
Holiday Inn Express Hotel & Suites Tappahannock by IHG
Holiday Inn Express Hotel & Suites Tappahannock by IHGTappahannock
8.8 out of 10, Excellent, (532)
"Staff was great"
DeWayne
The price is AU$138
includes taxes & fees
25 Dec - 26 Dec
7.4 out of 10, Good, (582)
"I enjoyed my stay "
Juwane
The price is AU$121
includes taxes & fees
21 Jan - 22 Jan 2026
7.6 out of 10, Good, (722)
"Friendly staff, clean property "
etta
The price is AU$204
includes taxes & fees
23 Dec - 24 Dec
The price is AU$166
includes taxes & fees
5 Jan - 6 Jan 2026
9.0 out of 10, Wonderful, (311)
"Very nice rooms, staff. Very friendly. Great breakfast options."
Susan
The price is AU$160
includes taxes & fees
11 Jan - 12 Jan 2026
Comfort Inn & Suites Lexington Park near Pax River
Comfort Inn & Suites Lexington Park near Pax RiverLexington Park
8.6 out of 10, Excellent, (652)
"Clean room even with the renovations going on , staff friendly breakfast was amazing . Will stay here again next year when I come to the area "
Dwayne
The price is AU$177
includes taxes & fees
29 Dec - 30 Dec
6.2 out of 10, (476)
"Not spotless, but clean enough for a couple Country folks. The hot shower was marvelous, as well as a heated room.With running water,and comfortable beds. "
Cynthia
The price is AU$79
includes taxes & fees
25 Dec - 26 Dec
8.2 out of 10, Very good, (448)
"Room was very clean and bed was comfortable. Staff was pleasant and there was a decent variety for breakfast."
Robert
The price is AU$164
includes taxes & fees
4 Jan - 5 Jan 2026
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.
Top Heathsville Hotel Reviews
Best Western Kilmarnock Hotel
10/10 Excellent
Super 8 by Wyndham Tappahannock VA
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Belle Isle State Park Hotels
- Apartments in Burgess
- Holiday Homes in Burgess
- Burgess Hotels
- Callao Hotels
- B&B in Christchurch
- Caravan Parks in Christchurch
- Farmstay in Christchurch
- Holiday Homes in Christchurch
- Holiday Parks in Christchurch
- Cheap Hotels in Christchurch
- Hotels with Pool in Christchurch
- Luxury Hotels in Christchurch
- Christchurch Hotels
- Inns in Christchurch
- Motels in Christchurch
- Church View Hotels
- B&B in Farnham
- Farnham Hotels
- Cheap Hotels in Gloucester
- Luxury Hotels in Gloucester
- Pet Friendly Hotels in Gloucester
- Romantic Hotels in Gloucester
- Spa Hotels in Gloucester
- Winery Hotels in Gloucester
- Luxury Hotels in Hague
- Hague Hotels
- Motels in Hague
- Irvington Hotels
- B&B in Kilmarnock
- Guest Houses in Kilmarnock
- Business Hotels in Kilmarnock
- Kilmarnock Hotels
- B&B in Kinsale
- Holiday Homes in Kinsale
- Hotels with Pool in Kinsale
- Luxury Hotels in Kinsale
- Pet Friendly Hotels in Kinsale
- Kinsale Hotels
- Lodges in Kinsale
- Motels in Kinsale
- Luxury Hotels in Lake
- Motels in Lake
- Lancaster Hotels
- Farmstay in Locust Hill
- Merry Point Hotels
- Montross Hotels
- Cheap Hotels in Moon
- Pet Friendly Hotels in New Kent
- Cheap Hotels in New Point
- Spa Hotels in New Point
- All Inclusive Hotels in Norge
- Apartments in Ophelia
- Ophelia Hotels
- Reedville Hotels
- Cheap Hotels in Saluda
- Saluda Hotels
- Beach Hotels in Tangier
- Cheap Hotels in Tangier
- Luxury Hotels in Tangier
- Cheap Hotels in Tangier Island
- Tappahannock Hotels
- Cheap Hotels in Tasley
- Luxury Hotels in Tasley
- Topping Hotels
- Urbanna Hotels
- Apartments in Warsaw
- B&B in Warsaw
- Cheap Hotels in Warsaw
- Hotels with Parking in Warsaw
- Warsaw Hotels
- Westland Hotels
- White Stone Hotels
- Farmstay in Windmill Point
- Family Hotels in Windmill Point
- Windmill Point Hotels
- Inns in Windmill Point