In Reply to: Storing luggage for a month posted by Lovetoshop on Tuesday, 6. August 2013 at 07:31 Bali Time:
I would definitely ask the hotel in which you are staying both times if they would story your luggage. I would very surprised if they do not supply this service.