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
Open 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

278 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 276: English reviews
Vienna, Virginia
Level Contributor
700 reviews
177 restaurant reviews
common_n_restaurant_reviews_1bd8 508 helpful votes
5 of 5 bubbles Reviewed 1 week 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 10 helpful votes
5 of 5 bubbles Reviewed 3 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 38 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 13 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
Vienna, Virginia
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 bubbles Reviewed August 23, 2016 via mobile

Overall a mostly positive experience. Ambiance was welcoming, but food ranged from great to poor. The appetizers/mezes were very good. The grilled fish was as good as you can get anywhere - and expertly served. On the other hand, the seafood stew amounted to tomato soup with no seasoning and over cooked tasteless seafood. It was largely uneaten and cleared... More 

Thank jwmhsm

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, Business meetings, Families with children, 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?