This is not an exhaustive list. Instead, I've listed places that I would return to again. They range from guesthouses to bed&breakfasts to hotels. They are clean (of course!), offer good value for money, and often have more personality than your average hotel.
Bali, Indonesia
• Honeymoon Guesthouse, Ubud
Cambodia
• Mysteres d'Angkor, Siem Reap
Fiji
• Funky Fish Beach Resort, Mamanuca Island Group
• Waikeli Homestay, Pacific Harbour
Hawaii
• Waikiki Sand Villa Hotel
India
• Carrowen Guesthouse, New Delhi - email: carrowen@indiainfo.com, phone: +91-11-5182-5557. Read my review on the IndiaMike forum.
• Jas Vilas, Jaipur
New Zealand
• Broomfield, Renwick
• Cambridge Hotel, Wellington
• Old Bones Backpackers, Omaru
• Omaka Heights B&B Countrystay, Blenheim
• Shell Cottage, Waiheke Island
Thailand
• Grand Mercure Park Avenue, Bangkok
• Swiss Lodge, Bangkok