Чтобы отправить относительно недорого посылку с Бали в Россию вам надо прийти в любое обычное почтовое отделение (Pos Indonesia), их много, парочка офисов указана
здесь. Или поискать ближайшее отделение вот
так. Они все такие оранжевые

Если что, спросите у местного "Кантор пос димана?".
Например, еще есть большое отделение почты на
Сансете, недалеко от Макдака,
здесь.
В
Денпасаре (Ренон) располагается центральное почтовое отделение (
здесь).
Так же есть почтовые конторки, которые работают с почтой вроде как посредники. В Куте таких много.
Можете спросить у местных "Димана кантор пос?" Покажут направление пальцем)

Желательно упаковать уже дома все качественно, учтите, что Почта России с посылками не особо аккуратно обращается )). Тип отправления желательно указать EMC (но будет чуть подороже и побыстрее). Там вам будут предлагать варианты и побыстрее и помедленнее (авиа или морем). Обычно на почте продаются коробки для упаковки, совсем не дорого, но иногда их может не быть в наличии ))
Чем больше вес посылки тем дешевле будет каждый отправляемый килограмм.
На официальном сайте
почты Индонезии можно посмотреть стоимость отправления (не всегда работает).
Такого сервиса чтобы прямо из дома забрали посылку вроде у обычной почты нет

Может есть у DHL. Но за это точно тоже придется доплатить.
Приезжать на почту лучше в первой половине дня, потому что они рано закрываются (официальные отделения обычно работают до 2-3 часов дня)!
Сам отправлял обычной почтой в прошлом ноябре небольшую посылку (500гр) в Пермскую область, дошла за 3 недели, отправлял самым простым и дешевым отправлением. Стоило 240 000 рупий.
Дают трекинг, код по которому сначала отслеживаешь посылку на территории Индонезии на сайте почты Индонезии, а потом по территории России на сайте Почты России.
Отправить открытку в Россию стоит 10 000 рупий (без цены открытки).
Fedex, DHL и прочие будут стоить в несколько раз дороже, но и быстрее конечно. Офис Fedex в Джимбаране находится
здесь.
Читайте так же про
Как отправить документы в Россию.