Most travelers use the poste restante service to pick up their mail in Bali.
Be sure to tell people back home to put your name first, then poste restante or ' Kantor Pos', the town name, Regency name, Bali, and lastly Republik Indonesia. You might be able to locate a missorted letter under your first name. Have your mail sent to any of the island's branch post offices, the closest to your hotel, or a reliable private postal agent, to get your mail faster. The best of all, have your letters sent to a hotel if you can.