Find hotels in New Baltimore, VA from ₩111,147

"It was a nice hotel convenient to the airport."

"Clean room, staff, breakfast and parking."

"Clean, quiet, and good breakfast breakfast options"

"Nice place run by nice folks."

"We had a great stay! The breakfast was good each morning and the room was very clean. It was close to main roads. We would definitely stay again!"

"Room was clean and staff were super friendly."

"Clean room and close to where we were visiting."

"The room was nice and clean and the staff was nice."

"Everything you need, good breakfast, clean rooms, professional, friendly service."

"Glad to see that dogs are welcomed! Staff very helpful with future planning as family relocating to Warrenton, VA."

"Best HGI of all I have stayed. Great restaurant also."

"Fantastic"

"Breakfast had a variety of items to choose from"

"Clean rooms, friendly staff"

"Great stay"

"The best and the cleanest hotel i have even been"

"The Hotel itself was really nice, and the area also had a lot of"

"I highly recommend this hotel. It’s just five years old, the rooms are very clean also breakfast and parking are included. Very good location close to restaurants, stores and parks."

"Check-in was super quick and efficient. The staff was really friendly. Room was clean, ac was cold, my kid liked the pool, and the free breakfast was pretty decent. My only complaint is the water pressure in the shower is weak, but that’s the case at 99% of hotels anyway. What can ya do. Overall, this was not my first and won’t be my last time staying at Holiday Inn Express."

"We stayed for one night and if I’m in the area again I will stay here! Room was clean, the staff were both helpful and friendly."