Book Hotels in Painter, 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
Top Painter hotels

Nassawadox Creek Waterfront Home with Private Pool
Exmore VA
An outdoor pool is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
The kitchen was very well equipped, enough for my family and I to host Christmas dinner for 11 people. We had to bring in extra folding chairs but the owners supplied us with a folding table. It was clean, comfortable and very spacious! The sunrises and sunsets were beautiful and landscape is sublime. ...
Reviewed on Dec 27, 2025

Pet Friendly Tiny Livin 3min from Cape Charles
Cape Charles VA
$317 nightly
The price is $355 total per night from Jan 4 to Jan 5
$355 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This vacation home features barbecue grills.
The Fisherman Cottage had all that we needed, all in perfect condition. Tiny Livin' offers privacy and a delightful change from the sameness of hotels and motels. Shops, restaurants, and the beach that drew us to Cape Charles are only a few minutes away, and there's a supermarket nearby if we prefer ...
Reviewed on Sep 21, 2025

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
3446 Lankford Hwy Exmore VA
Fully refundable
$83 nightly
The price is $92 total per night from Jan 6 to Jan 7
$92 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Breakfast was fresh and customer service was excellent
Reviewed on Dec 27, 2025

Hampton Inn & Suites Exmore - Eastern Shore
4129 Lankford Hwy Exmore VA
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $95 total per night from Jan 4 to Jan 5
$95 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
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 ...
Breakfast menu was okay. Stayed there before and it had more options to choose from. Parking lot is a little dark, especially parking on the backside of the hotel. I little more lighting would be nice in the rear entrance of the building.
Reviewed on Dec 17, 2025

Perfect Cozy Vacation Rental on the Eastern Shore
Cape Charles VA
This condo features a garden, laundry facilities, and barbecue grills.
Location was perfect, ample parking.
Reviewed on Nov 10, 2025

Quality Inn & Suites
2543 Lankford Hwy Exmore VA
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Jan 7 to Jan 8
$81 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and ...
Good room and good breakfast.
Reviewed on Dec 22, 2025

Onley Inn
25297 Lankford Hwy Onley VA
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $83 total per night from Dec 30 to Dec 31
$83 total
Dec 30 - Dec 31
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Heat and parking was great.
Reviewed on Dec 11, 2025

Charming family friendly 3-bedroom house in Painter with AC and outdoor patio
Painter VA
This vacation home features laundry facilities.

your own Private beach, adjacent nature preserve-Sunset Dunes Cape Charles, VA
Cape Charles VA
A sauna is featured at this vacation home, along with laundry facilities and barbecue grills.
Magical 10 Year Anniversary Trip
Where to even begin with Sunset Dunes? My wife and I chose this rental to celebrate our 10 year wedding anniversary and we couldnt be more happy with that choice. Its overwhelming to even begin describing how amazing this property is. Form the beautiful beach to the amazing forest and the incredible ...
Reviewed on Jun 14, 2024
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.
Frequently asked questions
Recent Painter hotel reviews by fellow wanderers

Nassawadox Creek Waterfront Home with Private Pool
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The kitchen was very well equipped, enough for my family and I to host Christmas dinner for 11 people. We had to bring in extra folding chairs but the owners supplied us with a folding table. It was clean, comfortable and very spacious! The sunrises and sunsets were beautiful and landscape is sublime. It was such a delight staying there! Thank you!"
A verified traveler stayed at Nassawadox Creek Waterfront Home with Private Pool
Explore More Ways to Travel with Travelocity
- Hotels near Eyre Hall
- Nelsonia Hotels
- Accomac Hotels
- Hotels near Tangier History Museum
- Jamesville Hotels
- B&B in Harborton
- Cottages in Harborton
- Apartments in Hacksneck
- B&B in Onley
- Cabins in Onley
- Cottages in Onley
- Onley Hotels
- Motels in Onley
- Hotels near Bloxom Winery
- Hotels near Barrier Islands Center
- Deep Creek Hotels
- B&B in Exmore
- Condos in Exmore
- Cottages in Exmore
- Beach Resorts & in Exmore
- Cheap Hotels in Exmore
- Hotels with Suites in Exmore
- Hotels with an Indoor Pool in Exmore
- Pet Friendly Hotels in Exmore
- Exmore Hotels
- Lodges in Exmore
- Motels in Exmore
- Rv Parks in Exmore
- Cape Charles Hotels
- Accomack County Hotels
- Tangier Hotels
- Gargatha Hotels
- Parksley Hotels
- Silver Beach Hotels
- Tangier Island Hotels
- Rv Parks in Wardtown
- B&B in Onancock
- Condos in Onancock
- Guest Houses in Onancock
- Beach Resorts & in Onancock
- Hotels with Free Parking in Onancock
- Pet Friendly Hotels in Onancock
- Romantic Getaways & Hotels in Onancock
- Onancock Hotels
- Inns in Onancock
- Hotels near Cape Charles Museum & Welcome Center
- Hotels near Cape Charles Beach
- Cheriton Hotels
- 3 Star Hotels in Melfa
- 5 Star Hotels in Melfa
- Apartments in Melfa
- B&B in Melfa
- Cottages in Melfa
- Inns in Melfa
- Motels in Melfa
- Hotels near Chatham Vineyards
- Cottages in Quinby
- Quinby Hotels
- Motels in Quinby
- Vacation Homes in Quinby
- Rv Parks in Quinby
- B&B in Belle Haven
- Cottages in Belle Haven
- Belle Haven Hotels
- Motels in Belle Haven
- Rv Parks in Belle Haven
- Machipongo Hotels
- B&B in Wachapreague
- Cottages in Wachapreague
- Guest Houses in Wachapreague
- Wachapreague Hotels
- Inns in Wachapreague
- Temperanceville Hotels
- Eastville Hotels
- Bloxom Hotels
- Condos in Willis Wharf
- Nassawadox Hotels
- Inns in Nassawadox
- Motels in Nassawadox
- Motels in Tasley






