Find hotels in Heathsville, VA from ¥8,104

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Heathsville hotels

Comfort Inn & Suites Lexington Park near Pax River

Comfort Inn & Suites Lexington Park near Pax River
2.5 star property
Lexington Park
8.6 out of 10, Excellent, (651)
Explore nearby hiking trails and kayaking spots from this welcoming hotel offering complimentary breakfast, WiFi, and parking. The 24-hour fitness center keeps your routine intact while the helpful staff ensures a pleasant stay.

"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 "
United States
Dwayne
The price is ¥16,389
¥18,193 total
includes taxes & fees
Dec 22 - Dec 23
Comfort Inn & Suites Lexington Park near Pax River

Hampton Inn Tappahannock

Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.0 out of 10, Wonderful, (305)
Close to Hobbs Hole Golf Course, this welcoming hotel offers complimentary breakfast and free parking. Swim year-round in the indoor pool after exploring Coleman Island. Guests consistently praise the helpful staff and clean accommodations.

"Staff was very nice and rooms were very clean and well made!"
United States
Ansleigh
The price is ¥14,429
¥16,060 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hampton Inn Tappahannock

Best Western Kilmarnock Hotel

Best Western Kilmarnock Hotel
2.5 star property
Kilmarnock
7.6 out of 10, Good, (721)
Travelers appreciate this welcoming hotel featuring an outdoor swimming pool and generous daily breakfast. Helpful staff ensure a pleasant stay near Good Luck Cellars and Compass Entertainment Complex, with added conveniences of free WiFi and parking.

"Friendly staff, clean property "
United States
etta
The price is ¥18,533
¥20,998 total
includes taxes & fees
Dec 14 - Dec 15
Best Western Kilmarnock Hotel

Hampton Inn by Hilton Lexington Park

Hampton Inn by Hilton Lexington Park
2.5 star property
Lexington Park
8.2 out of 10, Very Good, (447)
Set near Patuxent River Naval Air Museum, this welcoming hotel offers free breakfast and parking. The outdoor pool provides summer refreshment, while the fitness center keeps workouts on track. Helpful staff ensure a comfortable stay.

"Room was very clean and bed was comfortable. Staff was pleasant and there was a decent variety for breakfast."
United States
Robert
The price is ¥16,046
¥17,812 total
includes taxes & fees
Dec 27 - Dec 28
Hampton Inn by Hilton Lexington Park

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
2.5 star property
Lexington Park
9.2 out of 10, Wonderful, (231)
Located in Lexington Park, this hotel offers a 24-hour fitness center plus complimentary WiFi, parking, and daily continental breakfast. Visit nearby attractions like Patuxent River Naval Air Museum or enjoy convenient business amenities during your stay.

"Comfortable, quiet, clean, nice staff"
United States
Roxanne
The price is ¥19,654
¥21,815 total
includes taxes & fees
Dec 26 - Dec 27
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

Extended Stay America Select Suites Lexington Park Pax River

Extended Stay America Select Suites Lexington Park Pax River
2.5 star property
Lexington Park
6.2 out of 10, (612)
This extended-stay hotel in Lexington Park offers spacious accommodations with free WiFi and premium TV channels. Discover nearby hiking trails after exploring the Naval Air Museum, then return to convenient on-site laundry facilities.

"Friendly staff, room was clean."
United States
JAMES
The price is ¥13,712
¥15,220 total
includes taxes & fees
Dec 29 - Dec 30
Extended Stay America Select Suites Lexington Park Pax River

Holiday Inn Express Hotel & Suites Tappahannock by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG
2.5 star property
Tappahannock
8.8 out of 10, Excellent, (530)
Stay at this welcoming hotel near Hobbs Hole Golf Course and enjoy complimentary breakfast, WiFi, and parking. Refresh in the indoor pool after a workout in the fitness center. Helpful staff ensure a pleasant visit to this Tappahannock retreat.

"Staff was great"
United States
DeWayne
The price is ¥12,750
¥14,191 total
includes taxes & fees
Dec 23 - Dec 24
Holiday Inn Express Hotel & Suites Tappahannock by IHG

Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River
2.5 star property
Warsaw
7.4 out of 10, Good, (578)
This seasonal outdoor pool hotel offers complimentary breakfast, WiFi, and parking near the Rappahannock River. Enjoy nearby hiking trails or biking routes after a restful night. Travelers consistently praise the exceptionally helpful staff.

"Good convenient place to stay. "
United States
Marjorie
The price is ¥10,882
¥12,112 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Quality Inn Warsaw near Rappahannock River

Dockside Inn

Dockside Inn
3.0 star property
Deltaville
9.4 out of 10, Exceptional, (44)
This waterfront inn provides complimentary on-the-go breakfast and convenient parking near Deltaville Maritime Museum. Free WiFi keeps you connected while exploring nearby marina attractions in this charming coastal retreat.

"Great stay"
United States
Cynthia
The price is ¥22,531
¥24,852 total
includes taxes & fees
Dec 28 - Dec 29
Dockside Inn

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
2.5 star property
Lexington Park
8.6 out of 10, Excellent, (249)
Located in Lexington Park, this hotel offers easy access to Patuxent River Naval Air Museum. Enjoy free daily buffet breakfast and self parking, plus a fitness center for maintaining your workout routine. Dunleigh Neighborhood Park is also nearby for outdoor recreation.

"Everything was great - clean spacious room breakfast was good staff were pleasant "
United States
Theresa
The price is ¥20,851
¥23,144 total
includes taxes & fees
Dec 13 - Dec 14
Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station

