HTML SitemapExplore

Theo's Deli — Local services in Melbourne

Name
Theo's Deli
Description
Nearby attractions
Escape Room Melbourne
12-18 Yarra St, South Melbourne VIC 3205, Australia
Montague Street Bridge
83 Montague St, Southbank VIC 3006, Australia
See Yup Temple
Unit 76/80 Raglan St, South Melbourne VIC 3205, Australia
Polly Woodside
21 S Wharf Promenade, South Wharf VIC 3006, Australia
St Vincent Gardens
Albert Park VIC 3206, Australia
Skyline Melbourne
1 Convention Centre Pl, South Wharf VIC 3006, Australia
Eastern Reserve
141 Park St, South Melbourne VIC 3205, Australia
Sturt Street Reserve
280 Sturt St, Southbank VIC 3006, Australia
Crown Aviary
Crown Towers Hotel Crown Melbourne, Level 3/8 Whiteman St, Southbank VIC 3006, Australia
Nearby restaurants
The Albion Rooftop
172 York St, South Melbourne VIC 3205, Australia
Claypots Evening Star
Market, Shop 101/116 Cecil St, South Melbourne VIC 3205, Australia
Simply Spanish
116 Cecil St, South Melbourne VIC 3205, Australia
Alumbra Saturdays
172 York St, South Melbourne VIC 3205, Australia
Padre Coffee South Melbourne
South Melbourne Market, 33/322-326 Coventry St, South Melbourne VIC 3205, Australia
Smithburg.
Shop 99 116 Cecil Street, Market, South Melbourne VIC 3205, Australia
BAMBU Asian Eating House
92/116 Cecil St, South Melbourne VIC 3205, Australia
Ba Ba Rolls
Shop 10/322 Coventry St, South Melbourne VIC 3205, Australia
Ugo Burrata Bar
322/326 Coventry St, South Melbourne VIC 3205, Australia
Proper & Son
13 & 14/322 Coventry St, South Melbourne VIC 3205, Australia
Nearby local services
South Melbourne Market
322-326 Coventry St, South Melbourne VIC 3205, Australia
322-326 Coventry St
322-326 Coventry St, South Melbourne VIC 3205, Australia
Melbourne Indoor Plants
186 York St, South Melbourne VIC 3205, Australia
Agathé Pâtisserie
Shop 64/322 Coventry St, South Melbourne VIC 3205, Australia
Small Town Pie Co
York St, South Melbourne VIC 3205, Australia
Moses and Co. Market Wholefoods
Shop 26/322-326 Coventry St, South Melbourne VIC 3205, Australia
South Melbourne Central
111 Cecil St, South Melbourne VIC 3205, Australia
Spotlight South Melbourne
111 Cecil St, South Melbourne VIC 3205, Australia
Gem Pier Seafood South Melbourne
Market St Stall 31, Corner Coventry Street &, Cecil St, South Melbourne VIC 3205, Australia
Hagen's Organics - South Melbourne
Coventry St &, Cecil St, South Melbourne VIC 3205, Australia
Nearby hotels
HV.Hotel
505/201 Ferrars St, South Melbourne VIC 3205, Australia
Melbourne City Apartments - TERI
85 Market St, South Melbourne VIC 3205, Australia
Clarendon Hotel
level 1 and level 2/209 Clarendon St, South Melbourne VIC 3205, Australia
Crown Metropol Melbourne
8 Whiteman St, Southbank VIC 3006, Australia
Shadow Play Melbourne by Peppers
308/320 City Rd, Southbank VIC 3000, Australia
AC Hotel Melbourne Southbank
201 Normanby Rd, Southbank VIC 3006, Australia
Crown Melbourne
8 Whiteman St, Southbank VIC 3006, Australia
Shadow Play Apartments
105 Clarendon St, Southbank VIC 3006, Australia
Oakwood Premier Melbourne
202 Normanby Rd, Southbank VIC 3006, Australia
Imagine Marco
42 Balston St, Southbank VIC 3006, Australia
Related posts
Keywords
Theo's Deli tourism.Theo's Deli hotels.Theo's Deli bed and breakfast. flights to Theo's Deli.Theo's Deli attractions.Theo's Deli restaurants.Theo's Deli local services.Theo's Deli travel.Theo's Deli travel guide.Theo's Deli travel blog.Theo's Deli pictures.Theo's Deli photos.Theo's Deli travel tips.Theo's Deli maps.Theo's Deli things to do.
Theo's Deli things to do, attractions, restaurants, events info and trip planning
Theo's Deli
AustraliaVictoriaMelbourneTheo's Deli

