If you’d rather spend your vacation cash enjoying the best of Badung Regency rather than on flying there, take off early in the week. The most affordable day to fly is normally Tuesday, with Monday a close second. With many folks traveling over the weekend, Saturday often has the costliest ticket prices.