There are many hotels in Bedugul. I will show you some mid-class hotel you can choose to stay :
Bedugul Hotel, Taman Rekreasi, Bedugul, ? +62 361 26593. Rather basic hotel for the price but in a great location overlooking Lake Bratan. Can arrange treks and bicycle hire. Popular with groups of domestic tourists during holiday periods. Rp 300,000.
Bedugul Lake View Residence, Candikuning (between Candikuning and Lake Batur). It might not look or feel like a hotel, as there is no reception or breakfast, but you can spend the night at this condo block by asking the guard. Luxury rooms, some with views on the lake. After dusk, it can be very cold in the rooms as there is no heating, but thick blankets are provided. Rp 500,000.

Enjung Beji Resort, ? +62 813 37515414, Excellent value bungalow accomodation close to the shores of Lake Bratan. From US$30.
Lake Buyan Cottages, Lake Buyan, Pancasari, Bedugul, ? +62 362 21351. Self catering cottages on the shore of Lake Butan. About 2 km from the golf course.
Lumbung Sari Cottages, Munduk, ? +62 362 92810 (info@purilumbung.com), A gorgeous self styled eco-resort offering lumbung cottage accomodation. The size and standard of these varies as does the price you pay. Offers many outdoor and nature-based activities. Superb location in a very attractive part of Bali. From US$18 to 258.
Pacung Indah Hotel, ? +62 368 21020 (contact@pacungbali.com), In Pacung, about 10 kilometres south of Bedugul. Eight bungalows with panoramic views. From Rp 230,000.