The Travelodge in Virginia Beach is a budget friendly option, offering affordable accommodations for their guests. Located across the street from the beach, you won’t be far from sinking your toes in the sand. Take a dip in their outdoor pool after a long day at the beach and enjoy a delicious complimentary breakfast.