Business Details
About
Steak HouseRestaurantTake Out RestaurantAmerican RestaurantAustralian RestaurantBar & GrillGluten-Free RestaurantBar
Outback Steakhouse, the home of juicy steaks, spirited drinks and Aussie hospitality. Find our location in Melbourne off of New Haven and Evans in the Melbourne Square Mall Parking Lot.
Details
- Dine-inAvailable
- DeliveryAvailable
- TakeoutAvailable
- Accepts reservationsAvailable
Location
Hours
Reviews
4.5
4,784 reviews
5 stars
3,597
4 stars
605
3 stars
265
2 stars
133
1 star
184
What are people saying?
AI-generated from recent customer reviews
Service Quality
Customer experiences with service were inconsistent, with some praising attentive staff while others reported long waits and unresponsive servers.
Food Quality
While many customers enjoyed the food, there were several complaints about incorrect orders, overcooked steaks, and cold meals.
Atmosphere
The restaurant's atmosphere received mixed reviews, with some enjoying the ambiance while others noted issues like noise levels and cleanliness.
Management Response
There were instances where management addressed complaints effectively, but other reviews highlighted poor management behavior and lack of attention to customer issues.
Takeout Experience
Takeout service was criticized for delays and lack of acknowledgment, with some customers expressing frustration over their orders.
- GUGoogle User2 days ago1.0We arrived at 2:30 and left at 3:40 with only eating bread and salad. It was only just starting to get busy upon leaving. No apology, nothing. I asked to pay for our salad and drinks. You would think they would’ve checked to see what was going on with our food….manager said don’t worry about paying for the salad and drinks. Felt really dismissed. Never again will we go to this location.
- CYChris Young5 days ago5.0It's outback steakhouse and what else can you say. It was a good cheeseburger. My mom even tried the bunless version and she was very very pleased. Give them a try if you've never been before. I hadn't been there in over 10 years. Will I go back? Maybe it might be another 10 years. It might be only 10 days. Service wise was impeccable. If you get lucky and have the opportunity of service by Rudy, he is absolutely fantastic. Full of excitement and energy. And really cares about the people he is serving.
- MCMichael CoffeyNov 11, 20253.0I love this place. People are nice and food is good. However you cannot get in get food and pay and leave in under 3 to 4 hours. I've been at least 20 times (clearly I like it) and Everytime it take forever.
- RKRowshana KeroNov 1, 20251.0I went on 10/31/2025 and was extremely disappointed. It was about 40-50% capacity with lots of tables opened. I ordered the brockhampton ribeye with a side of mashed potatoes and baked potato soup. Our food took a long time to deliver but I was still fine with it. When our food came, I was provided a loaded baked potato instead of the soup. I questioned it and the waiter told me I ordered the baked potato and I had to repeat that I did not order it. My partner did not even get his mashed potatoes either. My “medium steak” was sooo well done but at this point I was so hungry of waiting and frustrated that my meal was wrong. Then we were tipping the waiter started saying how she had a long day and making us feel bad for her mistakes. She also smelled liked cigarettes like if she was smoking in between breaks. Overall, I really wish I didn’t come to Outback. Just please go to Texas Roadhouse. Bread is better, food is better, prices are better, service is better.
- JWJ WOct 24, 20251.0Fix the take away staff for nights. I have been coming here for years and no one ever is by the door close to closing so you sit and wait for over 15 - 20 minutes just for an acknowledgment. Olive Garden, Long Horn, and Carrabba’s have it together you need to network
Frequently Asked Questions About Outback Steakhouse
Where can I find information on gluten-free menu items?
We can recommend several items on our menu specifically for gluten intolerance. Please [click here](https://www.outback.com/nutrition/gluten\-free) to view our gluten\-free menu
Where can I earn dine rewards?
Visit Outback Steakhouse, Carrabba's Italian Grill, Bonefish Grill and Fleming's Prime Steakhouse \& Wine Bar participating locations.
Where can I download the NEW Outback App?
Our App has been upgraded with a new look and exciting features! It's the fastest, mobile way to enjoy our bold flavors thru curbside takeaway \& delivery. Get it on Google Play or download on the AppStore – [Learn More](https://www.outback.com/app?useCache=false/)
How do I find out more information about being an Outbacker?
We're always looking for dedicated, fun\-loving people to help make our restaurant a success! For more information [click here](http://bit.ly/39L8aoI3112).
What are the operating hours of Outback Steakhouse in Melbourne FL?
Outback Steakhouse in Melbourne, FL is open Monday through Thursday from 11:00 AM to 10:00 PM, Friday and Saturday until 11:00 PM, and Sunday from 11:00 AM to 10:00 PM.
Does Outback Steakhouse offer a happy hour? If so, when is it?
Yes, Outback Steakhouse offers happy hour daily from 4:00 PM to 6:00 PM.
What types of meals are served at Outback Steakhouse?
Outback Steakhouse serves lunch, dinner, and happy hour meals.
What payment options are accepted at Outback Steakhouse?
You can pay using American Express, Visa, MasterCard, Apple Pay, Android Pay, and cash at Outback Steakhouse.
Does Outback Steakhouse provide gluten-free menu options?
Yes, Outback offers several gluten-free menu items. You can view them on their website dedicated to gluten-free options.
What takeout and delivery services does Outback Steakhouse offer?
Outback Steakhouse offers in-store pickup, curbside pickup, delivery, same-day delivery, and no-contact delivery services.
Where is Outback Steakhouse located in Melbourne FL?
Outback Steakhouse is located at 1600 W. New Haven Avenue, Melbourne, FL 32904, in the Melbourne Square Mall Parking Lot near the intersection of New Haven and Evans.
What casual dining options are near Outback Steakhouse where I can continue my visit?
Nearby dining options include Smokey Bones Bar & Fire Grill for barbecue, Chipotle Mexican Grill for fast Mexican food, and Shells of Melbourne for seafood. These restaurants are close by for additional dining experiences.
What nearby health and wellness stores can I visit along with Outback Steakhouse?
Near Outback Steakhouse, you can visit The Vitamin Shoppe for supplements and organic food, Jenny Craig Weight Loss Center for diet support, and fitness centers like LA Fitness and Esporta Fitness for workouts.
Are there any nearby shops or services that complement a visit to Outback Steakhouse?
Yes, near Outback Steakhouse you can find Jean Paul Hair Concepts for hair and beauty services, Finish Line inside Macy’s for shoes, and Johnston’s Hallmark Shop for gifts and cards, making it convenient to combine dining with shopping or services.