Find hotels in New Baltimore, VA from 1.739.702 ₫
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in New Baltimore
Family friendly
Check prices for these dates
Our top choices for New Baltimore hotels
7.6 out of 10, Good, (517)
"Staff was great and place was clean"
Patsy
The price is 2.079.964 ₫
2.370.975 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.2 out of 10, Wonderful, (373)
"."
Ivanti
The price is 14.445.288 ₫
17.834.275 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
9.6 out of 10, Exceptional, (405)
"Such a lovely place to stay. We enjoyed our time at the Red Fox."
Andrew
The price is 16.383.167 ₫
18.676.784 ₫ total
includes taxes & fees
18 Dec - 19 Dec
9.6 out of 10, Exceptional, (48)
"It was a delightful quaint exclusive country inn - a real treat to stay. "
Amanda
The price is 9.972.248 ₫
13.708.026 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express and Suites Manassas by IHG
Holiday Inn Express and Suites Manassas by IHGManassas
8.6 out of 10, Excellent, (867)
"It was good stay "
Kingsley
The price is 2.709.621 ₫
3.088.967 ₫ total
includes taxes & fees
25 Dec - 26 Dec
8.8 out of 10, Excellent, (992)
"Friendly staff, clean room, good breakfast "
Vivian
The price is 2.416.561 ₫
2.754.879 ₫ total
includes taxes & fees
29 Dec - 30 Dec
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.
Save an average of 15% on thousands of hotels when you're signed in
Top New Baltimore Hotel Reviews
MainStay Suites Washington Dulles Airport
10/10 Excellent
More cheap stays in New Baltimore
Baymont by Wyndham Warrenton
7379 Comfort Inn Drive Warrenton VA
The price is 1.621.345 ₫ per night from 4 Jan to 5 Jan
1.621.345 ₫
1.739.702 ₫ total
4 Jan - 5 Jan 2026
includes taxes & fees
6.2/10 (1,000 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Accommodation near New Baltimore attractions
- Hotels near Dulles Expo Conference Center
- Hotels near Jiffy Lube Live
- Hotels near Steven F. Udvar-Hazy Center
- Hotels near King SPA
- Hotels near Chantilly Crossing Shopping Center
- Hotels near Prince William Hospital
- Hotels near Splash Down Water Park
- Hotels near The Winery at Bull Run
- Hotels near Haymarket IcePlex
- Hotels near Greenhill Winery & Vineyards
- Hotels near Sully Historic Site
- Hotels near South Riding Golf Club
- Hotels near Naked Mountain Winery & Vineyards
- Hotels near Hylton Performing Arts Center
- Hotels near Westfields Golf Club
- Hotels near RdV Vineyards
- Hotels near Manassas Museum
Hotels near New Baltimore Airports
Hotels Near New Baltimore, Warrenton
- Ashburn Hotels
- Manassas Hotels
- Fairfax Hotels
- Leesburg Hotels
- Herndon Hotels
- Chantilly Hotels
- Sterling Hotels
- Woodbridge Hotels
- Middleburg Hotels
- Stafford Hotels
- Culpeper Hotels
- Warrenton Hotels
- Centreville Hotels
- Purcellville Hotels
- Gainesville Hotels
- Dulles Hotels
- Haymarket Hotels
- Aldie Hotels
- Bluemont Hotels
- Dale City Hotels
