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.

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
11:00 am - 11:30 pm
Closed now
All hours
Sun - Sat 11:00 am - 11:30 pm
More Info
Add Photo Write a Review

403 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 391: English reviews
Martinez, Georgia
Level Contributor
32 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
3 of 5 stars Reviewed yesterday NEW

I was in town for a convention and stayed at the airport. This restaurant was recommended as a good choice. Maybe on any other day when there wasn't a convention, this may be a good choice. Enough, on with the review. The wait time was ok. After being seated, we were worn by other guest, it may take 1.5 hours... More 

Thank PaulaC1
Level Contributor
64 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

The steaks are really good, the staff are very friendly. We were a group of six and well taken care off. Short walk from Staybridge.

Thank Lambo-Insecta
Tallahassee, Florida
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 stars Reviewed 6 days ago NEW

I chose this restaurant because I wanted a steak after a long day of work in Atlanta, and I am staying nearby. After waiting a few minutes while the servers figured out where to seat me, I took my table at the back of the restaurant in a crowded corner. At the server's recommendation I ordered a ribeye, and I... More 

Thank JPCTally
Greendale, Wisconsin
Level Contributor
8 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 stars Reviewed 1 week ago via mobile

Food was OK. Had the bourbon chicken. Do not eat on the 2nd floor during hot and humid weather. AC does not work! They used a big fan to try to cool things off.

Thank John M
Hillsboro Beach, Florida
Level Contributor
104 reviews
59 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
5 of 5 stars Reviewed 1 week ago

This is a family restaurant. The menu is varied and the entrees the 8 of us ordered were ALL great.... pork chop, fish, burger, drinks.... and the service was great. Very friendly atmosphere with a great wait staff... I'd return when I come back to visit the area.

Thank 59jan
New York City, New York
Level Contributor
18 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

Our waitress Pam was great. Even after the kitchen messed up my order she tried her best to apologize. But the food was really good. The fried green tomatoes I loved. I ordered a burger but it come medium well and had to return it. There's indoor and outdoor seating-but get an umbrella cause it's hot! Visiting from NYC I... More 

Thank BlackGirlTravels
Erie, Pennsylvania
Level Contributor
32 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 stars Reviewed 2 weeks ago

The hotel shuttle driver recommended Malones as a good resturant to go to. Went there with another business partner. I ordered the "gulf shrimp" with rice and vegetables. I was expecting large "gulf" shrimp, and what I received was medium sized SAMs Club shrimp. They were good, just not what Imwas expecting. Tossed on some rice pilaf with a few... More 

Thank Brigitta F
Wilmington, Delaware
Level Contributor
37 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed 2 weeks ago

We were seated and waited on immediately and our waitress was extremely pleasant. I had shrimp dish and my Husband had steak and both of our dishes were very good. Their selection of both food and drinks were plentiful and we were not disappointed with either.

Thank Veronica A
Colorado Springs, Colorado
Level Contributor
78 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 stars Reviewed 3 weeks ago

This is a great place to bring friends for great food and conversation. They have a broad selection of craft beers, and delicious foods. A must stop anytime you go through Atlanta Hartsfield Airport.

Thank Greg J
Atlanta, Georgia
Level Contributor
23 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 3 weeks ago

Visited this restaurant in the past, and wasn't pleased. However, thought we would give it another try! The pork chops were delicious and we all had the vegetable medley that was very good. If near the airport or just want to stop through would recommend checking out this restaurant. Next time in town we will try to seafood....

1 Thank Elaine W

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 stars
    4 of 5 stars
  • Value
    3.5 of 5 stars
    3.5 of 5 stars
American, Bar, Seafood, Gluten Free
Lunch, Dinner, Late Night, Drinks
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Business meetings, Families with children, Large groups, Bar scene
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
  • 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?