1991年起由于赛事改回5、6月举行，TVB与市政局达成合作协议，以红磡体育馆作为优先的固定举办决赛场地，大会才移师至红磡体育馆举行。于1992至1994年间更耗资搭建各种主题式舞台如古埃及、敦煌古国及海盗铁钩岛，缔造更佳视觉效果。1998年，香港国际机场落成，该届外景片段及决赛均选址于该处。2004年，为纪念将军澳电视广播城落成，以及配合主题「2004香港小姐焕然一新」，该届决赛移师至该处。2008年，红磡体育馆进行装修，该届决赛移师至香港会议展览中心。2011年，原订于九龙湾国际展贸中