Best Overall Hotel in Waikiki Beach? Bold statement, right? But there it is, Queen Kapiolani is the best hotel in all of Waikiki Beach. The recently renovated (2018) establishment offers the perfect blend of budget-friendly luxury, convenience, and easily accessible amenities. It has the best dining patio, best fitness center, and best hang-out lobby in this entire bustling resort community.