Book Cheap Hotels in Nathalie
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Nathalie
Most frequently booked Nathalie hotels

12 Mi to Staunton River: Nathalie Cabin w/ Deck
Nathalie VA
12.63 km from city centre
Stay at this cottage in Nathalie. Enjoy free parking, in-room fireplaces, and air conditioning.
Kitchen
Washer

Clarion Pointe South Boston - Danville East
1074 Bill Tuck Hwy South Boston VA
Free cancellation
Reserve now, pay when you stay
28.72 km from city centre
The price is CA $114 per night
CA $114
CA $128 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this business-friendly hotel in South Boston. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Riverdale Plaza and Constitution Square are located nearby.
Breakfast included
Pet-friendly

The Berry Hill Resort & Conference Center
3105 River Road South Boston VA
Free cancellation
Reserve now, pay when you stay
26.79 km from city centre
The price is CA $183 per night
CA $183
CA $228 total
Feb 9 - Feb 10
includes taxes & fees
Book a stay at this spa hotel in South Boston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Halifax County Fairgrounds and Tobacco Heritage Trail - Cotton Mill Park Trailhead, South Boston are located nearby.
Pool
Breakfast included

Hampton Inn Gretna - Smith Mountain Lake
200 McBride Ln Gretna VA
Free cancellation
Reserve now, pay when you stay
36.48 km from city centre
The price is CA $127 per night
CA $127
CA $149 total
Feb 4 - Feb 5
includes taxes & fees
Book a stay at this business-friendly hotel in Gretna. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews.
Pool
Breakfast included

Fairfield Inn & Suites South Boston
1120 Bill Tuck Hwy South Boston VA
Free cancellation
Reserve now, pay when you stay
28.67 km from city centre
The price is CA $189 per night
CA $189
CA $211 total
Feb 13 - Feb 14
includes taxes & fees
Book a stay at this business-friendly hotel in South Boston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Riverdale Plaza and Constitution Square are located nearby.
Pool
Breakfast included

Secluded Lakefront Cabin Resort: 5400sqft 6BR, 5ba
Gretna VA
40.54 km from city centre
Book a stay at this family-friendly vacation home in Gretna. Enjoy free WiFi, a fitness center, and a garden. Popular attraction Leesville Lake is located nearby.
Kitchen
Washer

Super 8 by Wyndham South Boston VA
1040 Bill Tuck Hwy South Boston VA
Free cancellation
Reserve now, pay when you stay
28.73 km from city centre
The price is CA $107 per night
CA $107
CA $120 total
Mar 1 - Mar 2
includes taxes & fees
Stay at this motel in South Boston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Riverdale Plaza and The Prizery are located nearby.
Breakfast included
Pet-friendly

Quality Suites Altavista - Lynchburg South
1558 Main St Altavista VA
Free cancellation
Reserve now, pay when you stay
34.01 km from city centre
The price is CA $105 per night
CA $105
CA $116 total
Feb 22 - Feb 23
includes taxes & fees
Stay at this hotel in Altavista. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Avoca Museum and Altavista Commons are located nearby.
Pool
Breakfast included

Days Inn by Wyndham Altavista
1557 Main St Altavista VA
Free cancellation
Reserve now, pay when you stay
34.01 km from city centre
The price is CA $111 per night
CA $111
CA $124 total
Jan 30 - Jan 31
includes taxes & fees
Book a stay at this business-friendly hotel in Altavista. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Avoca Museum and Altavista Commons are located nearby.
Breakfast included
Pet-friendly
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.
Top hotels in Nathalie for Extended Stay

Private family-friendly suite w/ playroom at boutique inn!
Altavista VA
10/10 Exceptional! (1 review)
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.
Nathalie hotels essential information
Accommodation | 90 hotels |
|---|---|
Lowest Price | CA $116 |
Highest Price | CA $383 |
Popular hotels | 12 Mi to Staunton River: Nathalie Cabin w/ Deck, Clarion Pointe South Boston - Danville East, The Berry Hill Resort & Conference Center, Hampton Inn Gretna - Smith Mountain Lake, Fairfield Inn & Suites South Boston, Secluded Lakefront Cabin Resort: 5400sqft 6BR, 5ba, Super 8 by Wyndham South Boston VA, Quality Suites Altavista - Lynchburg South, Days Inn by Wyndham Altavista |
Frequently asked questions
Recent Nathalie hotel reviews by fellow wanderers

Hampton Inn Gretna - Smith Mountain Lake
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"The room was spotless and spacious! a friendly staff, super easy check in. "
A verified traveller stayed at Hampton Inn Gretna - Smith Mountain Lake
Areas of Nathalie
Most popular
Hotels
- Spa Resorts & Hotels in Woodbridge
- Hotels in Grand Forks
- Kid Friendly Hotels in Virginia Beach
- Hotels in Syria
- Hotels in Great Falls
- Beach Resorts & Hotels in Virginia Beach
- Hotels in Virginia Beach
- Hotels in Palm Desert
- Hotels in Fargo
- Hotels in Honolulu
- Hotels in Staunton
- Hotels in Duluth
- Hotels in Niagara Falls
- Hotels in Bangor
- Hotels in Kalispell
Flights








