Upstairs deleting floor tiles for stair landing solution

You can also build a fence around the area you want to cut out, remove the floor, then add the stairs on the floor below. Fences auto-disappear from the top step when you places the stairs (the stairs magically hide them), but you do have to remove them at the bottom of the stairs.