You will have no problem finding beautiful accommodations with good value for money. Some establishments are gay-only and clothing-optional. Others run by gays are ultra gay friendly. Balinese tolerance means that whatever your choice of hotel, you will be very weel received there.
In a quiet street of Seminyak, near the Petitenget temple, Australians Craig & Mark have created Spartacvs Hotel (Jln Pura Telaga Waja) which offers 12 rooms in a lush environment with a clothing optional pool. Phil's Place Boutique (Jln Plawa, Gang Melati 40) has 5 rooms in a beautiful villa. Sixty metres from the gay beach of Batu Belig, Cam, & Fin host guests at the Beach Studios of Zen 4 Men, which really is a beautiful place with 4 studios around a lush garden with a clothing pool. There is also Villa Layang Bulan (Jln Batu Belig, Gang Daksina 10b) near the gay beach which offers 4 rooms in the main villa, a dormitory in an annexe and Balinese massages classes. Villa Angelo (Jln Raya Seminyak 26d) is close to Gay Street with a beautiful garden and a clothing optional swimming pool.
In Umalas, 3km from the nightlife of Seminyak, Laki Uma Villa changed to Sunclad Villa, and offers 4 rooms and a dormitory around a large clothing optional naturist pool with a jacuzzi. Finally north of the island in Buleleng, Bali au Naturel is a beautiful little resort with villas, bungalows, two beautiful swimming pools, lost on the north coast with direct access to the beach. It is gay and clothing optional, and occasionally hetero-friendly. All propose on-site massage and excursions.
In Seminyak, Bali Court Hotel & Apartments (14 Jln Werkudara) is a beautiful hotel with 18 rooms just a short walk from the beach in Legian. The Elysian Boutique Villas (Jln Saridewi 18) has 26 villas with a swimming pool and private garden. Opposite the famous Banana Spa Bali and not far from Gay Street, Fruit Villas Bali/Mango Villa (69 Jln Drupadi) offers two spacious rooms, a lounge overlooking outside and private pool. Villa Vayu (Jln Merta Sari 8) is in a very quiet street yet close to the nightlife.
Further north near the gay beach in Kerobokan, Balinea Guesthouse & Spa (11 Jln Merta Agung) stands proudly rainbow colours with rooms around the pool. Umah Pelangi (Jln Batubelig, Gang Pelangi 4) is 200 metres from the gay beach and offers 4 rooms with a beautiful 40 sqm swimming pool. Towards the Tanah Lot temple, Tamu Seseh is a fine resort consisiting of villas between rice paddies and sea, run by gays in a small fishing village. Lastly, in Sanur, southeast of the island, Bali Sanur Home (88 Danau Poso) offers 3 rooms in villas surrounded by a garden a with swimming pool.
In the centre, in Ubud, there are many small ultra-friendly guesthouses surrounded by rice paddies. Rouge Bali (Jl Bisma) has 6 villas with a nice design in a haven in the heart of the city. The sumptuous boutique hotel and Spa The Purist Villas immersed in nature, Nandini Bali Jungle Resort & Spa with 18 highly luxurious rooms, Balam Bali Villa with 5 rooms on the top of a hill or Villa Semana 5 km in the south west of the city.