Last year the hotel missed out on hosting a key note speech from former European Commissioner Jose Manuel Barroso, after it was decided that the Australia Hotel across the road might make for a more suitable setting than the infamous topless bar.
"We recognise the world has changed," Parekh said at the time of the announcement.
Sadly the world may have changed, but Kalgoorlie had not quite caught up.
"We had a lot of complaints," a sheepish Parekh admitted.
One day later, the ban was lifted and Skimpies were brought back to the bar.
Although, the Palace did retain one step in the direction of progress; the hotel has reserved a "no Skimpies" area for the front of the bar.
"It's a bit of a compromise," Mr Parekh told The Miner. "In the end, no matter what people say, you've got to look at what the public wants."