A good hotel close to Waikiki Beach is Alohilani Resort Waikiki Beach (rated 8.0/10 from 253 reviews).
Bali Mandira Beach Resort & Spa is a hotel near Seminyak Beach that is popular with HotelsCombined users, scoring 8.8 from 266 reviews.
266 HotelsCombined reviews of Bali Mandira Beach Resort & Spa score it 8.8/10, making it a highly recommended hotel near Legian Beach.