A wooden boardwalk leading to a sandy beach with dunes and a grassy area.

Hotels near First Landing State Park

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 14 - Aug 15
Tomorrow
Aug 15 - Aug 16
This weekend
Aug 14 - Aug 16
Next weekend
Aug 21 - Aug 23

Filter by

Star rating

Guest rating

Our top choices for First Landing State Park hotels

1. Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
16.4 km from First Landing State Park
United States
Amy
P8,753
P10,249 total
includes taxes & fees
Sep 7 - Sep 8
Staybridge Suites Norfolk Airport by IHG

2. Fairfield Inn & Suites by Marriott Virginia Beach Town Center

Fairfield Inn & Suites by Marriott Virginia Beach Town Center
North Central, 12.8 km from First Landing State Park
United States
Darlene
P11,231
P13,038 total
includes taxes & fees
Sep 1 - Sep 2
Fairfield Inn & Suites by Marriott Virginia Beach Town Center

3. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
Northwest, 12.9 km from First Landing State Park
United States
Amadou
P8,588
P9,999 total
includes taxes & fees
Sep 2 - Sep 3
Hyatt Place Virginia Beach Town Center

4. Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
16.4 km from First Landing State Park
United States
Ann
P6,726
P7,919 total
includes taxes & fees
Sep 7 - Sep 8
Tru By Hilton Norfolk Airport

5. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
Northeast Virginia Beach, 7.3 km from First Landing State Park
United States
Tiffany
P6,972
P8,140 total
includes taxes & fees
Sep 9 - Sep 10
DoubleTree by Hilton Virginia Beach

6. Residence Inn by Marriott Virginia Beach Town Center

Residence Inn by Marriott Virginia Beach Town Center
Northwest, 12.9 km from First Landing State Park
United States
Hughston
P10,429
P12,116 total
includes taxes & fees
Sep 7 - Sep 8
Residence Inn by Marriott Virginia Beach Town Center

7. The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection
Northeast Virginia Beach, 5.2 km from First Landing State Park
United States
Kimberly
P22,636
P29,710 total
includes taxes & fees
Aug 23 - Aug 24
The Historic Cavalier Hotel and Beach Club, Autograph Collection

8. Home2 Suites By Hilton Virginia Beach Princess Anne

Home2 Suites By Hilton Virginia Beach Princess Anne
15.8 km from First Landing State Park
United States
Melody
P10,010
P11,635 total
includes taxes & fees
Sep 7 - Sep 8
Home2 Suites By Hilton Virginia Beach Princess Anne

9. Spark by Hilton Norfolk

Spark by Hilton Norfolk
15.9 km from First Landing State Park
United States
John
P4,980
P5,911 total
includes taxes & fees
Sep 8 - Sep 9
Spark by Hilton Norfolk

10. Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Northeast Virginia Beach, 5.3 km from First Landing State Park
United States
Christina
P12,525
P16,868 total
includes taxes & fees
Aug 30 - Aug 31
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

11. The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
Virginia Beach Town Center, 13 km from First Landing State Park
United States
Oktay
P9,855
P11,456 total
includes taxes & fees
Sep 6 - Sep 7
The Westin Virginia Beach Town Center

12. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport
Northwest, 15.7 km from First Landing State Park
United States
shabria
P7,232
P8,439 total
includes taxes & fees
Sep 6 - Sep 7
Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

13. Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
17.6 km from First Landing State Park
United States
Mari
P7,456
P8,759 total
includes taxes & fees
Sep 7 - Sep 8
Hampton Inn & Suites Norfolk-Airport

14. Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
17.7 km from First Landing State Park
United States
Maolis
P8,975
P10,505 total
includes taxes & fees
Sep 7 - Sep 8
Delta Hotels by Marriott Norfolk Airport

15. Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
Northeast Virginia Beach, 5.1 km from First Landing State Park
United States
Heily
P13,435
P17,921 total
includes taxes & fees
Sep 13 - Sep 14
Marriott Virginia Beach Oceanfront Resort

16. SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach
16.9 km from First Landing State Park
United States
Adriane
P6,568
P7,737 total
includes taxes & fees
Sep 7 - Sep 8
SpringHill Suites by Marriott Norfolk Virginia Beach

17. Oceans 2700

Oceans 2700
Northeast Virginia Beach, 6.7 km from First Landing State Park
United States
Damaris
P4,362
P5,875 total
includes taxes & fees
Sep 3 - Sep 4
Oceans 2700

18. Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia
Northeast Virginia Beach, 7.2 km from First Landing State Park
United States
Maria
P5,578
P10,064 total
includes taxes & fees
Sep 13 - Sep 14
Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

19. The Capes Hotel

The Capes Hotel
Northeast Virginia Beach, 7.5 km from First Landing State Park
United States
Marlene
P6,682
P8,654 total
includes taxes & fees
Sep 9 - Sep 10
The Capes Hotel

20. Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
Northwest, 15.8 km from First Landing State Park
United States
nayalin
P5,475
P6,419 total
includes taxes & fees
Sep 13 - Sep 14
Comfort Inn & Suites Virginia Beach - Norfolk Airport
View all properties

Compare popular hotels close to First Landing State Park

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Terrace/patio
Staybridge Suites Norfolk Airport by IHG
9.6
Exceptional
150 reviews
View
Bar (on property)
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
9.4
Exceptional
479 reviews
View
Hypo-allergenic bedding available, desk, laptop workspace
Hyatt Place Virginia Beach Town Center
9.2
Wonderful
1,000 reviews
View
Free daily continental breakfast
Tru By Hilton Norfolk Airport
9.0
Wonderful
814 reviews
View
Lobby
DoubleTree by Hilton Virginia Beach
8.4
Very Good
1,002 reviews
View

Top First Landing State Park Hotel Reviews

Hilton Garden Inn Virginia Beach Oceanfront

Hilton Garden Inn Virginia Beach Oceanfront

8/10 Good
"View was great from balcony and sundeck"
Robbin 3-night trip
Posted less than an hour ago
Hilton Garden Inn Virginia Beach Oceanfront
Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

10/10 Excellent
"Beautiful place"
Lasatt 1-night trip
Posted 2 hours ago
Marriott Virginia Beach Oceanfront Resort
Embassy Suites by Hilton Virginia Beach Oceanfront Resort

Embassy Suites by Hilton Virginia Beach Oceanfront Resort

10/10 Excellent
"Our room was large and comfortable and we had a great ocean view from our balcony. The property being conveniently grouped with the Marriott and the Cavalier is fantastic because you have so many dining options in walking distance. The downside to this is the beach club space is VERY crowded because of the 3 resorts. I recommend you bring your own chairs- the beach area immediately next door is open and spacious to the point of being comical! We had beach chairs in our car and had a much more enjoyable experience when we did it ourselves."
Kimberly 3-night trip
Posted 3 hours ago
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

10/10 Excellent
"We were pleasantly surprised by our stay! We normally stay at an oceanfront hotel, but our trip was planned last minute and they were sold out. We loved everything about our experience! The amenities are perfect—pool, gym, cabanas, restaurant, parking garage, lobby space, gift shop, and Starbucks. The bay water is refreshing, not freezing cold like the ocean or icky warm like some lakes. And no big waves to worry about, with a bonus knowing that riptides occur less frequently on the bay side. The rooms are very spacious! Friendly staff, always saw the cleaning crew working round the clock…our whole experience exceeded our expectations!"
Christina 5-night trip
Posted 11 hours ago
Delta Hotels by Marriott Virginia Beach Waterfront Suites
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

8/10 Good
"Good overall. The staff was great but they were going through a renovation."
John 5-night trip
Posted 12 hours ago
Holiday Inn & Suites Virginia Beach North Beach by IHG
Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel

8/10 Good
"the check in staff was amazing the bartender my first night it was her birthday she was so darn nice she had a partner that took our food order and she was amazing. the cleaning crew was on point the pool was dirty litter around the pool everything else was on point"
zenay 3-night trip
Posted 13 hours ago
Sheraton Virginia Beach Oceanfront Hotel
Oceans 2700

Oceans 2700

8/10 Good
"Front desk was very nice and very helpful"
James 1-night trip
Posted 13 hours ago
Oceans 2700
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

10/10 Excellent
"Clean and great location will be going back"
Brittney 5-night trip
Posted 16 hours ago
Hyatt Place Virginia Beach / Oceanfront
Ocean Resort

Ocean Resort

10/10 Excellent
"Excellent place for families and kids.."
juventino 3-night trip
Posted 16 hours ago
Ocean Resort

Other attractions near First Landing State Park

A stone tower with a metal staircase leading up to it, surrounded by dense green foliage.

Cape Henry Lighthouse