Super 8 by Wyndham Tappahannock VA

Super 8 by Wyndham Tappahannock VA
2.5 star property
Tappahannock
5.8 out of 10, (367)
Start your day with on-the-go breakfast at this Tappahannock hotel. Free WiFi and parking add value to your stay. Located near Hobbs Hole Golf Course and Coleman Island for easy exploration of local attractions.

"The staff are great and friendly, rooms are clean and well kept. Would definitely stay again."
United States
Jon
The price is ¥9,119
¥10,151 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Super 8 by Wyndham Tappahannock VA

Swanendele Inn at St. Mary's Maryland

Swanendele Inn at St. Mary's Maryland
5.0 star property
Ridge
9.8 out of 10, Exceptional, (32)
Overlooking St. Mary's waters, this luxury inn provides free kayaking and rowing adventures. Start each morning with a chef-prepared breakfast, then explore nearby Saint Jerome Beach or relax in the garden and terrace.

"Everything was perfect! Breakfast was amazing! The breakfast cakes to die for! Apple, Peach and Banana EXCELLENT! My mom told us about this amazing getaway! We so enjoyed it! "
United States
Jamsine
Swanendele Inn at St. Mary's Maryland

Whispering Pines by Hotel O Whitestone VA

Whispering Pines by Hotel O Whitestone VA
2.5 star property
White Stone
6.2 out of 10, (146)
Escape to this tranquil Virginia retreat offering complimentary WiFi and parking. Explore nearby Golden Eagle Golf Club and Steamboat Era Museum, then relax with convenient room service at this charming Whispering Pines motel.

"Property was clean and great for a one night stand before catching the Ferry to Tangier"
United States
Sabrina
The price is ¥14,150
¥16,426 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Whispering Pines by Hotel O Whitestone VA

Days Inn by Wyndham Tappahannock

Days Inn by Wyndham Tappahannock
2.0 star property
Tappahannock
6.2 out of 10, (473)
Conveniently located near Hobbs Hole Golf Course and Coleman Island, this motel offers complimentary WiFi, parking, and on-the-go breakfast. Business travelers appreciate the friendly service while outdoor enthusiasts enjoy nearby attractions.

"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. "
United States
Cynthia
The price is ¥7,281
¥8,104 total
includes taxes & fees
Dec 25 - Dec 26
Days Inn by Wyndham Tappahannock
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Heathsville attractions

Learn more about Heathsville

This historic Northern Neck village invites you to explore Rice's Hotel/Hughlett's Tavern, where artisans demonstrate traditional crafts in colonial buildings. Visit the Northumberland County Historical Society Museum to discover maritime artifacts and attend the Heathsville Farmers Market for local Chesapeake Bay seafood.

Waterfront, Alexandria, Virginia, USA

Top Heathsville Hotel Reviews

More cheap stays in Heathsville

Frequently asked questions

What's the best place for a stay in Heathsville?
Hampton Inn Tappahannock, located 21.2 mi (34.2 km) from the heart of Heathsville, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Quality Inn Warsaw near Rappahannock River and Best Western Kilmarnock Hotel. See all available top hotels, or vacation rentals in Heathsville.
What are some of the best vacation home rentals that Heathsville has to offer?
Magical Sunsets and Breathtaking Views in Heathsville/Wicomico River- Sleeps 10: This highly rated vacation home rental in Heathsville is located on a river and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Make the most of the arcade game room in this rental home to help you unwind. See all vacation rentals in Heathsville.
If I need to cancel my hotel reservation in Heathsville, will I receive a refund?
Yes! The majority of hotel bookings are refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a reservation that's non-refundable, it might still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Heathsville.
Where can I learn more about changing or cancelling my trip to Heathsville?
For additional details about changing or cancelling your trip to Heathsville, click here.
Where is the best hotel to stay near Northern Neck Farm Museum?
Northern Neck Getaway is one of the top choices for your stay based on our traveler data, and this property offers private decks and free WiFi. It's located 4 mi (6.4 km) from Northern Neck Farm Museum.
What are some accommodations with pools in Heathsville?
Hampton Inn Tappahannock: Features buffet, an indoor pool, and free self parking. Quality Inn Warsaw near Rappahannock River and Best Western Kilmarnock Hotel are a couple of other choices that feature an onsite pool. View all hotels with pools in Heathsville.
What's the best hotel for staying near Richmond International Airport (RIC)?
Best Western Plus Richmond Airport Hotel is a popular hotel, featuring free breakfast and an outdoor pool. It's located a short 0.8 mi (1.3 km) from Richmond Intl. Airport. Other accommodations close to the airport are Motel 6 Richmond Airport and Quality Inn Richmond Airport.
What's it like staying in Heathsville?
Visitors can enjoy all that Heathsville has to offer including its beaches. This city also attracts tourists with its relaxing and tucked away setting. In Heathsville, there are 30 hotels and other accommodations to choose from. Find out more about Heathsville.
What is there to see in Heathsville?
The picturesque setting of Cordreys Beach and Marshalls Beach exemplify the area's natural beauty. A couple of additional sights to add to your agenda are Rice's Hotel / Hughlett's Tavern and Northern Neck Farm Museum. Check out what more to see and do in Expedia's Heathsville guide.
What's the seasonal weather like in Heathsville?
The hottest months are usually July and August with an average temp of 75°F, while the coldest months are January and February with an average of 42°F. Average annual precipitation for Heathsville is 53 inches.

Explore a world of travel with Expedia