Travel to Indo - 3-4 Weeks - Carry on Luggage

First time going to Indo. Trip is evolving very quickly and planning is sort of helter skelter. Have an idea of zones to hit (will probably be looking to spend first part of trip in West Bali / G Land) and then roll with the punches of the conditions. Lombok and Sumbawa are on my list as well as areas to approach.

Just wondering if having a carry on luggage in addition to a board bag and a back pack is a real pain in the ass in terms of getting around in Bali? I am open to traveling lighter and just packing everything into my board bag but would be nice to have the extra wiggle room for such a long trip.

Thanks in advance.