8.4/10 (143 reviews)
Approved by Washington and Hamilton, this historic lighthouse was the first building seen by many seafarers approaching Virginia’s coast in the 1800s.
See properties
A stone cross surrounded by greenery and a stone bench.

Cape Henry Memorial

Enjoy scenic views of ocean and dunes. This intriguing memorial pays tribute to the arrival of the English and a defining Anglo-French battle.
See properties

Edgar Cayce's Association for Research and Enlightenment

After visiting Edgar Cayce's Association for Research and Enlightenment, make a plan to see the other sights and activities in Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.
See properties

Atlantic University

Walk around the campus at Atlantic University during your visit to Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.
See properties

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront is just one of the places to see in Virginia Beach, so why not enjoy the other things to explore during your travels?
See properties

Cavalier Park

Explore the lovely green spaces of Cavalier Park and enjoy the jogging trails in Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.
See properties

Marina Shores Marina

Explore the waterfront in Virginia Beach with a trip to Marina Shores Marina. Stroll along the seaside or experience the great live music in this family-friendly area.
See properties

Great Neck Park

Explore the great outdoors at Great Neck Park, a lovely green space in Virginia Beach. Experience the great live music or attend a sporting event in this walkable area.
See properties

Find out more about First Landing State Park

Top reasons to visit First Landing State Park

  • Stunning Beaches: Enjoy the beautiful sandy shores and pristine waters of First Landing State Park, perfect for sunbathing and relaxation.
  • Outdoor Activities: Engage in various activities such as soccer, nature walks, and camping amidst the scenic landscapes.
  • Rich Historical Significance: Discover the historical importance of First Landing, where early settlers first arrived in America.
  • Family-Friendly Adventures: The park offers a range of activities suitable for families, ensuring fun for all ages.
  • Convenient Accommodations: Choose from a variety of nearby hotels and resorts for a comfortable stay during your visit.

Find great hotels near First Landing State Park

Discover an array of delightful hotel options near First Landing State Park, Virginia Beach, ideal for families and adventure seekers alike. Whether you prefer a relaxing resort or a comfortable hotel, you'll find accommodations that cater to your beachside getaway. Explore the best lodging choices that promise a memorable stay amidst the natural beauty of the park, ensuring your holiday is filled with excitement and cherished moments.

  • Wyndham Virginia Beach Oceanfront: Embrace a delightful beach vacation at Wyndham Virginia Beach Oceanfront, a charming 3-star hotel located a mere 3.2km from First Landing State Park. This pet-friendly haven is perfect for nature lovers and beach enthusiasts alike. With direct access to the sandy shores, guests can easily soak up the sun or take a refreshing dip in the ocean. The property welcomes pets, ensuring that your furry friends can join in on the fun. Amenities include a pet policy that accommodates dogs, making it an ideal choice for travellers seeking a laid-back coastal escape.
  • Hilton Vacation Club Ocean Beach Club Virginia Beach: Discover a wonderful beach retreat at Hilton Vacation Club Ocean Beach Club, a 3.5-star lodging just 6.4km from First Landing State Park. This accommodation seamlessly blends a beach-themed atmosphere with nature-inspired elements, providing guests with direct beach access for sun-soaked days and calming ocean breezes. The property is a favourite among those looking to unwind and connect with nature, making it a perfect choice for a relaxing getaway by the sea.
  • Hilton Virginia Beach Oceanfront: Experience a luxurious stay at Hilton Virginia Beach Oceanfront, a 4-star resort situated 6.4km from First Landing State Park. This property caters to both business and family travellers, offering a perfect blend of comfort and convenience. With direct beach access, guests can enjoy the sun and sand while the resort provides excellent amenities for children, including a shared playground and cribs available for a fee. The Hilton Virginia Beach Oceanfront is an ideal choice for those seeking a family-friendly beach experience with modern facilities.

Where to stay near First Landing State Park

