Jl. Pantai Sari No. 25, Bali 80361, Indonesia
The budget options in Bali are usually pretty sad, but Villa Puri Royan was surprisingly nice. My bungalow cost $30 a night and was clean, comfy and a good size. The air-con worked and there were a couple english channels on TV. The pool area was small but a nice place to relax. There's WiFi but it only works near the reception area.
Jimbaran Beach is minutes away but it isn't the best beach for swimming. At night though it's a lot of fun with seafood restaurants right on the beach and musicians come to your table. It's also a quick taxi ride to the airport.