A marina at dusk with boats docked and a wooden pier leading to a covered area.

Cheap Hotels & Resorts in Heathsville from AU$126

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Heathsville Cheap Hotels

Tonight
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Heathsville cheap hotels

A wooden chair on a balcony overlooking a sunset over a body of water.
A modern kitchen with dark wood cabinets, a stainless steel sink, and a built-in microwave.
A room with a sofa set, a coffee table, and a potted plant.
A narrow hallway leading to a balcony with a view, a kitchenette with dark cabinets, and a patterned carpet.

1. Island Inn & Suites, an Ascend Collection Hotel

Island Inn & Suites, an Ascend Collection Hotel
Piney Point
United States
Anthony
AU$142
includes taxes & fees
25 Oct - 26 Oct
Island Inn & Suites, an Ascend Collection Hotel
A hotel room with two beds, a desk, a chair, and a television.
A hotel gym with treadmills, an elliptical, a stationary bike, and a rack of dumbbells.
A living room with a fireplace, a television, and two sofas.
A restaurant with multiple tables and chairs, a kitchen area, and a ceiling with recessed lighting.

2. Quality Inn Kilmarnock

Quality Inn Kilmarnock
Kilmarnock
United States
Terri
AU$167
includes taxes & fees
18 Oct - 19 Oct
Quality Inn Kilmarnock
A hotel dining area with checkered flooring, multiple tables and chairs, a kitchen area with a refrigerator and counter, and a television mounted on the wall.
A hotel room with a bed, bedside lamps, a desk, a chair, a TV, and curtains.
A modern hotel lobby with a fireplace, a reception desk, and a seating area.
A living room with a sofa, armchair, and a small table with a lamp. There is a large potted plant and a fireplace.

3. Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River
Warsaw
Canada
Jeannie
AU$127
includes taxes & fees
18 Oct - 19 Oct
Quality Inn Warsaw near Rappahannock River
A modern restaurant with a long communal table, teal chairs, and a bar area with stools.
A hotel reception desk with a wooden panel design, a white vase with flowers, and a sign indicating Hilton Honors.
Two double beds with white linens, a wooden headboard with a blue abstract design, and bedside lamps.
A swimming pool with blue tiles, surrounded by lounge chairs and potted plants.

4. Hampton Inn Tappahannock

Hampton Inn Tappahannock
Tappahannock
United States
Anjonette
AU$165
includes taxes & fees
25 Oct - 26 Oct
Hampton Inn Tappahannock
A large indoor swimming pool with tiled walls and a ceiling with recessed lighting. There are lounge chairs and a small table near the pool.
A gym with exercise equipment, a mirrored wall, and a wooden floor.
A Holiday Inn Express & Suites with a covered entrance, parking lot, and a brick facade.
A hotel room with a large bed, a desk with a chair, a television, and a window with a view.

5. Holiday Inn Express Hotel & Suites Tappahannock by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG
Tappahannock
United States
Tim
AU$166
includes taxes & fees
18 Oct - 19 Oct
Holiday Inn Express Hotel & Suites Tappahannock by IHG
A sunlit room with large windows, a wooden sofa, a red chair, and a Christmas tree.
A hotel room with a bed, a sofa, a table, a lamp, a mirror, a window with a view, and a bathroom with a bathtub and sink.
A corridor with a series of rooms, each with a door and a window.
A compact kitchen with a microwave, sink, and a cabinet.

6. Whispering Pines by Hotel O Whitestone VA

Whispering Pines by Hotel O Whitestone VA
White Stone
United States
Ellen
AU$158
includes taxes & fees
1 Oct - 2 Oct
Whispering Pines by Hotel O Whitestone VA
A balcony with two chairs and a table, overlooking a river with boats and houses in the background.
A golf course with a pond reflecting the trees and sky.
A hotel room with a large bed, a TV, and a window with a view of a lake and buildings.
A restaurant with a boat-shaped counter, wooden ceiling, and large windows.