Basic Info

Theo's Deli

South Melbourne Market, 322-326 Coventry St & Cecil Street, 322-326 Coventry St, South Melbourne VIC 3205, Australia
4.3(47)
Open until 12:00 AM
Save
spot

Ratings & Description

Info

Cultural
Entertainment
Family friendly
attractions: Escape Room Melbourne, Montague Street Bridge, See Yup Temple, Polly Woodside, St Vincent Gardens, Skyline Melbourne, Eastern Reserve, Sturt Street Reserve, Crown Aviary, restaurants: The Albion Rooftop, Claypots Evening Star, Simply Spanish, Alumbra Saturdays, Padre Coffee South Melbourne, Smithburg., BAMBU Asian Eating House, Ba Ba Rolls, Ugo Burrata Bar, Proper & Son, local businesses: South Melbourne Market, 322-326 Coventry St, Melbourne Indoor Plants, Agathé Pâtisserie, Small Town Pie Co, Moses and Co. Market Wholefoods, South Melbourne Central, Spotlight South Melbourne, Gem Pier Seafood South Melbourne, Hagen's Organics - South Melbourne
logoLearn more insights from Wanderboat AI.
Phone
+61 3 9690 9470
Website
theosdeli.com.au
Open hoursSee all hours
ThuClosedOpen

Plan your stay

hotel
Pet-friendly Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Melbourne
Find a cozy hotel nearby and make it a full experience.

Reviews

Live events

Candlelight Valentines Day: Classical Romance
Candlelight Valentines Day: Classical Romance
Sat, Feb 14 • 8:30 PM
188 Collins St, Melbourne, 43215
View details
Titanic: A Voyage Through Time
Titanic: A Voyage Through Time
Thu, Feb 12 • 10:00 AM
Level 1, 206 Bourke Street, Melbourne, 3000
View details
Balloon Story - Melbourne
Balloon Story - Melbourne
Thu, Feb 12 • 9:00 AM
1 Convention Centre Pl, South Wharf VIC 3006, Australia, 3006
View details

Nearby attractions of Theo's Deli

Escape Room Melbourne

Montague Street Bridge

See Yup Temple

Polly Woodside

St Vincent Gardens

Skyline Melbourne

Eastern Reserve

Sturt Street Reserve

Crown Aviary

Escape Room Melbourne

Escape Room Melbourne

4.6

(238)

Closed
Click for details
Montague Street Bridge

Montague Street Bridge

4.6

(104)

Open until 12:00 AM
Click for details
See Yup Temple

See Yup Temple

4.7

(186)

Open until 12:00 AM
Click for details
Polly Woodside

Polly Woodside

4.3

(250)

Open until 12:00 AM
Click for details

Nearby restaurants of Theo's Deli

The Albion Rooftop

Claypots Evening Star

Simply Spanish

Alumbra Saturdays

Padre Coffee South Melbourne

Smithburg.

BAMBU Asian Eating House

Ba Ba Rolls

Ugo Burrata Bar

Proper & Son

The Albion Rooftop

The Albion Rooftop

4.0

(577)

Open until 5:00 AM
Click for details
Claypots Evening Star

Claypots Evening Star

4.4

(602)

Closed
Click for details
Simply Spanish

Simply Spanish

4.2

(592)

Closed
Click for details
Alumbra Saturdays

Alumbra Saturdays

4.6

(291)

Open until 12:00 AM
Click for details

Nearby local services of Theo's Deli

South Melbourne Market

322-326 Coventry St

Melbourne Indoor Plants

Agathé Pâtisserie

Small Town Pie Co

Moses and Co. Market Wholefoods

South Melbourne Central

Spotlight South Melbourne

Gem Pier Seafood South Melbourne

Hagen's Organics - South Melbourne

South Melbourne Market

South Melbourne Market

4.6

(8.6K)

Click for details
322-326 Coventry St

322-326 Coventry St

4.6

(8.2K)

Click for details
Melbourne Indoor Plants

Melbourne Indoor Plants

5.0

(594)

Click for details
Agathé Pâtisserie

Agathé Pâtisserie

4.6

(698)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