First Landing State Park offers a delightful blend of family-friendly adventures and romantic escapades, making it the perfect Virginia Beach getaway. Explore the stunning oceanfront and enjoy easy beach access for sun-soaked days. For those seeking a weekend retreat, the park's camping facilities immerse you in nature's beauty, creating unforgettable memories amidst tranquil surroundings. Discover the charm of nearby cities and neighbourhoods, where trendy cafés and excursion opportunities await your exploration.

  • Virginia Beach: As a vibrant city, Virginia Beach offers a delightful blend of coastal charm and urban excitement. Located right next to First Landing State Park, it attracts a moderate influx of visitors, especially from May to July. Known for its scenic boardwalk, bustling shopping areas, and family-friendly amusement parks, Virginia Beach caters to outdoor enthusiasts and romantics alike. The nearby esplanade and pristine beaches serve as local landmarks, providing ample opportunities for sun-soaked relaxation and adventurous water activities.
  • Northeast Virginia Beach: This picturesque neighbourhood is part of the larger Virginia Beach area and shares its seasonal appeal, with visitor numbers peaking from June to August. Northeast Virginia Beach boasts easy access to the same stunning boardwalk and shopping venues as its city counterpart. Visitors can enjoy a romantic stroll along the beach or engage in family-friendly activities at the local amusement parks. The proximity to the esplanade and tourist precinct ensures that there's no shortage of attractions to explore in this charming coastal enclave.
  • Alanton: Just a short distance from First Landing State Park, Alanton is a quaint neighbourhood that offers a peaceful retreat from the busier tourist spots. With visitor numbers also peaking in the summer months, Alanton is an ideal base for those looking to experience outdoor adventures or enjoy a romantic getaway. The area features a welcoming atmosphere with access to local theatres, vibrant shopping areas, and the same breathtaking beaches found throughout the region. Whether you’re seeking leisure or excitement, Alanton provides a perfect blend of both.

Things to do near First Landing State Park

First Landing State Park offers a variety of activities for visitors, including soccer, sports, and scenic walking opportunities. Enthusiasts can enjoy well-maintained picnic areas and designated camping sites, perfect for those who love the outdoors. Nature walks and walking tours allow guests to explore the park's stunning landscapes and rich wildlife, making it an ideal destination for both relaxation and adventure.

Shopping

Only 6.4km from First Landing State Park, Pacific Avenue offers a vibrant shopping experience with a mix of city and family vibes. Lynnhaven Mall, located 11.3km away, combines entertainment and shopping. If you're up for a drive, Norfolk Premium Outlets is 16.1km away, featuring more great shopping options.

Recreation

Great Neck Park offers a tranquil environment for relaxation and wellness, just 4.8km from First Landing State Park, featuring scenic walking paths and serene picnic spots. Broad Bay Country Club, located 3.2km away, provides a luxurious setting for leisure and wellness activities amidst beautiful landscapes.

JT's Grommet Island Park, situated 9.7km from First Landing State Park, is a delightful playground perfect for family outings, boasting outdoor fun and recreational activities for all ages.

Adventure

Experience the thrills at Ocean Breeze Waterpark, located 9.7km from First Landing State Park, where family fun and adventure await. For a high-speed rush, head to Motor World, also 9.7km away, for exhilarating karting. Additionally, enjoy a game at Owl Creek Tennis Center, situated 11.3km away.

Nightlife

For a fun-filled evening, visit Jungle Golf, an arcade adventure zone with a lively family atmosphere, located 6.4km from First Landing State Park. Alternatively, enjoy a romantic film at Regal Columbus cinema, 12.9km away, or challenge friends at Lynnhaven Lanes, 11.3km away, for a night of bowling and laughter.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for First Landing State Park

For an economical visit to First Landing State Park, consider travelling between December and February when accommodation prices are lower, especially on Tuesdays. Avoid weekends, particularly Saturdays, for better rates. Use Expedia's search tool to filter by budget and desired amenities, and arrange packages that combine flights with hotel bookings for additional savings. Explore the park's free activities like hiking and beach access, and utilise public transport to cut costs further. Always look for flexible booking options and special deals to maximise your budget.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay around First Landing State Park are December to February, where the prices are slightly lower. This is in comparison to June to August, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay around First Landing State Park is Tuesday. The most expensive day to stay around First Landing State Park is Saturday.
  • Find cheap hotels on Expedia: Utilise Expedia's search tool to refine your preferences, such as your budget, preferred location, and the type of accommodation you desire. To discover the most affordable prices and offers, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can potentially save money by combining your hotel reservation at First Landing State Park with your flights and activities through an Expedia package.

Find the best attractions near First Landing State Park

