There is no budget accommodation right on Dreamland beach. There is a Western International Condotel but that isn't cheap.

I would suggest that you might be better of either in Bingin or Uluwatu a little further on from Dreamland and there are plenty of accommodation options there. They are also close enough for you to get to Dreamland very easilly.

I wouldn't bother getting a bed in Kuta just for the night either. Its only about 20/30 minutes from the airport to Dreamland depending on traffic. So I would skip Kuta and head straight to your final destination, wherever you decide that is.