My bathrooms are sick. Not the cool version of "sick" but legit sick in every sense of the word. When we bought the house we were too broke to renovate them. Our broke status is still questionable but regardless I have the green light to renovate 2 (kid's + master bath). What I call phase 1 of my bathroom renovations actually happened a year ago. This is what I did:

PHASE I.

1.) Replaced the toilets:

Material/toilet: $360 (Kohler Memoir Toilets + Kohler Triko toilet seat + Water supply)
Labor/toilet = $150; if you have a small project like this ask your plumber to go hourly

Side note: don't cheap out on your toilet seat - go for real wood. Plastic looks cheap and it's only going to cost you ~$10 more

2. Removed the nasty wallpaper along with my amazing best friend who I conned into the endeavor

Material: DIF gel wallpaper remover (used about 2 spray bottles + liquid concentrate gallon across the two bathrooms = $50; wallpaper scorer $15; 2 scrapers $20.
Labor = In the two bathrooms it took me about 3 days working at night for about 4/5 hrs. Net time with my friend ~20 hrs combined for the bathrooms. This seems ridiculous but there were 3 layers of wallpaper in each bathroom and the paper was put on with some old school glue. Your painter will definitely be more efficient but if you are up for the challenge and your kids are asleep why not?

3. Had my painter prep the walls (skim coat over where the wallpaper was + sand) and put white primer. I had some medicine cabinets which my painter removed and patched with drywall and then my electrician removed the strange light fixtures and replaced with recessed. I also didn't have any ventilation other than the windows so my HVAC guy put in silent exhaust fans above the toilets (note they make ones that are silent - the whirring ones are a thing of the past). I also added an outlet in the kid's bathroom which had none

Painter = Labor: $320 @ $20/hr; Material: free (had the primer + extra dry wall) - Note: if you need just a small piece of dry wall swing by a Ring's End - they have remnant pieces for free so you don't need to buy a whole board
Electrician = Labor: $300 @$90/hr / Material: 2 recessed lights ($60) 1 GFI outlet ($20)
HVAC Guy = Labor: $400 / Material: 2 ventilation fans ($320)

Having white walls, nice mirrors, and new toilets made all the difference. The bathrooms also were thoroughly cleaned - this made them livable for sure. See Phase I below.