Steak HouseRestaurantTake Out RestaurantAmerican RestaurantAustralian RestaurantBar & GrillGluten-Free RestaurantBarOutback Steakhouse
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.
Went in for a couple of Take Away order of Alice Springs Chicken.
Young man by the name of Brett took care of my order, offered me something to drink while waiting and was just so pleasant I felt compelled to give this review.
He certainly understands the hospitality business and is a definite asset to the Outback name.
Thank you Brett!
Oh, my wife and I liked the food too!
DP
David Pendley
Apr 21, 2026
1.0
This place completely sucks. My wife’s salad had a great big long black hair in it. You would think that that something as disgusting as that would deserve instant compensation in someway, but no one approached us about it except to say they were sorry. We had to ask the manager there to compensate us in someway so they gave us a free blooming onion, which was overcooked. And the salmon I ordered was dry. The restaurant itself is just boring outback’s restaurants used to be really cool looking and the atmosphere was upbeat. This one felt like someone had just died. It’s definitely not worth your money or your time.
LL
Larry
Apr 20, 2026
4.0
Haven’t been to an outback in many years, since they changed their meat venders and quality went way down. I’ve seen 2 outback’s close in 2 areas I’ve lived, one in Temecula CA and one in Coeur d’Alene Idaho that closed a super long time ago.
However I’m in Melbourne Fl mostly now and decided to try this one. Been there 3 times in the last 2 weeks and it’s been mostly good. The steak quality is back so no complaints there. The salad was a little wilted actually kinda nasty on one occasion, but all in all I’d go back again. This location is actually good.
HG
Holly G.
Apr 17, 2026
5.0
The food is always wonderful with my favorite dish being the Alice Springs chicken. Great portions for the prices paid. Most of all, and my reason for the review, is the outstanding service I receive whenever I visit. My favorite server, Rudy, always takes such good care of my boyfriend and I whenever we visit! Rudy is very attentive to our table and so kind. He makes the visit so much more special with his positive attitude, it makes our night each time. He makes us laugh and never makes us seem like an inconvenience, even on their busiest nights. Thank you Rudy! Can’t wait to stop by again :)
TD
Terry Davis
Apr 16, 2026
4.0
I visited Outback Steakhouse on what turned out to be a surprisingly busy Tuesday night. The service itself was good—staff were attentive, friendly, and doing their best to keep up with the pace of the evening.
Unfortunately, the kitchen seemed a bit off that night. It felt like food was being rushed out without the usual attention to detail. We received chicken wings that were undercooked, and the mushrooms came out with the breading falling off onto the plate. My wife’s salmon was topped with a shrimp sauce that was noticeably cold, which took away from the dish. As for my meal, the steak arrived only slightly warmer than room temperature, which was disappointing.
That said, this experience felt more like an off night rather than the norm. I’ve been to this location before and haven’t had these kinds of issues, so I’m willing to give them another chance. I’ll plan to revisit and update my review after my next visit.
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?
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.
Brand Certified Facts from Outback Steakhouse
This information is certified by Outback Steakhouse and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified April 26, 2026Yext Knowledge Graph
Address
Categories
Geo coordinates
Legal business name
Hours of operation
Phone number
Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: