We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!


Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
8100 Boone Blvd, Tysons Corner, VA 22182-2665 (Leesburg pike)
+1 703-760-0690
5:00 pm - 10:00 pm
11:00 am - 2:30 pm
Closed now
All hours
Mon - Sat 5:00 pm - 10:00 pm
Tue - Fri 11:00 am - 2:30 pm
More Info
Add Photo Write a Review

279 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 277: English reviews
Level Contributor
46 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW

Not much to look at from the outside however was close to our htel so thought we'd give it a try, restaurant was busy so only just got in without a booking, service was impeccable, meals delicious, potions great, cannot think of anything I'd have changed, altogether great meal.

Thank IslandCouple32
Vienna, Virginia
Level Contributor
716 reviews
179 restaurant reviews
common_n_restaurant_reviews_1bd8 515 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

This restaurant is a beautiful space with nice ambience, outstanding Greek food and excellent service. The restaurant is more elegant than most Greek eateries in the area and the prices reflect this distinction. Will definitely recommend and return.

1 Thank fiamma11
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 3 weeks ago via mobile

Place is really cool. Server was very polite and respectful all the time! I will definitely go back with my friends!

Thank Charles D
Lords Valley
Level Contributor
18 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

This was my second visit while on a business trip to the DC area. As a party of 3, we ordered some Tapas and some mains, All were excellent, attractively presented and cooked to perfection. Highly recommended

Thank techauthor
Vienna, Virginia
Level Contributor
19 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed September 13, 2016

Nostos is a beautiful space with excellent food and service. While other Greek restaurants in the area strive for the feel of a taverna, Nostos is more elegant restaurant. The food is excellent and so is the wine list.

Thank heacockb
Vienna, Virginia
Level Contributor
114 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
4 of 5 bubbles Reviewed September 11, 2016

Nostos is a beautiful little restaurant and bar near Tysons Corner -- located away from the crowded streets and tucked in an office area. But don't let the location determine your reservations. Once inside you are transported to a Greek environment -- white washed walls with simple decor and beautiful photography. The food is perfectly Greek. prepared and presented beautifully.... More 

Thank Stephanie148
Gainesville, Virginia
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 bubbles Reviewed August 26, 2016 via mobile

Loud...that is all I have to say. My first time visiting and probably my last. There were three large very loud parties happening and you just couldn't have a conversation. Every attempt started with "what?" Service was slow and the food was just okay. Just don't understand why folks are so enamored with this restaurant. Greek salad was bland and... More 

2 Thank JRTracer
Great Falls, Virginia
Level Contributor
105 reviews
78 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
3 of 5 bubbles Reviewed August 26, 2016 via mobile

My primary reason for the rating is the value proposition. Food is very good and nicely presented. Had we known that the "butter" that came with the bread was mashed fava beans, we would not have ordered the fava bean dip an an appetizer. They had other choices that were interesting. Moreover, they offer only a limited wine list of... More 

Thank Susanne H
New York City, New York
Level Contributor
5 reviews
5 of 5 bubbles Reviewed August 25, 2016 via mobile

Food was incredible, everything we ate was excellent. The service was also really good, overall wonderful experience! Do keep in mind the place is pricey so not budget friendly - but awesome!! Would highly recommend!

Thank tofa12345
Naples, Florida
Level Contributor
90 reviews
76 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles Reviewed August 24, 2016

Enjoyed dinner there the other night, two couples. Service was pleasant and attentive. We all enjoyed the appetizers and our meals. However, we found the portions of the mains small for the price and did not include any real sides. My lamb indicated it included potatoes and asparagus, it actually came with 3 bits of potatoes and 3 asparagus. While... More 

Thank B R

Travelers who viewed Nostos also viewed

Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
Tysons Corner, Fairfax County

Been to Nostos? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
$30 - $30
Mediterranean, Greek
Lunch, Dinner
Restaurant features
Takeout, Reservations, Private Dining, Seating, Waitstaff, Parking Available, Street Parking, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover
Dining Style
Casual Elegant
Good for
Romantic, Families with children, Business meetings, Special occasions
Open Hours
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
11:00 am - 2:30 pm
5:00 pm - 10:00 pm
11:00 am - 2:30 pm
5:00 pm - 10:00 pm
11:00 am - 2:30 pm
5:00 pm - 10:00 pm
11:00 am - 2:30 pm
5:00 pm - 10:00 pm
Location and Contact Information
  • Address: 8100 Boone Blvd, Tysons Corner, VA 22182-2665
    (Leesburg pike)
  • Location: United States  >  Virginia (VA)  >  Fairfax County  >  Tysons Corner
  • Phone Number: +1 703-760-0690

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nostos and other visitors
1 question
Ask a question
Arlington, Virginia

See all questions (1)

Questions? Get answers from Nostos staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?