It's southwest of Tleilax AP.
There's two ways to approach this monstrosity.
I used Takaken's solver plugin. Looks to me like every level in Dune comes from the Xsokoban level package. Translating the often 1000+ move solutions into your client of choice is a small exercise in scripting.
##############
## ## ########
########## []##[] ## ####
##<><> ## ## ## ##
##<><> ## []##[] ## []########
##<> ## ##[] ## ##
##<><> []## ## [] ##
##<><>oO## ##[] ##[] ## ##
##<><> ## []## []## ##
##<><> ## ##[][]##[] ## ####
##<><> ## []## ## []##[] ##
##<><> ## ## ## ## ##
####<> ######## ########## ##
######## ######## ##########
##########
## ####
## ## ########
## [] ######## ##
## [][] [] []##
######oO ##[] ####
## #### [] [] ####
## [] #### #### <>##
## ##[]####[] ##<>##
###### []<><>####<>##
## ##<>[]<><><>##
## [][] ##<><><><><>##
## ##################
## ##
########
########
########## ##
#### []##
#### [] #### ######
##oO[] [] ## [] ##
######## #### []##
##<><><><>##[] [] ##
##<><><><>## []##
##<><><><> [][] ####
##<><><> ## [] ##
############[] [] ##
## ######
##[] ######
## ##
########
##################
##[]<>[]##[]<>[]##
##<>[]<>[]<>[]<>##
##[]<>[]<>[]<>[]##
##<>[]<>[]<>[]<>##
##[]<>[]<>[]<>[]##
###### ######
## ##
############ ############
## ##
## [] [] [] [] [] ##
#### [] [] [] [] ####
##[] [] [] [] []##
## []oO[] ##
## ########## ##
######## ########
##############################
##<><><><><><><><><><> <>########
##<><><><><><><><><><>[][]<>## ##
######################[] ## ####
## [] [] [] ##
#### ######## ## [] ## ##
## ## #### ## ####
## []## ## #### ###### ####
## [] ##[]###### ###### ####
###### [] ## ## ###### ####
###### [] #### ## ## ####
## [] ## [] [] [] ##
## [] []##[][][] ## ##
## ## [] ##########
## oO#### ## ## ##
############################
##########
#### ####
#### ##
#### [][] ##
#### [][] [] ##
## [] [] ##
######## ## [][] ##########
## ################ #### ##
##<> [][][]oO##
##<>## ############## #### ####
##<>## ##############<> ##[] []####
##<><><><><><><><><><><> ## ##
############################ [] ##
#### ####
########
######################## ############
## ## ## ######<><><><>##
## [][]## oO <><><><><>##
## ## ###### ## <><><><>##
#### #### ###### ## <><><><>##
## [] [] ## ## ########
## [] []#### ## ##
######## ## ######## ## #### ##
## ## ##[] #### ## ##
## [] [] ## #### ## ####
## ## [] [] ## ## ##
## [] #### #### ## ##########
## [][] [][] ##
#### #### ###### [] ##
## ## ## ##
############ ############