If you’re visiting First Landing State Park in Virginia Beach, you'll find a delightful mix of attractions catering to culture enthusiasts, beach lovers, and urban explorers. The park features beautiful beaches, urban parks, and scenic esplanades, perfect for leisurely strolls. Additionally, you can explore nearby accommodations and attractions, making your stay both comfortable and enjoyable. Don't miss the historical significance of the First Landing as you immerse yourself in the natural beauty of this unique locale.

  • Resort Beach: Experience the quintessential beach vibes at Resort Beach, a picturesque stretch of sand perfect for sunbathing, swimming, and beach sports. The lively atmosphere and stunning sunsets make it an ideal spot for relaxation and recreation.
  • Virginia Beach Sports Center: This prominent landmark is a hub for sports enthusiasts, hosting various events and competitions. With its state-of-the-art facilities, it serves as a gathering place for athletes and fans alike, showcasing the region's passion for sports.
  • The Dome: A cultural and entertainment hub, The Dome offers a diverse range of events from concerts to business expos. The vibrant atmosphere here reflects the city's dynamic spirit, making it a must-visit for those seeking engaging experiences.

Best time to go to First Landing State Park

The best time to visit First Landing State Park can depend on the weather and when visitor numbers rise and fall. The hottest average temperature around First Landing State Park falls in July, when visitor numbers are moderately high and weather is mostly sunny with light rain. The coolest average temperature around First Landing State Park falls in January, visitor numbers are moderately low and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January41.9°F (5.5°C)Light RainMostly SunnyModerately LowSlightly Low
February43.9°F (6.6°C)Light RainMostly SunnyModerately LowSlightly Low
March48.9°F (9.4°C)Light RainMostly SunnyAverageAverage
April57.9°F (14.4°C)Light RainMostly SunnyAverageAverage
May66.4°F (19.1°C)Light RainMostly SunnyAverageAverage
June74.7°F (23.7°C)Light RainMostly SunnyModerately HighSlightly High
July79.3°F (26.3°C)Light RainMostly SunnyModerately HighSlightly High
August78.3°F (25.7°C)Light RainMostly SunnyModerately HighSlightly High
September73.9°F (23.3°C)Light RainMostly SunnyAverageAverage
October64.9°F (18.3°C)Light RainMostly SunnyAverageAverage
November54.1°F (12.3°C)Light RainMostly SunnyAverageAverage
December47.5°F (8.6°C)Light RainMostly SunnyModerately LowSlightly Low

The nearest major airports for your trip to First Landing State Park

When visiting First Landing State Park, you can fly into two major airports. Norfolk International Airport (ORF) is approximately 17.7km away, with excellent hotel options such as The Founders Inn and Spa, 11.3km from ORF, and Doubletree by Hilton Hotel Norfolk Airport, only 3.2km from the airport. Newport News - Williamsburg International Airport (PHF) is about 49.9km from the park, offering nearby hotels like Kingsmill Resort and DoubleTree by Hilton Williamsburg, both 13.2km away. Transportation services are readily accessible from these hotels to the respective airports, ensuring a smooth journey to your destination.

Frequently asked questions

What's the area like around First Landing State Park?
First Landing State Park is located in a walkable area of Virginia Beach known for its beautiful beaches and great live music scene. You'll find 833 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay near First Landing State Park?
Wyndham Virginia Beach Oceanfront is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and an indoor pool. It's located 2.3 mi (3.7 km) from First Landing State Park. Other good choices within 5 miles include Delta Hotels by Marriott Virginia Beach Waterfront Suites and Holiday Inn & Suites Virginia Beach North Beach by IHG.
How many hotels are there near First Landing State Park?
Expedia has 833 hotels and other accommodations a few miles from First Landing State Park.
If I need to cancel the hotel reservation for my stay near First Landing State Park, will I receive a refund?
Yes! You'll find that most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might still have the option to cancel and receive a refund within 24 hours of your booking. Enter your dates, click on "Search", then use the filter option "fully refundable" to review the best options available near First Landing State Park.
What can I see and do near First Landing State Park?
You'll want to browse the exhibits at Virginia Museum of Contemporary Art and Virginia Beach Surf & Rescue Museum. Sights like Cape Henry Lighthouse and Cape Henry Memorial highlight some of the local culture. You can wander around Neptune's Park, Virginia Beach - Ocean Front, or Cavalier Park if you want a dose of fresh air.
How can I get to First Landing State Park?
If you're hopping a train into the city, Virginia Beach Station is the closest stop to Northeast Virginia Beach. There might not be many public transit options near First Landing State Park so consider a car rental to maximize your time.