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!

Malone's Steak & Seafood

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1258 Virginia Ave, East Point, GA 30344-5228
11:00 am - 11:30 pm
Open now
All hours
Sun - Sat 11:00 am - 11:30 pm
More Info
Add Photo Write a Review

454 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 441: English reviews
Cary, North Carolina
Level Contributor
62 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 bubbles Reviewed 4 days ago NEW via mobile

We choose Malone only because our first restaurant choice had an hour wait. I had the shrimp and grits and my friend had the jambalaya. The shrimp and grits was excellent with so many shrimp I couldn't finish them all. It was unusual in that it had an etoufee sauce rather than a typical sauce you would expect. Delicious! Pecan... More 

Thank Pam C
Level Contributor
110 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
2 of 5 bubbles Reviewed 4 days ago NEW

Recommended by reception at Hyatt Hotel as you are entitled to 10% off your bill. Food was OK but the server could not get his head round simply taking 10% off the bill. After 3 goes (all wrong) he threw the bill on the table and said his manager would deal with it. The manager sorted it straight away but... More 

Thank Steve B
Rhinebeck, New York
Level Contributor
278 reviews
176 restaurant reviews
common_n_restaurant_reviews_1bd8 113 helpful votes
3 of 5 bubbles Reviewed 5 days ago NEW via mobile

Unfortunately very slow service; everything from orders being taken to food coming from kitchen. Most of the food is good, grits by themselves are bland and very thick but under the fish dishes, good.

Thank j g
Level Contributor
18 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 1 week ago

We went to Malone's Steak and Seafood after flying into Atlanta airport to watch the football game. Has a casual atmosphere with flat screen tvs in both the dining area and the bar area. Staff was professional and friendly. I had the special which was Chile Basil Shrimp and Grits. I was warned by two of the wait staff that... More 

Thank Pat B
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 1 week ago

Malone's was recommended by our Hotel. Busy evening but we were not neglected. Our dinner was generous and very good!

Thank Mary W
Level Contributor
4 reviews
3 restaurant reviews
4 of 5 bubbles Reviewed 1 week ago via mobile

Like many others, we found ourselves with empty stomachs and some time before our flight so we looked for dinner outside the airport. Glad we did! Good wine list, nice selection of steaks and seafood. The sirloin was tender and flavorful. The guys enjoyed their rib eyes and also the grilled shrimp didn't disappoint. Can't go wrong here.

Thank Ann M
Reykjavik, Iceland
Level Contributor
13 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 1 week ago via mobile

As usual for us Europeeance this restaurant was way too chilly. We were seated upstairs, sitting there almost alone while a number of tables were available downstairs. The food was of average quality but the service was slow.

Thank Thorarinn O
Bluffton, South Carolina
Level Contributor
167 reviews
124 restaurant reviews
common_n_restaurant_reviews_1bd8 171 helpful votes
5 of 5 bubbles Reviewed 1 week ago

This Seafood and Steak restaurant had a pretty extensive and reasonably priced menu. I had the 12 oz. Rib Eye lunch special, and my wife ordered the Shrimp and Grits with Étouffée sauce, and both of our dishes were excellent. My steak was excellent—cooked and spiced just right, tender and juicy, and hot off the grill—better than much higher priced... More 

Thank Observer1
Level Contributor
142 reviews
131 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
3 of 5 bubbles Reviewed 1 week ago via mobile

Enjoyed french fries as a appetizer along with some beverages. Had the jalapeño burger. It was served hot but took an inordinate amount of time to serve. The waitstaff was friendly but could do little to influence cook time. Great people watching experience as always.

Thank RealBigDaddyDave
Hilton Head, South Carolina
Level Contributor
17 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

This place is great. They have something for everyone. Great steaks, seafood, and barbecue. The service was fast and friendly, and the prices are reasonable. Even has tv for sports while you're dining if you like that kind of thing.

Thank stuffedagain

Travelers who viewed Malone's Steak & Seafood also viewed


Been to Malone's Steak & Seafood? 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 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
American, Bar, Seafood, Gluten Free Options
Lunch, Dinner, Late Night, Drinks
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Large groups, Bar scene, Business meetings, Kids, Families with children
Open Hours
11:00 am - 11:30 pm
11:00 am - 11:30 pm
11:00 am - 11:30 pm
11:00 am - 11:30 pm
11:00 am - 11:30 pm
11:00 am - 11:30 pm
11:00 am - 11:30 pm
Location and Contact Information
  • Address: 1258 Virginia Ave, East Point, GA 30344-5228
  • Location: United States  >  Georgia (GA)  >  East Point
  • Phone Number: 14047625577

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Malone's Steak & Seafood and other visitors
1 question
Ask a question

See all questions (1)

Questions? Get answers from Malone's Steak & Seafood 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?