Obviously, if you want to save money it is best to shop at the supermarket and make your own food. We did this for most of our lunches and found that the supermarket attached to the MATAHARI DEPARTMENT STORE in Central Kuta had the freshest, cheapest and largest variety of food on offer. There is also a BINTANG SUPERMARKET in Legian, but it was a bit run down and, to be frank, rather confusing!
If you can afford it, eating out in Bali is relatively inexpensive. Sarah and I got away with spending less than IDR 200000 (AUD $25) for dinner and drinks for the both of us most nights. Some nights were WAY cheaper, and if you leave out drinks you can save even more money :)
To save you all the trouble of finding decent restaurants in Legian and Kuta, we tried lots out for you all :) :) Here are some of the best restaurants for great food at great prices:
Jl. Werkudara No. 521 Legian Benoa Kuta Selatan Badung Bali, 80361
This place is well known for it's amazing pizzas. The bases are divine and the ingredients used are super fresh. Best of all, you can sample the pizza for free simply by walking past the restaurant and if you order something you get a free frozen margarita shot :) Pizzas range from IDR 40000 ($5) to IDR 65000 ($8). Heaps of other foods are available too - just avoid the 'Sausage Menu' as it turns out you simply get the sausage on a plate with a couple of random sides!
Y SPORTS BAR
Jalan Padma Utara, Legian
The food available at the sports bar is actually made by the restaurant next door (THE GRILL). The burgers are amazing, but the best item by far is the chicken parmagiana, available for IDR 75000 ($9). The main reason to get the food at the sports bar is cheap drinks combined with so many TV's that you will not have to turn your head to watch your favourite sport. Also, if you are into it, MIDGET COMEDY BOXING is held in a boxing ring just outside the main bar.
Jalan Padma Utara 5, Legian, Bali, Indonesia
This funky little cafe has cheap drinks and a small assortment of foods, best suited to lunch rather than dinner. If you are travelling in a couple get a baguette to share - they are a pretty decent size and it'll only set you back about $5. An added perk to a visit here is the free wi-fi. Finally, you can have your 'Mugshot' taken to be put on the wall in the cafe - it costs IDR10000 (around $1) with all proceeds going to local children's charities!
Delivery hotline ph 14045
Sometimes you just need a Big Mac...at 3am...delivered to your hotel by a smiling delivery driver...no questions asked. For those of you with late night cravings or those too relaxed (lazy?) to leave your hotel room this may be a viable option. Sarah and I tried it out...both of us got fed for IDR100000 ($12) which included the delivery charge! Truth be told, the fries were a little soggy by the time they reached us, but it was a bit of a novelty having Maccas delivered (the health kick starts when we get home ;)).
Okay, so those were our favourite places we found to eat in Bali. There are MANY, MANY more options so obviously you don't have to limit yourselves to these but I promise you that you will not be disappointed if you give one of these restaurants a try (except McDonalds...because everyone who eats McDonalds is generally disappointed with it :))