The island of Bali is synonymous with luxury, but staying there doesn’t have to cost the earth. There are plenty of affordable hotels in...