Paje is located at the junction of the main road along the southeast coast and the road to/from Zanzibar Town.
Dalla-dallas and buses (Tsh2500) run several times daily between Paje and Zanzibar Town. Those between Zanzibar Town and Jambiani or Bwejuu stop here, too. Paje is also on the bus route between Makunduchi and Michamvi.
Private taxis between Zanzibar Town and Paje cost about US$30, and it's around US$10 in a private shared minibus.