A receptacle can be split so a wall switch controls one of its outlets while the other is hot all the time. A lamp plugged into the switched outlet can be turned on as you enter a room. Many codes allow a bedroom without a ceiling light if it has a switched receptacle.
About 3 hours to run cable a short distance (not including cutting a pathway for the cable and patching walls), install a wall switch, and wire the receptacle
Voltage tester, drill, saw, hammer, nonconductive ladder, fish tape, screwdriver, strippers, long-nose pliers, lineman's pliers
Stripping, splicing, and connecting wires to terminals; installing boxes; running cable through walls
Lay a drop cloth on the floor below.
Single-pole switch, receptacle (if you want to replace the old one), two-wire cable, wire nuts, remodel box, cable clamps, electrician's tape
At the receptacle mark the white switch wire with black tape and connect the grounds. Splice the feed wire with the white-marked wire and add a pigtail. Connect the pigtail to a brass terminal, the remaining black wire to the other brass terminal, and the white wire to a silver terminal.