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

Best Western Plus Alexandria / Fort Belvoir
8751 Richmond Hwy, Mount Vernon, Alexandria, VA
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $117 total per night from Oct 27 to Oct 28
$117 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast and free WiFi. Traveling for business? Take advantage of the 24-hour business center, ...
"Excellent for what we needed it to be - a place to sleep"
Reviewed on Oct 15, 2025

Best Western Fredericksburg
2205 Plank Road, Fredericksburg, VA
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $93 total per night from Oct 26 to Oct 27
$93 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...
"Excellent staff. Great breakfast"
Reviewed on Oct 13, 2025

Best Western Springfield
6721 Commerce St, Springfield, VA
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $98 total per night from Oct 23 to Oct 24
$98 total
Oct 23 - Oct 24
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...
"Everything was perfect"
Reviewed on Oct 16, 2025

Hotel Belvoir Springfield
6550 Loisdale Rd, Springfield, VA
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $126 total per night from Nov 2 to Nov 3
$126 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center, express ...
"Clean room and attentive staff."
Reviewed on Oct 13, 2025

Wingate by Wyndham Springfield
6550 Loisdale Court, Springfield, VA
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $102 total per night from Nov 1 to Nov 2
$102 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free self parking, and a free area shuttle. Traveling on business? Take advantage ...
"Good value. Need to fix ceiling."
Reviewed on Oct 12, 2025

Courtyard by Marriott Springfield
6710 Commerce St, Springfield, VA
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $116 total per night from Nov 14 to Nov 15
$116 total
Nov 14 - Nov 15
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"very friendly"
Reviewed on Oct 11, 2025

Best Western Potomac Mills
14619 Potomac Mills Road, Woodbridge, VA
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $91 total per night from Oct 21 to Oct 22
$91 total
Oct 21 - Oct 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the 24-hour business center, ...
"Nice and friendly"
Reviewed on Oct 6, 2025

Quality Inn Mt. Vernon
7212 Richmond Hwy, Groveton, Alexandria, VA
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from Nov 2 to Nov 3
$82 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
"It was clean and cozy."
Reviewed on Oct 16, 2025

Motel 6 Springfield, VA - Washington DC Southwest
6868 Springfield Blvd, Springfield, VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Oct 19 to Oct 20
$102 total
Oct 19 - Oct 20
Total with taxes and fees
This motel includes free WiFi in public areas and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
"Good"
Reviewed on Oct 10, 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 Nanjemoy hotel reviews by fellow wanderers

Quality Inn Mt. Vernon
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"It was clean and cozy. "
A verified traveler stayed at Quality Inn Mt. Vernon
Explore More Ways to Travel with Travelocity
- Newport Hotels
- 4 Star Hotels in La Plata
- B&B in La Plata
- Cabins in La Plata
- Condos in La Plata
- Cottages in La Plata
- Extended Stay Hotels in La Plata
- Beach Resorts & in La Plata
- Casino Resorts & in La Plata
- Kid Friendly Hotels in La Plata
- Golf Resorts & in La Plata
- Historic Hotels in La Plata
- Hotels with Hot Tubs in La Plata
- Hotels with an Indoor Pool in La Plata
- Spa Resorts & in La Plata
- La Plata Hotels
- Houseboats in La Plata
- Motels in La Plata
- Vacation Homes in La Plata
- Waldorf Hotels
- Hotels near College of Southern Maryland
- Apartments in Bel Alton
- B&B in Bel Alton
- Hotels with Free Parking in Bel Alton
- Pet Friendly Hotels in Bel Alton
- Bel Alton Hotels
- Motels in Bel Alton
- Hotels near Fort Washington Park
- B&B in Indian Head
- Cottages in Indian Head
- Extended Stay Hotels in Indian Head
- Pet Friendly Hotels in Indian Head
- Indian Head Hotels
- Motels in Indian Head
- Charlotte Hall Hotels
- Cottages in Bryans Road
- Extended Stay Hotels in Bryans Road
- Bryans Road Hotels
- Motels in Bryans Road
- Vacation Homes in Bryans Road
- Rv Parks in Bryans Road
- Hotels near Purse State Park
- Apartments in Newburg
- B&B in Newburg
- Cottages in Newburg
- Hotels with Pools in Newburg
- Newburg Hotels
- Apartments in Marbury
- Cottages in Marbury
- Guest Houses in Marbury
- Marbury Hotels
- Resorts in Marbury
- Hotels near Aqualand Marina
- Cobb Island Hotels
- Hotels near Regency Furniture Stadium
- Hotels near Budds Motorcross Speedway
- Condos in Accokeek
- Extended Stay Hotels in Accokeek
- Accokeek Hotels
- Villas in Accokeek
- Hotels near Goose Bay Marina
- Cottages in Faulkner
- Faulkner Hotels
- Fort Washington Hotels
- Hotels near Port Tobacco Courthouse
- Bryantown Hotels
- Apartments in Ironsides
- Villas in Ironsides
- Hotels near Maryland International Raceway
- Chaptico Hotels
- Pet Friendly Hotels in St. Charles
- Hotels near St. Charles Towne Center
- Chalets in Charles County
- Hotels with Pools in White Plains
- Resorts in White Plains
- Hotels near Hawthorne Country Club
- Hotels near Port Tobacco Players
- Hotels near Piscataway Park
- Hotels near Thomas Stone National Historic Site
- 3 Star Hotels in Port Tobacco
- B&B in Port Tobacco
- Extended Stay Hotels in Port Tobacco
- Historic Hotels in Port Tobacco
- Hotels with Free Parking in Port Tobacco
- Luxury Hotels in Port Tobacco
- Port Tobacco Hotels
- Motels in Port Tobacco
- Resorts in Port Tobacco
- Villas in Port Tobacco