根据南通市八佰伴官网提供的信息，霸王茶姬位于南通八佰伴购物中心的四楼。在购物中心内，可以通过电梯或扶梯等方式到达霸王茶姬所在的楼层。如果您前往南通八佰伴购物中心，可以直接前往四楼，即可找到霸王茶姬。