Find all hotels by Red Roof Inn in Battery Park, VA from AED 203

"This is my go to hotel. It’s clean and comfortable for the price. They also have great amenities."

"The staff was very nice and helpful"

"We stayed here after a day in Busch Gardens. The pool was great. The staff was great. We were told renovations were just finished about two weeks ago. The place was amazing."

"Quiet, beautiful view of pool."

"A mile away from Busch Garden, Water Country, and so many fast food, groceries, and coffee shops. The staff are polite and helpful. Highly recommend!"

"Dana Hubbard at the front desk was excellent! So friendly and helpful! All other staff were very friendly also."

"I had a wonderful time at Norfolk Waterside Marriot. I arrived early and thought I would see if I could check in a little early since it was my birthday. This absolutely wonderful front office supervisor Caroline Mann checked me in. Not only did she check me in a little early, she got me an upgrade on the room, corner room with two views of the waterside, and into the M lounge for my birthday. What a wonderful birthday gift. I will be returning next year for my birthday. Anytime I stay in Norfolk I will be staying there. Thank you AGAIN Caroline, from one Leo to another."

"Minor issues but staff resolved quickly "

"It was very easy to access food and the interstate for site seeing"