Seaport competitiveness has been attracting a great deal of attention. It is shaped not only by a port's performance and shipping liner calls but also by its hinterland. However, planners face a number of difficulties for identifying the boundaries of the hinterland, as these are determined by several factors, such as commodity types and final destinations, hinterland connections, inland transport costs, travel costs, and sea shipping costs. Hence, hinterland analysis is often simplified by relating it to the administrative boundaries, which do not correctly represent the actual condition of seaport demand behaviour. Furthermore, the boundaries do not behave deterministically in response to changing factors, which creates a challenge when estimating hinterland boundaries. This paper presents a deterministic model for constructing seaport hinterland boundaries, which considers hinterland connections, generalised transport cost from any point related to the transportation network. Thus, the boundaries do not necessarily coincide with the administrative region. Moreover, a model is proposed for reflecting the stochastic decisions of shippers to select a seaport, which may be utilised for approximating port demand variation. A case study is also presented for exploring the applicability of the proposed model.