Location situated near the beach in virginia beach travelodge virginia beach is close to neptune statue neptunes park and naval aviation monument park also nearby are pacific place and old coast guard station hotel features guests are served a complimentary breakfast each morning in addition to a seasonal outdoor pool travelodge virginia beach features laundry facilities wireless internet access is complimentary in public areas guestrooms the 42 guestrooms at travelodge virginia b