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

Key West Cottages
4251 Main Street Chincoteague VA
$119 nightly
The price is $134 total per night from Dec 21 to Dec 22
$134 total
Dec 21 - Dec 22
Total with taxes and fees
A private beach and an outdoor pool are featured at this smoke-free cottage. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. ...
The cottage was clean and organized. Check in was easy and smooth. Can't wait to come back in warmer weather!
Reviewed on Dec 9, 2025

Refuge Inn
7058 Maddox Blvd. Chincoteague VA
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $98 total per night from Dec 28 to Dec 29
$98 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
Exceptional family operated facility in beautiful setting. Clean, quiet, and comfortable with numerous amenities.
Reviewed on Dec 6, 2025

Comfort Suites Chincoteague Island Bayfront Resort
4195 Main St Chincoteague VA
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $99 total per night from Jan 15 to Jan 16
$99 total
Jan 15 - Jan 16, 2026
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Enjoy the 24-hour gym and free perks like full breakfast and free self parking. There's a hot tub on ...
Over all friendly, clean, great continental breakfast and cheerful.
Reviewed on Dec 7, 2025

Waterside Inn
3761 Main St Chincoteague VA
$64 nightly
The price is $72 total per night from Jan 6 to Jan 7
$72 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
A marina and a gym are featured at this smoke-free hotel. Enjoy the seasonal outdoor pool and free perks like on-the-go breakfast and free self parking. Free ...
Great sunset view!
Reviewed on Dec 15, 2025

Marina Bay Hotel & Suites, an Ascend Collection Hotel
3801 Main St Chincoteague VA
Fully refundable
$81 nightly
The price is $90 total per night from Jan 5 to Jan 6
$90 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
A marina and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal from ...
Very clean and courteous staff!
Reviewed on Nov 14, 2025

Best Western Plus Pocomoke City
125 Newtowne Blvd Pocomoke City MD
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Dec 29 to Dec 30
$103 total
Dec 29 - Dec 30
Total with taxes and fees
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. Free self parking, ...
Clean room, friendly staff
Reviewed on Dec 5, 2025

Chincoteague Inn
4417 Deep Hole Road Chincoteague VA
An outdoor pool is featured at this motel, along with free self parking. WiFi in public areas is free. A picnic area is also provided.
Me and my brother enjoyed our stay
Reviewed on Oct 15, 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 17 to Dec 18
$83 total
Dec 17 - Dec 18
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

Econo Lodge Pocomoke City Hwy 13
825 Ocean Hwy Pocomoke City MD
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $79 total per night from Dec 17 to Dec 18
$79 total
Dec 17 - Dec 18
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 ...
Dog friendly environment
Reviewed on Oct 19, 2025
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 Nelsonia hotel reviews by fellow wanderers

Waterside Inn
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great sunset view!"
A verified traveler stayed at Waterside Inn
Explore More Ways to Travel with Travelocity
- Quinby Hotels
- Cottages in Bloxom
- Bloxom Hotels
- Inns in Bloxom
- Rv Parks in Bloxom
- 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 Bloxom Winery
- Wachapreague Hotels
- Cabins in Temperanceville
- Cottages in Temperanceville
- Temperanceville Hotels
- Vacation Homes in Temperanceville
- Rv Parks in Temperanceville
- Resorts in Temperanceville
- Hotels near Assateague Lighthouse
- B&B in Accomac
- Cottages in Accomac
- Accomac Hotels
- Motels in Accomac
- Rv Parks in Accomac
- Rv Parks in Sanford
- Hotels near Chincoteague National Wildlife Refuge
- B&B in Parksley
- Cabins in Parksley
- Cottages in Parksley
- Parksley Hotels
- Motels in Parksley
- Vacation Homes in Parksley
- Hotels near Robert N. Reed Downtown Waterfront Park
- Apartments in Wattsville
- Wattsville Hotels
- Hotels near Wallops Flight Facility
- Greenbackville Hotels
- Apartments in Wallops Island
- B&B in Wallops Island
- Cabins in Wallops Island
- Condos in Wallops Island
- Cottages in Wallops Island
- Beach Resorts & in Wallops Island
- Hilton Hotels in Wallops Island
- Wallops Island Hotels
- Motels in Wallops Island
- Rv Parks in Wallops Island
- B&B in Horntown
- Horntown Hotels
- B&B in Onley
- Cabins in Onley
- Cottages in Onley
- Onley Hotels
- Motels in Onley
- Rv Parks in Mappsville
- Chincoteague Hotels
- Extended Stay Hotels in Saxis
- Inns in Saxis
- Painter Hotels
- Cheap Hotels in Accomack County
- Accomack County Hotels
- Piney Island Hotels
- Cottages in Withams
- Hotels near Maui Jack's Waterpark
- B&B in New Church
- Cabins in New Church
- Condos in New Church
- Cottages in New Church
- Cheap Hotels in New Church
- New Church Hotels
- Vacation Homes in New Church
- Deep Creek Hotels
- Hotels near Museum of Chincoteague
- Hotels near Captain Timothy Hill House
- Gargatha Hotels
- Vacation Homes in Gargatha
- Rv Parks in Gargatha
- Tangier Island Hotels
- Hotels near Chincoteague Channel
- Captain's Cove Hotels






