Concrete production unfavourably affects the environment due to high energy demands of cement production and consumption of limited natural resources. Therefore, waste utilization in fabrication of cementitious material is beneficial and legitimate. Significant reduction of environmental impact can be secured by utilization of various types of wastes or byproducts used for a partial substitution of cement binder or aggregates. However, the use of waste materials usually leads to deterioration of material properties of the designed composites. Therefore, it is very important to thoroughly investigate important materials properties to verify performance and practical usability of the newly designed materials. In this paper, three types of concrete mixes were designed. The reference concrete involved fine and coarse natural riverbed aggregates and two other mixes were designed using both, natural and recycled aggregates represented by crushed concrete paving cobbles. Concretes were tested in terms of basic physical properties (bulk density), mechanical properties (compressive strength), thermal properties (thermal conductivity, specific heat capacity, thermal diffusivity), and hygric properties (water vapour diffusion resistance factor, water vapour sorption at 97% RH, water absorption coefficient, moisture diffusivity) and experimentally determined data were compared and discussed. It was observed that materials properties of concretes with recycled aggregates are comparable with those of the reference concrete which is a promising fact from the environmental point of view.