South Melbourne Market is one of The 15 Best Places for Paella in Melbourne.

1. South Melbourne Market

9.1
322-326 Coventry St, South Melbourne, VIC
Farmers Market · 115 tips and reviews

Steven F.Steven Forbes: Try the dumplings next door to the Spanish restaurant. Also, the Paella at the Spanish restaurant is awesome too.

natasha m.natasha moszenin: Great paella at the Spanish cafe

CodyCody: Best market in Melbourne! Simply Spanish have the best paella's and Gianna Molinaro designs some fabulous clothing for such great prices.

Simply Spanish is one of The 15 Best Places for Paella in Melbourne.

2. Simply Spanish

7.1
322-326 Coventry St, South Melbourne, VIC
Paella Restaurant · 30 tips and reviews

Daniella J.Daniella Jong: Get the paella with chicken cazeula to share. Mmmm, best lunch ever!

Ben R.Ben Ryan: Mushroom and Smoked Pork Paella, followed by Creme Catalan = delish!

Jikon L.Jikon Lai: The "big pan" paella is simply delicious!

MoVida Aqui is one of The 15 Best Places for Paella in Melbourne.

3. MoVida Aqui

7.7
Level 1, 500 Bourke St, Melbourne, VIC
Tapas Restaurant · Melbourne CBD · 59 tips and reviews

Bruce W.Bruce W: Nice atomsphere. Remember booking seats, paella needs 45 mins to cook and it definitely worth the price and the time

Daniel J.Daniel John: The Paella between two or three is awesome... The slow cooked, braised beef is AMAZING !!!!!

Anthea S.Anthea Sherry: Yep... Movida is the best. Serrano ham, wagyu beef, beef cheek with cauliflower purée, Negro paella and Churros! Wow!!!!

Simply Spanish is one of The 15 Best Places for Paella in Melbourne.

4. Simply Spanish

7.2
10/555 Bourke St, Melbourne, VIC
Paella Restaurant · Melbourne CBD · 3 tips and reviews

Víctor O.Víctor Ortega: Urbanlist - 50 meals in Melb: "Market day paella"

Andrea M.Andrea McIntyre: Paella is available for takeaway.

Nick K.Nick Komo: Paela was very good... :-)

Bomba is one of The 15 Best Places for Paella in Melbourne.

5. Bomba

8.3
103 Lonsdale St, Melbourne, VIC
Tapas Restaurant · Melbourne CBD · 17 tips and reviews

Godwin I.Godwin Ip: Everything was really nice..but mayb stay away from the fried oyster n paella..

Ian P.Ian Pereira: Try charcoal corn tapas and the sangria. Paella is not bad, but a bit small for 4 persons.

SamSam: Different tapas, some nice flavors and the sommelier has picked some lovely Sherries for #sherryweek2016.

Queen Victoria Market is one of The 15 Best Places for Paella in Melbourne.

6. Queen Victoria Market

8.9
513 Elizabeth St, Melbourne, VIC
Market · 317 tips and reviews

Cristina C.Cristina Carnevali: Love the chicken and chorizo paella from El Rincòn!

Joe L.Joe Lim: Only Wednesday night for international food feast! Try the paella with sangria, any stall will do!

Adam S.Adam Sahat: Market was superb clean and you can find good and cheap souvenirs

Claypots Seafood Bar is one of The 15 Best Places for Paella in Melbourne.

7. Claypots Seafood Bar

8.2
213 Barkly St, St Kilda, VIC
Seafood Restaurant · 42 tips and reviews

Michelle C.Michelle Cox: Listen to the jazz on Sunday afternoons , great paella from 6 pm

Sheena C.Sheena Chundee: Chilli crab that comes with mussels, and rice. The oysters are frsh and king prawns also!

Steve H.Steve Hopkins: You MUST have the Turkish coffee - costs $2.50 and it's AMAZING!

Smith & Daughters is one of The 15 Best Places for Paella in Melbourne.

8. Smith & Daughters

8.0
175 Brunswick St, Fitzroy, VIC
Vegan and Vegetarian Restaurant · 39 tips and reviews

Steve M.Steve McNamara: Great vibe, staff are friendly, food is yummy with lots of choice to suit all tastes.... 'must tries' are the garlic faux prawns and paella fritters... worth a visit for dinner with friends!

