In this paper, we report on the detailed structural features of step-bunched surface formed on cubic (c-) GaN and self-assembled c-InN dot arrays grown on the c-GaN surface, particularly focusing on the growth temperature dependence. Samples were fabricated on MgO (001) vicinal substrates with off-cut angles of 2.0° and 3.5° toward [110] by RF-MBE. Multisteps and terraces with a certain periodicity in the vicinal direction were observed on c-GaN layers. The average terrace width narrowed with lowering the growth temperature and increasing the substrate off-cut angle. The formation of c-InN dots proceeded in the Stranski–Krastanov growth mode with critical thickness of 0.54–0.66 nm. The c-InN dot exhibited a variety of structural features depending on the growth conditions. Positional dot alignment along the multistep edges of the underlayer was observed under some conditions. The degree of alignment was found to be affected by the terrace width on the c-GaN underlayer.