Check out Nairn lino tiles if you have a good flat floor. They may over your budget, but come in a wacky range of colours, have a 10mm HDF subtrate so provide some useful insulation and allow bare-foot during cold weather without feeling cold, as cheap laminate will.
Being 'lino' they resist impact damage and unlike vinyl, if you do drop a match or candle or anything really hot on them, they just scorch and can be rubbed down and repaired.