One bathroom shouldn't be too expensive. Have you had quotes?
We've just had two houses done. One was four full rooms (walls, ceilings and all fittings from bathroom and kitchen dumped as well), another room downstairs and a two separate toilets plus a small hallway. Cost was $5K.
Second house just finished today - much bigger job $9K.