Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. New South Wales
  4. South Coast
  5. Malua Bay

Best Mediterranean Restaurants in Malua Bay

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

40 restaurants available nearby

How are Featured results ranked

A photo of BASTA Trattoria restaurant
4.2
Awesome(48)
$$$$
• Mediterranean • Wollongong
Booked 4 times today
The food, drinks, service and atmosphere here is lovely. The food was really nice and filling. My only criticism is I wish the pasta and entree portion sizes were a little bigger for the price.
A photo of The Icon restaurant
4.6
Exceptional(31)
$$$$
• Mediterranean • Wollongong
Booked 1 time today
Hospitality was really good, staff was super friendly and overall a great venue
A photo of Scorpio restaurant
$$$$
• Mediterranean • Wollongong
Scorpio is where Mediterranean indulgence meets late-night energy. Inspired by the vibrant beach clubs of Europe, Scorpio offers expertly crafted cocktails, Mediterranean and Middle Eastern-inspired tapas and a soundtrack of the city's hottest house and dance music. From sunset drinks to late-night celebrations, Scorpio will deliver and immersive experience designed for those who appreciate great food, exceptional drinks and unforgettable nights.
A photo of Samaras Restaurant restaurant
4.7
Exceptional(29)
$$$$
• Mediterranean • Wollongong
Booked 14 times today
Food was delicious had friends come from Perth they loved it. Will be back with them in February when they visit again
A photo of Olympus restaurant
Icon
4.6
Exceptional(209)
$$$$
• Mediterranean • Redfern
Booked 113 times today
Writing Exceptional service, delicious food and a beautiful ambience. A wonderful dining experience from start to finish. Highly recommended.
A photo of Andie's restaurant
4.6
Exceptional(126)
$$$$
• Mediterranean • Thirroul
Booked 17 times today
Excellent every time and good value for money for quality dining and service
A photo of Yum Yum Bakery Concord restaurant
4.8
Exceptional(10)
$$$$
• Mediterranean • Concord
Booked 6 times today
Great food and atmosphere. Bread is out of this world.
A photo of Pino's Vino e Cucina restaurant
4.6
Exceptional(445)
$$$$
• Mediterranean • Alexandria
Have been to Pino's twice and both times has been a wonderful experience. It's been full but not overcrowded with some of the best service levels I have experienced. Atmosphere is one of the winners and often difficult to get a Fri or Sat night booking. Food is exceptional with a good choice but not exhaustive. I felt the $89pp menu was a bit underdone and unlikely to do that again but the quality of food was excellent maybe the quantity fell short...
A photo of Lo Presti's Restaurant restaurant
4.8
Exceptional(41)
$$$$
• Mediterranean • Redfern
Booked 14 times today
Phenomenal! No notes. Get the Espresso Martini - life changing. Totes GIVING. Exceeding.
A photo of Mezepotamia Restaurant & Bar restaurant
4.8
Exceptional(254)
$$$$
• Mediterranean • Redfern
Booked 19 times today
Absolutely fabulous. Excellent service and really great food. Well priced. Will definitely come again

See what locals rave about

From verified diners like you
From verified diners like you
  • Milena
    Sydney •11 reviews
    5.0
    Dined 4 days ago
    Writing Exceptional service, delicious food and a beautiful ambience. A wonderful dining experience from start to finish. Highly recommended.
    More info
    Olympus$$$$• Greek• Redfern
    •
    4.6
  • Garry
    New South Wales •1 review
    5.0
    Dined on Oct 22, 2026
    Excellent every time and good value for money for quality dining and service
    More info
    Andie's$$$$• Mediterranean• Thirroul
    •
    4.6
  • Allana
    New South Wales •1 review
    5.0
    Dined on Oct 8, 2026
    The food, drinks, service and atmosphere here is lovely. The food was really nice and filling. My only criticism is I wish the pasta and entree portion sizes were a little bigger for the price.
    More info
    BASTA Trattoria$$$$• Italian• Wollongong
    •
    4.2
  • timucin
    New South Wales •1 review
    5.0
    Dined on Jul 30, 2026
    Hospitality was really good, staff was super friendly and overall a great venue
    More info
    The Icon$$$$• Mediterranean• Wollongong
    •
    4.6
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo