The Bahia Palace is located near the main medina or city sqaure. You need to enter the street called Riad Zitoun el Jdid. At the end of the street you will see this beautiful palace. In Marrakech, it is usually easiest to walk or take a taxi, taking into account that public transport is always full and not so regular.
