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.

Outback Steakhouse Red Mill

1133 Nimmo Pkwy, Virginia Beach, VA 23456-7730
+1 757-563-8034
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent42%
  • Very good28%
  • Average20%
  • Poor6%
  • Terrible4%
Travellers talk about
“steak” (19 reviews)
“lobster tail” (2 reviews)
“great dinner” (2 reviews)
Closed Now
All hours
American, Steakhouse, Australian
$$ - $$$
1133 Nimmo Pkwy, Virginia Beach, VA 23456-7730
All Details
Write a ReviewReviews (45)
Traveller rating
Traveller type
Time of year

1 - 10 of 45 reviews

Reviewed 22 October 2017

A group of twelve arrived at 5:00 on a Tuesday evening. We had reservations. Sondra took care of the table and did a great job. We were there for a Cashola fund raiser. My wife loved the strawberry sangria. She ate vegetable sides and I...More

Thank Mike353632
Reviewed 8 September 2017

Outback is a regular stop for us. The steaks are consistently good, but the service can be spotty. Eager to sell you dessert, but empty plates are not always picked up. At the Laskin Rd location, we've had some billing problems. No problems here. We...More

Thank Ron B
Reviewed 1 August 2017 via mobile

Stopped by Sunday night after arriving in Virginia Beach. Ordered our meal. The food was as always very good. The server...not so great. Kept forgetting to bring parts of our meal. Hoping he was new and just learning the ropes

Thank Adam C
Reviewed 25 July 2017 via mobile

Being from the UK I always try to visit a steakhouse when I visit the US. The quality is much better than that found in the UK. My visit to the Outback Steakhouse was very good. Service excellent and more importantly the steak was very...More

Thank Paul H
Reviewed 20 February 2017 via mobile

Had a great dinner with a perfectly cooked steak and lobster tail. The side dishes are always delicious, one of a few places that have baked sweet potatoes - yum, and the vegetables are perfectly cooked and crisp. Excellent service too!

Thank Kimberly V
Reviewed 18 November 2016 via mobile

The waitress I had, Kylie, was fantastic. I had the steak with all you can eat shrimp, and I never had to wait more then a couple minutes for my refills. My drink was always full and she was extremely pleasant to deal with. The...More

Thank GovernmentTraveler
Reviewed 17 August 2016

Outback tend to be very similar except for the food. In this case, I was disappointed. The service was good but the steak, which should have been better, was not. As far as appearance, the decor was Outback. Not my best experience in Virginia Beach.

Thank Asa T
Reviewed 11 August 2016 via mobile

Joined by friends who came up from N.C. To celebrate a birthday. I've eaten at this particular location once or twice before and it was pretty good as I recall. This time it was excellent. We ordered steaks and they were prepared just right. The...More

Thank Mrfiz
Reviewed 11 July 2016

This Outback is OK - it's standard for Outback since it's a chain. We normally sit at the bar to try to minimize our interactions with large parties and loud kids - service there is hit or miss - sometimes it's been good and sometimes...More

Thank Alison M
Reviewed 29 January 2016

Outback Steakhouse at Red Mill had been a hidden gem for many years. However, in the last year or so, the restaurant hit the bottom of the barrel. In September 2015, we gave it a try and the service and food were awful. We chalked...More

Thank Mandy G
Nearby HotelsSee all 109 hotels in Virginia Beach
Knights Inn Virginia Beach Lynnhaven
80 reviews
7.87 km away
Royal Clipper Inn and Suites
540 reviews
8.39 km away
Schooner Inn
434 reviews
8.50 km away
Ocean Key Resort
443 reviews
8.68 km away
Nearby Restaurants
Blue Seafood & Spirits
750 reviews
.39 km away
Masala Bites
146 reviews
.17 km away
Rigoletto Italian Bakery
167 reviews
.36 km away
Eddy's Cafe
67 reviews
.41 km away
Nearby Attractions
Naval Air Station Oceana
97 reviews
5.94 km away
Hunt Club Farm
238 reviews
1.92 km away
Green Flash Brewing Company
40 reviews
1.74 km away
Reaver Beach Brewing
28 reviews
5.60 km away
Questions & Answers
Get quick answers from Outback Steakhouse Red Mill staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
American, Steakhouse, Australian
Dinner, Lunch
Restaurant features
Takeout, Seating, Waitstaff, Reservations, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Groups
Open Hours
11:00 AM - 9:00 PM
11:00 AM - 10:00 PM
11:00 AM - 10:00 PM
11:00 AM - 10:00 PM
11:00 AM - 10:00 PM
11:00 AM - 10:30 PM
11:00 AM - 10:30 PM
Location and Contact Information
  • Address: 1133 Nimmo Pkwy, Virginia Beach, VA 23456-7730
  • Location: United States  >  Virginia (VA)  >  Virginia Beach
  • Phone Number: +1 757-563-8034
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