Is the word toalhas the same in Brazilian and European Portuguese?

Yes

The only difference between the use of "toalhas" in Brazilian Portuguese and Continental Portuguese is pronunciation. In Brazilian Portuguese, the vowels are generally more open and clearly articulated. In Continental Portuguese, unstressed vowels (such as the "o" in toalhas) tend to be more closed or reduced, often sounding much more subtle or swallowed.

Brazilian Portuguese

1. Eu preciso comprar toalhas novas. (I need to buy new towels.)
2. Cadê as toalhas de banho? (Where are the bath towels?)
3. Coloque as toalhas na mesa. (Put the towels on the table.)
4. Vou deixar as toalhas secando. (I am going to leave the towels drying.)
5. Pegue as toalhas de rosto, por favor. (Grab the hand towels, please.)

Continental Portuguese

1. Preciso de toalhas novas. (I need new towels.)
2. Onde estão as toalhas de banho? (Where are the bath towels?)
3. Põe as toalhas na mesa. (Put the towels on the table.)
4. Estou a deixar as toalhas a secar. (I am leaving the towels to dry.)
5. Apanha as toalhas de rosto, por favor. (Pick up the hand towels, please.)