At the following places you can get a meal and a drink for under $4.
Tuban
Sendok Warung. Jl Bakungsari. Small. Fantastic food. Nasi Goreng 11.000, Mie Goreng 19.000
Warung Muslim. Opposite Bakung Sari Hotel entrance (green wall) 10 satay sticks 5.000 Rice 2.000.
Kuta/Legian
Alley Cat. Lane that runs from Poppies 1 south (across from Un's). Small warung with 4 tables. 2 tables are big so you can share. Run by a Pom. A sample menu consists of a side salad (6.000) and chicken Korma (19.000). It gets very busy. If you are a big eater you can order the big meal. It costs 95.000 and if you finish it you get your photo on the wall. It includes- 200g tenderloin steak, 200g pork steak in basil and pepper, 2 jumbo sausages, 150g chicken breast, 2 fried eggs, smoked back bacon, fried tomato, onion rings, chips, mashed potato and gravy. It's piled on a big oval plate and also a big bowl of onion rings and a big mug of gravy.
Bamboo Corner Poppies lane 1. (Plain, really cheap. Always busy. Large Nasi Goreng 7.000. Good for breakfast. ) Bamboo Corner. Poppies 1. First restaurant after TJ's as you enter from Jl Legian. VERY cheap. Two people can order avocado salad (whole avocado), 2 chicken satay, water, fruit lassi, soft drink for 37.000 Very plain setting but food is good.
Enhay Café. Gg Benesari. (great chef salad- BBQ chicken, 1000 Island sauce 10.000) The food is so cheap and delicious. Try Chicken in the Basket ( chicken breast pieces breaded with herbs and bread crumbs) and Chicken pasta and Herb...Fish and Chips -8 pieces of fish (not those little bites either) in a basket with chips and a dish of tartar sauce.
Treehouse- Poppies 1 (beach end). (0361) 762755 (Cheap, good food. Great for lunch. Yummy spring rools 7.000). (A garden salad, 1 pizza, 2 choc milkshakes costs 44.000. )
Warung Brasil Bali- Jl Benasari (cnr Benasari Lane ). Good choice of food. Mains approx 15.000. Excellent. Small serves but extremely cheap and quite tasty.
Warung Kita. Gg Benesari. (Only 4 tables. Indo food. Very friendly owner. Nice chicken soup. Cheap)
Warung Wulan (+ Linggar) Gg Benesari. (Huge Burger 15.000 with chips).
Bali Brazil . Jl Benesari. Kuta. Good, cheap.
Bamboo Corner. Jl Padma Utara. Quite an extensive menu and cheap. Cheap, good food.
Puri Tanah Lot. Lebak Bene, Legian (off Melasti) Great food, cheap. Garlic bread, Spag Bol, ice cream (all for 25.000) Spring roll, Chicken Gordon Blue, Fruit salad (all for 29.000)
Warung Yogya. Next to Garden View Cottages. (Clean, excellent Indo meals. Limited menu but delicious. Always full. Kare Ayam -chicken curry 12.000 + 3.000 for rice.)
Please add your favourite cheap places and/or comments.