Palata Bahia se nalazi u blizini glavne medine. Potrebno je da od medine uđete u ulicu Riad Zitoun el Jdid. Na kraju ulice ugledaćete ovu predivnu palatu. U Marakešu je inače najlakše da se krećete peške ili taksijem uzimajući u obzir da je gradski prevoz uvek pun i ne toliko redovan.