Anthony GAnthony G
Wow, I am absolutely blown away with how incredible this grazing box is! We received the Celebration Grazing Box and couldn’t be happier, it was jam packed with the most delicious assortment of cheese, cured meats, dips and antipasto, as well as some sweet treats! So beautifully presented and thoroughly enjoyed! Thank you Team!
Catherine LeeCatherine Lee
The utmost professional and quality service available in Melbourne. Despite multiple changes and mishaps, Theo’s Deli, in particular Daniela maintained the highest level of service. Using the finest produce, Theo’s Deli ensured that us and our guests had the most enjoyable event. Thank you Theo’s Deli!
RichelleRichelle
OMG! the quality is the best. The cheeses so yum, fresh bread and... the meat so amazing.To top our day of celebrations with ”the celebrations box“ was the yummiest freshes doughnuts. Will definitely use for future special occasions and celebrations. Thank you Theo's Deli
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Wow, I am absolutely blown away with how incredible this grazing box is! We received the Celebration Grazing Box and couldn’t be happier, it was jam packed with the most delicious assortment of cheese, cured meats, dips and antipasto, as well as some sweet treats! So beautifully presented and thoroughly enjoyed! Thank you Team!
Anthony G

Anthony G

hotel
Find your stay

Affordable Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
The utmost professional and quality service available in Melbourne. Despite multiple changes and mishaps, Theo’s Deli, in particular Daniela maintained the highest level of service. Using the finest produce, Theo’s Deli ensured that us and our guests had the most enjoyable event. Thank you Theo’s Deli!
Catherine Lee

Catherine Lee

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Melbourne

Find a cozy hotel nearby and make it a full experience.

OMG! the quality is the best. The cheeses so yum, fresh bread and... the meat so amazing.To top our day of celebrations with ”the celebrations box“ was the yummiest freshes doughnuts. Will definitely use for future special occasions and celebrations. Thank you Theo's Deli
Richelle

Richelle

See more posts
See more posts

Reviews of Theo's Deli

4.3
(47)
avatar
1.0
8y

I have been buying cheese from Theo’s deli for years but had a couple of bad experiences there:

Once I left a block of fig paste there and called them. My claim was immediately dismissed and no help offered

On the other occasions I bought a piece of French herb Brie cheese. When I came back home and opened it, it was absolutely clear to me that the cheese passed its best before date and was inedible. It was sold as SPECIAL. As it was a piece of less than $15 I didn’t bother driving back to return it. I did, however let the owners know few weeks after when I was at the market next. No apology, no help was offered.

What took a cake however happened in December 2017. I bought half of Edam cheese. I opened it a couple of days after the purchase. The cheese was absolutely rotten. It was bitter, and slimy under the wax. I took a photo of it and threw it away. It was truly disgusting. Nothing like Edam should be: smooth and buttery.

When I went to the market three weeks after that purchase I spoke to the owner and let him know he sells cheese which is DEFINITELY off. I showed him the photo and said I don’t want a refund. I just wanted him to stop selling cheese which should not be sold . Someone will get poisoned one day.

The owner got really angry with me (he threw a couple of f bombs), he suggested I am making it up and if I want him to believe it, I should bring the cheese back.

Once again, there was no apology, no remedy offered.

Unfortunately the attitude of the deli owner was even more stinky than the cheese he sold to me.

I will definitely not be returning to Theo’s Deli. There are plenty of wonderful merchants at the market. I will rather spend my money with them.

And please do smell the cheese you buy from Theo’s because the chances are it is off. Especially pieces...

   Read more
avatar
5.0
4y

I received a gorgeous grazing gift hamper from Theo's Deli last week. My family and I shared the wonderful goodies and I cannot describe how beautiful it all was. We loved it so much that I have just ordered 2 hampers for some special people in my life. I will also be ordering more for the upcoming football finals and racing season for us to have - either celebrating at home or hopefully with family and friends (dependent on the lockdown restrictions). I thoroughly recommend Theo's Deli! The quality of the food is exceptional, and the customer service is also excellent, second to none! Thankyou Theo's Deli, especially the...

   Read more
avatar
1.0
1y

This is a difficult review to post because I have always loved Theos Deli at the South Melbourne market. The food is amazing.

This all changed for me yesterday Wednesday 15th May when I encountered the rudest service I have ever received in my life. When I asked for a small tub of beetroot dip the daggers I received from the 20’s something guy almost made me just walk away immediately. I’m really sorry to have inconvenienced you mate. Then when I asked for some sourdough bread it was like it was way too difficult for him. No thank you, no niceties, no customer service whatsoever. Disgraceful behavior from...

   Read more
Page 1 of 7
Previous
Next