Small and basic, the 31-room Hotel Regina is within easy walking distance of the Gold Museum and Plaza Bolivar. It offers a rooftop terrace and self-service laundry.