Das Hotel Connie Las Vegas liegt im Viertel Südlich des Las Vegas Strip von Las Vegas, in einer Entfernung von 15 Autominuten vom Flughafen McCarran International. Außerdem gibt es einen Privatparkplatz.
Das Hotel liegt auch gleich neben der Mandalay Bay. Die Pension befindet sich in der Nähe des Bahnhofs Monorail- MGM Grand, und zwar rund 8 Kilometer entfernt.