In 1958 "Johan van Oldenbarnevelt" was refitted again, reducing her berths to 1,210. The Amsterdam Dry Dock Company completed the refit in three months at a cost of A$800,000. Three luxury suites were added, as well as a nightclub, cinema, gift shop, promenade lounge and second swimming pool. All public rooms were refinished and restored. Her main mast was moved to atop the bridge, and her decks were extended aft. Her funnels were raised, given rounded tops and painted yellow and black. Her black hull was re-painted grey.