Up to £100,000 is to be spent refurbishing two toilets used by peers and VIP guests at the Palace of Westminster, according to a House of Commons contract.
The House of Lords lavatories give a "poor image" of the Palace of Westminster and are in an "unacceptable condition for the high profile area they are in", adds the job description put out to tender via the website government-online.net.
The paperwork states the last revamp took place more than 20 years ago, and the contract is valued by the House of Commons authorities at between £90,000 and £100,000.
The work to ensure the toilets in the Salisbury Room area comply with disability access legislation is estimated to take 42 days to complete.
There is one cubicle and two urinals in the men's toilets and one cubicle plus a hand basin in the women's toilets, according to the House of Lords.
One of the urinals might disappear as a result of work to enlarge the cubicle in the men's. The nearest alternative disabled accessible toilets to the Salisbury Room are said to be more than 125 metres away.
Work listed in the contract includes installing "historic oak panelling to meet English Heritage requirements", minor demolition work, new decorations and new sanitary equipment.
The tender document adds the toilets - used by peers, staff and visitors from delegations from overseas parliaments - have reached the "end of their serviceable life".
Twelve companies have expressed an interest in carrying out the work.
A House of Lords spokesman said: "The House of Lords has opened a procurement process to refurbish two toilets on the principal floor to ensure we comply with disability access legislation. As with all procurement we undertake this will be done with a determined focus on value for money for the taxpayer."