You can visit Bali for less than you think. Just catch a flight as soon as the holiday crowds have cleared out. January temps average 77 degrees Fahrenheit, and resort-style hotels can be had for well under $150 nightly, sometimes even dipping below $50.