Hotels with a Gym in Cape Charles

"I recently stayed at the Holiday Inn on 21st Street in Virginia Beach, and I had an absolutely wonderful experience! From the moment I arrived, every staff member was incredibly friendly and helpful — from the front desk team to the housekeepers, and especially the waitress at the on-site restaurant. Their hospitality made me feel genuinely welcomed and appreciated. The room and entire property were incredibly clean, which made the stay all the more comfortable. Another huge plus — kids eat free at the hotel’s on-site restaurant! That made meals super convenient and budget-friendly for families. Between the outstanding customer service, spotless environment, and family-friendly perks, I highly recommend this hotel to anyone visiting Virginia Beach. I’ll definitely be staying here again!"

"Check in was a little stressful! Once we got there we had to pay an additional $80 for a security deposit that wasn’t listed on the website or app. So have to wait for that to get back to my account. But over all the hotel was a great pick. Would stay there again now that I know about the extra charge!! "

"It was great "

"Place nice and quiet really clean Employees friendly "

"Overall, clean facility, helpful staff and a great location! It was 2 blocks from the beach, there was a Harris Teeter directly behind the inn, plenty of restaurants within walking distance and they were very pet friendly!! They even had poop bags available in multiple locations around the premises."