Kostka brukowa ma wiele odmian, a najpopularniejszą z nich - bo najtańszą - jest betonowa kostka brukowa. Warto jednak rozważyć droższy rodzaj nawierzchni, jaką jest kostka kamienna, którą także wykłada się podjazdy, parkingi, ulice miejskie w terenach spacerowych.

Kostka kamienna jest droższa ale bardziej trwała i cechuje się lepszymi walorami estetycznymi. Ten typ kostki wytwarza się z naturalnego kamienia poddawanemu obróbce, po której surowiec uzyskuje odpowiedni kształt. Kostka kamienna powstaje najczęściej z granitu, sjenitu, porfiru albo bazaltu. Z tego ostatniego wytwarzana jest kostka bazaltowa, którą można spotkać przede wszystkim w pobliżu budynków i terenów należących do instytucji rządowych, samorządowych, władz.

Kostka kamienna ma najczęściej kształt sześcianu o nierównych krawędziach i chropowatej powierzchni. Dużą zaletą tej nawierzchni stanowi jej naturalny kolor - kamienna kostka nie jest sztucznie barwiona, więc w trakcie jej eksploatacji nie dochodzi do powstawania odbarwień i plam na chodniku, podjeździe, parkingu.

Naturalność ma jednak wadę, czyli mniejszy niż w przypadku kostki betonowej wybór kolorów. Jednak podłoże wyłożone kostką kamienną przybiera przeważnie postać mozaiki o naturalnych odcieniach, więc prezentuje się równie pięknie jak betonowa kostka brukowa.

W zależności od obciążeń, jakim będzie poddawana kostka brukowa, stosuje się odpowiednio grube elementy: 5 cm w przypadku niewielkich obciążeń (ruch pieszy) i 10 cm, gdy będą po nich jeździć ciężarówki.