7. The Tides Inn

The Tides Inn
Irvington
United States
JACK
AU$518
includes taxes & fees
4 Oct - 5 Oct
The Tides Inn
A hotel room with two beds, a TV, a chair, and a window with curtains.
A breakfast bar with a sign reading "Daybreak Breakfast," a coffee machine, a microwave, and various food containers.
A kitchenette area with a refrigerator, a coffee machine, and a TV mounted on the wall.
A reception desk at Days Inn with a blue and yellow logo, a computer, printer, and a snack shelf.

8. Days Inn by Wyndham Tappahannock

Days Inn by Wyndham Tappahannock
Tappahannock
United States
George
AU$126
includes taxes & fees
27 Sept - 28 Sept
Days Inn by Wyndham Tappahannock
A reception area with a round wooden table, a potted plant, a vase with dried flowers, a clock, and a reception desk.
A breakfast bar with various food items and a coffee station.
A hotel room with a bed, a sofa, a desk, and a TV.
A Comfort Inn & Suites sign with a blue and yellow logo, surrounded by a well-maintained lawn and a brick building in the background.

9. Comfort Inn & Suites Lexington Park near Pax River

Comfort Inn & Suites Lexington Park near Pax River
Lexington Park
United States
Jennifer
AU$179
includes taxes & fees
4 Oct - 5 Oct
Comfort Inn & Suites Lexington Park near Pax River
A bedroom with a bed, a bedside table, a lamp, a TV, and a window.
A small house with a 'Welcome' sign on the side, a porch with two chairs, and a white fence in the background.
A long, covered corridor with a green door marked "110" and a window with a view of the landscape.
A room with a coffee machine, two chairs, a sofa, and a view of a dock and trees.

10. Dockside Inn

Dockside Inn
Deltaville
United States
Christina
AU$273
includes taxes & fees
7 Oct - 8 Oct
Dockside Inn
View all properties

Top Heathsville Hotel Reviews

Quality Inn Kilmarnock

Quality Inn Kilmarnock

8/10 Good
"We stayed from Friday to Monday. We did not have any service to the room. We asked a lady that was cleaning other rooms for more coffee and shampoo (empty container at the shower) amd she said it was not her room in her list. So, no towels, shampoo or coffee. Very disappointing. Other than that, it is a OK hotel."
Julia 3-night trip
Posted 10 days ago
Quality Inn Kilmarnock

Frequently asked questions

What is Heathsville like for travellers on a budget?
Explore cheap places to stay in Heathsville on Expedia.com and plan a trip that fits your budget. You can look through a wide range of accommodation options with Member Prices to score the best deal for you and earn rewards. Guided by our site's handy page filters, you can limit results by your price range, or by popular amenities like free breakfast and free WiFi. If you're hoping for reasonable options around local sights, such as Northern Neck Farm Museum or Rice's Hotel / Hughlett's Tavern, try out the location filters to narrow down your search. While you browse, use the heart button to keep track of your favourites so that you can find them later and make your final decision. Need a flight or a rental car along with your hotel? Take a look at the travel packages offered under Bundle and Save and discover more amazing deals by booking transport at the same time.
When is the best time for a budget trip to Heathsville?
Weather is probably a major factor when you plan your trip to Heathsville, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 24°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Heathsville is 1336 mm.
What is there to see and do in Heathsville?
You won't need to spend a lot to get to know Heathsville. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost very little. If you're eager to get outdoors, you can enjoy the natural setting at Bush Mill Stream Natural Area Preserve, Cordreys Beach or Marshalls Beach.
How can I get to Heathsville and get around on a budget?
Scoping out the transportation options in Heathsville can help keep you on budget. The most convenient airport is 54.9 mi (88.4 km) away from the centre in Richmond, VA (RIC-Richmond Intl.). Heathsville might not have very many public transport options to choose from so renting a car could be an economical alternative to explore the area.

Explore a world of travel with Expedia