Всех приветствую! Подскажите пожалуйста, собираемся пожить в разных частях острова (Бали)
Есть ли какие то сервисы, куда можно сдать багаж на хранение, чтобы с ним не таскаться повсюду?

Посмотрите эту подборку
https://baliforum.ru/p/servisy-hraneniya-veschey-na-bali-quotgde-ostavit-veschi-na-vremyaquot

В отеле на ресепшене

есть.тоже на гугл картах можно вбить и увидеть

В любом рандомном отеле?
Дополню запрос
Собираемся два дня провести на нуса пениде
Чтобы туда не тащить чемодан, хотелось бы где то оставить его на хранение

В том где останавливались

Luggage storage наберите

в отелях паданг бая можно оставить свои монатки. пока вы плаваете на соседние острова . думаю человек это имеет ввиду

Местные отели иногда разрешают хранить багаж после выезда. Можно у следующего спросить, могут ли они багаж у себя оставить

В норм отелях это не помеха