Conveniently Located Beachside Store in Wellington, New Zealand General Information Oriental Bay Store is a convenient store that is located at 252 Oriental Parade in Oriental Bay, Wellington, New Zealand.