I can't stay at Majestic anymore. My last visit had bugs, and the upkeep of the hotel seems down as my tub/shower wouldn't drain properly, so ended up having to disassemble the drain cover the last couple times. If you're looking for budget, them Boss fits the bill though that place is haggarded too.
Now I just pay extra and stay at the Landmark, but that seems out of your budget. You can stay anywhere on Soi 4 and be ok with girls going to your place. You may be better off further down Soi 4 to avoid the noise.