It's an interesting short scene, but like many deleted scenes it's easy to see why it was cut.
The opening (following the Death Star II scenes) with R2 and Threepio walking to Jabba's palace is good enough on its own.
In addition, this particular cut scene was more or less done at the end of TESB when the group is escaping Cloud City and about to hyperdrive away.