Outback Steakhouse - Melbourne: Delicious Steaks & Friendly Service Near Melbourne Square Mall
Outback Steakhouse - Melbourne, located near Melbourne Square Mall, offers a warm, inviting atmosphere paired with attentive service. Known for perfectly cooked steaks and a diverse menu including signature dishes like the blooming burger and coconut shrimp, it delivers consistently satisfying meals. Guests praise the friendly, professional staff and the prompt, welcoming service, enhancing the dining experience. The vibrant ambiance complements the delicious food and expertly crafted cocktails, making it a great spot for gatherings. Whether catching up with friends or enjoying a family meal, Outback Steakhouse provides quality, comfort, and a memorable taste of classic Australian-inspired cuisine.
Outback Steakhouse - Melbourne at a glance
- Address 1600 W New Haven Ave, Melbourne, FL 32904, United States
- Phone +1 321-373-1196
- Restaurant type Steak house , American restaurant , Australian restaurant , Bar , Bar & grill , Gluten-free restaurant , Takeout restaurant , Restaurant .
- Popular for Popular for lunch , Popular for dinner , Good for solo dining .
Photos & Gallery
Popular Menu Items
French Onion Soup
Beer
Salads
The Original Bloomin' Onion
Classic Blue Cheese Wedge Side Salad
Prime Rib Sandwich
Fried Mushrooms
Steak Dinner
Kookaburra Wings
Queensland Chicken & Shrimp Pasta
Outback Steakhouse - Melbourne: Reviews & Ratings
We tried their trio dinner menu and really enjoyed it. My wife had the coconut shrimp and French onion soup. I had the blooming burger and wedge salad and both were great It also came with desert.
Hostess was quick to greet and seat us, our waitress, Gwen was great, professional, friendly and went over all the specials. The food was excellent, steaks cooked perfectly. Cocktails were excellent as well. No complaints here! Keep up the great work!
We decided to visit our friends in Melbourne period after an hour and a half drive I can say it was well worth it meet up with each other at Outback. Russell was our server and he was very attentive and professional. The food was excellent. We did have one issue with the fries not being crispy and the manager himself brought over a new batch of fries. We enjoy catching up with our friends over great atmosphere and food!
Our waitress was Jennifer F., she gave us the best service! The appetizer was awesome, and the food was excellent! Clean and good atmosphere. Definitely going back soon!!
Really good location in front of Melbourne square mall facing US 192..neat and clean restaurant, great food, fast service by nice and friendly servers. We would love to go back again soon.
It'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.
Super nice bar staff ( yeah, we always choose the bar to dine or have just a drink. Stop judging!!!). Our bartender, Jennifer F. , was just amazing!!!! Too bad we live in Clermont! If we were closer to Melbourne, I would just come in for her ( I am a girl!! She was really nice!!). She was so nice, the drinks were awesome and the food was great too!
Location
-
Outback Steakhouse - Melbourne1600 W New Haven Ave, Melbourne, FL 32904, United States Hotline: +1 321-373-1196
Outback Steakhouse in Melbourne, Florida, stands as a beacon for steak lovers and casual diners alike. Nestled conveniently at 1600 W New Haven Ave, near the bustling Melbourne Square Mall, this steakhouse offers a warm, inviting atmosphere paired with consistently excellent service that elevates the dining experience.
The menu here is a celebration of hearty, flavorful dishes crafted with care. Signature items like the Original Bloomin’ Onion set the tone—crispy, golden, and bursting with bold, savory flavors. The French Onion Soup, rich and comforting, serves as an ideal starter, warming the palate before indulging in their standout steak selections. The Prime Rib Sandwich offers a satisfying balance of tender, juicy beef with robust seasoning, while the Steakhouse Mac & Cheese redefines comfort food with its creamy, cheesy goodness and a perfect crusty finish.
Diners have praised the precision in steak preparation—steaks cooked to perfection, embodying the essence of a true steakhouse. The Queensland Chicken & Shrimp Pasta adds a delightful twist, blending tender chicken and succulent shrimp with rich, creamy pasta that resonates with the restaurant’s Aussie-inspired roots. Kookaburra Wings and Fried Mushrooms bring satisfying textures and flavors that pair well with a crisp beer or handcrafted cocktail, both of which receive high marks from patrons.
Service at Outback Steakhouse Melbourne is consistently noted for its warmth and professionalism. Servers like Gwen, Jennifer F., and Russell create a friendly, attentive environment that complements the quality of the food. Even when small issues arise—such as a less-than-crispy batch of fries—it is promptly addressed by management, underscoring their commitment to guest satisfaction.
Overall, Outback Steakhouse - Melbourne blends a rustic, welcoming ambiance with dishes that speak to comfort and flavor. Whether sharing a trio dinner or catching up with friends over the Aussie Steak Sammie and a cold drink, it's clear this spot promises a rewarding culinary outing for steak enthusiasts and casual diners alike.
Business Information
- Accessibility
- Has wheelchair-accessible car park
- Has wheelchair-accessible entrance
- Has wheelchair-accessible seating
- Has wheelchair-accessible toilet
- Service options
- Offers kerbside pickup
- Has no-contact delivery
- Offers delivery
- Offers takeaway
- Serves dine-in
- Payments
- Accepts cheques
- Accepts debit cards
- Credit cards