A betta will need open space to move but, importantly, places to hide. Consider the Betta Log, a hidey-hole/bedroom for them feel safe. Picture it in your 3.5: how would it fit in that space?
I used a 3.5g for my betta's travel tank in Sept. I brought along two important things so he'd feel comfortable: his log, and a blue silk plant (he loves that thing, the same color he is). While traveling I removed them so he wouldn't get bashed. At destinations I placed them back in. He was happy enough, though seemed bored with so little to occupy his sharp mind. He has a wonderland of exploration in his larger home tank.
It's also recommended to give bettas daily exercise with the "5 Minutes Only" mirror ball. Mine lives for his. While in that little boring tank his whole day revolved around two things: exercise time (or Fight Club, as I call it) and my presence. He really hung on my appearances at the tank, with little else to do except wait for some interaction.
If you consider moving up to a 5g you'll find there's so much more to decorate a betta's world to keep him interested and busy all day. The difference in water changing is nil: same percentage, just a bit more. Both sizes take just a few minutes each week.