There are massage salons everywhere in Budapest! How can you find the right one? The most important thing to decide is what kind of massage you would like. Read up on various massage styles, like Lomi Lomi, Swedish, and Japanese. See if any sound particularly good to you. Then start looking for a massage salon Budapest that specializes in that technique.
Once you’ve narrowed things down, you may want to see if you can find reviews of that salon. Has anyone written about it online? If you aren’t able to find reviews, you could also ask your hotel for a recommendation.