Haeundae Army bevindt zich in Busan, op 6 minuten lopen van Strand van Haeundae, en biedt een terras, rookvrije kamers, en gratis WiFi in de hele accommodatie. De accommodatie is gelegen op 3 minuten lopen van station Haeundae, 1,9 km van Dalmaji-heuvel en 2,8 km van BEXCO congres- en evenementencomplex. Het hotel heeft familiekamers.
Kunstmuseum van Busan ligt op 3,3 km van het hotel, en Centum City ligt 3,4 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Gimhae, op 24 km van Haeundae Army.