Royal Palace Gentlemen's Club Located at 1805 Connecticut Avenue Northwest, Washington, DC. Phone: (202) 232-2647. .