Cheap is OK, but be sure the cleats match the pedals. There are pedals that look like Shimano SPDs but are not. Likewise, the cleats. Mis-matches can make for either unclips when you weren't planning it or not being able to unclip when you want to. (Wellgo/Nashbar/Forte cleats and pedals are fully interchangeable with the Shimano cleats and pedals indicated on the packaging so they are fine and usually noticeably cheaper. Wellgo makes good stuff. Not great, not fancy, but solidly good.)
I crashed hard on my first pair of pseudo-SPDs and cleats that looked "right" 20 years ago. Been using Wellgo/Forte LOOK-style pedals with either their cleats or LOOK cleats since with zero issues. (LOOK is probably not the pedal you want. Not MTB shoe compatible and lousy to walk on. Their Delta pedals were one of the very first clipless. Keo is their current standard.)
Ben