Located on northeastern Java Island and along the edge of the Madura strait, Surabaya is the capital of the province of East Java with the second most populous city in Indonesia, after Jakarta. The city is well-known as 'city of heroes' for Indonesian people due to the importance Battle of Surabaya.

Nestled in the business and commercial district of Ahmad Yani Street, Best Western Papilio Hotel is part of mixed-use complex, Tamansari Papilio Surabaya. The hotel offers business and leisure travellers an easiness to the major airport of Surabaya, Juanda Airport, that only take 15 minutes drive. In addition, the hotel also provides easy access to the popular shopping center, amusement parks, hospital, numbers of university and the famous landmarks of this vibrant city.