星星花束的製作步驟如下：
拿出星星紙，在星星紙的其中一端打一箇結，並把短的一邊多餘的角摺進去，然後沿着五角星的形狀依次把剩餘的紙張折起來。順着一箇方向疊到最後，把多餘的邊角塞進星星摺紙的縫隙裏，然後把整個摺好的星星捏起來。
重複上述步驟，折出一定數量的星星。在折的時候，一定要掌握各個邊與角的緊湊，儘量不要留縫隙。
把摺好的星星用細鐵絲或竹籤固定起來。用鐵絲從星星側面穿過，露出一點鐵絲，然後把露出的鐵絲往下掰彎固定好。
把固定好的星星綁成一小束，然後一小束一小束放在一起，最後打成一箇大花束。如果握不住的話可以先用膠帶纏繞固定一下。
給紮好的花束做一箇簡單的底座，可以讓它單獨的能夠站立。先用包裝袋包一下，再找一箇方形小一點的盒子固定住。
取出包裝紙，根據個人喜好把花束包裝好，然後綁個漂亮的蝴蝶結，漂亮的星星花束就完成了。可以用顏色相近的滿天星在花束邊點綴。
此外，製作星星花束時也可以使用粘土。把黏土捏成一箇球狀，把摺好的星星粘上去，粘好後把竹籤戳進黏土裏並保證其不會掉，然後取出包裝紙把花束包裝好即可。