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
$173 nightly
The price is $195 total per night from May 3 to May 4
$195 total
May 3 - May 4
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. ...
It was more than we expected.
Reviewed on Apr 26, 2026

Refuge Inn
7058 Maddox Blvd. Chincoteague VA
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $175 total per night from May 4 to May 5
$175 total
May 4 - May 5
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 ...
The room was clean, the staff was wonderful, the breakfast was different only because they take your order from a preset list , which was more than OK and delivered to your room at your set time starting at 7am. Parking was good close to entry's. Horse coral near by .. yea.
Reviewed on Apr 27, 2026

Blufin Bungalows & Marina
2477 Main St Chincoteague VA
A seasonal outdoor pool is featured at this vacation home, along with free self parking. WiFi in public areas is free. A convenience store is also provided.
A lot parking spots
Reviewed on Apr 27, 2026

Comfort Suites Chincoteague Island Bayfront Resort
4195 Main St Chincoteague VA
Fully refundable
$148 nightly
The price is $167 total per night from May 17 to May 18
$167 total
May 17 - May 18
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 ...
The best
Reviewed on Apr 27, 2026

Spark by Hilton Chincoteague Island
7105 Maddox Boulevard Chincoteague VA
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $126 total per night from May 26 to May 27
$126 total
May 26 - May 27
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Very clean and good staff
Reviewed on Apr 27, 2026

Waterside Inn
3761 Main St Chincoteague VA
$89 nightly
The price is $100 total per night from May 3 to May 4
$100 total
May 3 - May 4
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 ...
Very quaint and quiet place to stay in the off season. Staff very friendly. Great view from the room. Would stay again.
Reviewed on Apr 24, 2026

Marina Bay Hotel & Suites, an Ascend Collection Hotel
3801 Main St Chincoteague VA
Fully refundable
$111 nightly
The price is $125 total per night from May 4 to May 5
$125 total
May 4 - May 5
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 ...
It was excellent experience! Would definitely return. The place was immaculate. All the staff were kind & helpful. Breakfast was more than expected. I cannot of anything negative about our stay. Best of all the price was right!!
Reviewed on Apr 26, 2026

Best Western Plus Pocomoke City
125 Newtowne Blvd Pocomoke City MD
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from May 10 to May 11
$104 total
May 10 - May 11
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, ...
Everything was amazing from the room to the pool to the service and food was lovely
Reviewed on Apr 23, 2026

Maddox Inn
6151 Maddox Blvd Chincoteague VA
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $97 total per night from Apr 28 to Apr 29
$97 total
Apr 28 - Apr 29
Total with taxes and fees
A seasonal outdoor pool, free self parking, and barbecue grills are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and WiFi ...
Room was fairly clean and beds were comfortable. No evidence of bedbugs. Location is good for food and activities. Generally old and rundown. Needs restoration. Not handicapped friendly. No grab bars, no rails up step to room. Says pet friendly but charges even for service dog. Staff not friendly. ...
Reviewed on Apr 13, 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.
Frequently asked questions
Recent Nelsonia hotel reviews by fellow wanderers

Refuge Inn
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"The room was clean, the staff was wonderful, the breakfast was different only because they take your order from a preset list , which was more than OK and delivered to your room at your set time starting at 7am. Parking was good close to entry's. Horse coral near by .. yea."
A verified traveler stayed at Refuge 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






