Crusoe’s Bar and nightclub
Australian owned place open 24 hours. Connection was pretty slow when I was there.

Maxi Kuta
Restaurant hotel and spa. Decent connection.

Coffee Bean
Has free wifi upstairs at their shop in Kuta Square

Gloria Jeans
Free wifi upstairs with comfortable seating, aircon and decent connection.

Mama’s German Restaurant
Good wifi with outdoor seating.