Lisa N.Lisa Nooooo: Wished we had something like this in Sydney. Sydney needs more vegan options! ... The baked Spanish omelette was delish!

Jenna B.Jenna Brown: I would eat here every day if I lived in Melbourne. Beautiful vegan food made with love! The mushrooms were my favourite

MoVida is one of The 15 Best Places for Paella in Melbourne.

9. MoVida

8.4
1 Hosier Ln, Melbourne, VIC
Spanish Restaurant · Melbourne CBD · 114 tips and reviews

Gaik I.Gaik Igitkhanian: Amazing sea food, especially stuffed calamari and paella with cuttlefish and squid ink.

Laura B.Laura Bedson-Duque: Try all the specials. Really good selection of tempranillos

D R.D Ruffino: Get there early!

Bouzy Rouge is one of The 15 Best Places for Paella in Melbourne.

10. Bouzy Rouge

7.2
470 Bridge Rd, Richmond, VIC
Tapas Restaurant · 15 tips and reviews

Justine D.Justine Diamond: Paella & sangria Sunday's - $60

Boyd R.Boyd Roberts: This is one of Melbourne's emerging fun places to lunch. Service is knockout! The pork is amazing.

Ceri K.Ceri K: The beer garden out the back is nice and the kitchen is open late.

The Breslin Bar & Grill is one of The 15 Best Places for Paella in Melbourne.

11. The Breslin Bar & Grill

7.2
2 Southbank Blvd, Southbank, VIC
Steakhouse · 10 tips and reviews

Krisi R.Krisi Rumpff: Bring a friend and try the Paella!

Mimi T.Mimi Taher: Nice atmosphere, great service! I enjoyed my smoked house trout salad 👌🏼

Luke S.Luke S: Try the ribs. Falls right off the bone!

Mediterraneo is one of The 15 Best Places for Paella in Melbourne.

12. Mediterraneo

7.8
116 Bridport St, Albert Park, VIC
Steakhouse · 5 tips and reviews

Paulis V.Paulis Velez: The garlic prawns tasted really good, the wine was beautiful and the service was surprisingly good. By the way is family friendly :)

Anna X.Anna Xox: Go for a steak

Jackie D.Jackie Douglas: Great food great wine great people!

Aria Bar & Lounge is one of The 15 Best Places for Paella in Melbourne.

13. Aria Bar & Lounge

7.7
1 Southgate Ave, Southbank, VIC
Hotel Bar · 2 tips and reviews

Shien J.Shien Junus: Scrumptious dessert selections (with macaroons and souffles!) on Chocolate Bar during weekends with free-flow coffee and loose-leaf teas. Or chill with jazzy tunes and their espresso martini in hand.

AshleyAshley: The cocktails here are delicious! Especially the dessert ones - try strawberries and cream or hazelnut wink!

The Langham is one of The 15 Best Places for Paella in Melbourne.

14. The Langham

8.4
1 Southgate Ave, Melbourne, VIC
Hotel · Southbank · 42 tips and reviews

Matt M.Matt Muilenburg: Prepay for brekky when you check-in, it'll save you some $s. It's also one of the best breakfast buffets I've eaten, nearly as good as that offered at The Hotel Pulitzer in Amsterdam.

Sho' NuffSho' Nuff: Check-in under the pseudonym 'Chuck Norris' and get a handwritten welcome note from Megan.

Travellerspoint.comTravellerspoint.com: Try the buffet breakfast at Melba restaurant. With a spread to satisfy the hungriest tummies and views across the Yarra River, this is a must-do in Melbourne. Also try: the chocolate fountain!

Rising Sun Hotel is one of The 15 Best Places for Paella in Melbourne.

15. Rising Sun Hotel

7.5
2 Raglan St, South Melbourne, VIC
Pub · 7 tips and reviews

Ian H.Ian Hammond: What's good here? What's not good here! Awesome pub and great venue. Food was tremendously tasty. Five stars. Great staff.

Anthony G.Anthony Guthridge: Jazz on Thursdays

angie v.angie vaughan: THE best place for all Melbourne-based Sydney Swans supporters to watch the game on all the massive screens. Great food, fabulous people.