Here is my reply - it was sent as a private message as I was not sure about including the link for the layout of the hotel which shows where the car park is.

As mentioned we are really a forum for Florida so there are not likely to be many people who can help.

However, I have found a plan of the Mandalay which shows the location of the Dollar car rental office. Hope this is some help.

http://www.mandalaybay.com/images/co.../pdf/Beach.pdf

Have a great holiday. We were in Las Vegas last year and California last year and had a wonderful time.