Here are some of the best budget accommodations in Bali:

OYO 2022 The Flora Kuta Bali: Prices range from $15 to $30 per night, located in the heart of Kuta, just a short walk from Kuta Beach.

Palm Garden Bali Hotel: Room prices range from $20 to $40 per night, situated in Sanur, with a lush tropical vibe and beautiful gardens.

Hotel Puri Tanah Lot: Room prices typically range between $15 to $30 per night, situated just steps away from Kuta Beach.

Ibis Budget Bali Seminyak: Room prices typically range from $14 to $30 per night, located in the heart of Seminyak, one of Bali's most stylish and vibrant areas.

Ibis Bali Kuta: Room prices generally fall between $25 to $45 per night, just minutes away from Kuta Beach.

Other options include:

- Hostels like Puri Raja Hostel and The Farm Hostel, with dorms and private rooms starting from $5-10 per night.
- Guesthouses like Griya Santrian and Puri Lumbung Cottages, with rooms starting from $20-30 per night.
- Budget hotels like Favehotel and Tune Hotel, with rooms starting from $20-40 per night.

Remember to always research and compare prices, and read reviews from other travelers before booking your accommodation.