Book a holiday to Vanuatu soon: Bishop

Australians should book holidays to Vanuatu when it's back on its feet to help the post-cyclone economic recovery, Foreign Minister Julie Bishop says.

Ms Bishop made a flying visit to Vanuatu in a military aircraft on Sunday to see the devastating effects of Cyclone Pam first-hand.

The super storm may have crushed homes and schools in Vanuatu but not people's spirits, she said on Monday.

"Homes have been flattened, government buildings torn apart, schools, the hospital, and yet the people are so resilient," she told the Nine Network.

HMAS Tobruk is due to arrive in Port Vila on Monday with 335 defence personnel and supplies on board.

Agriculture and tourism are key to the Pacific nation's long term economic recovery.

"As soon as Vanuatu is back up on its feet I hope that Australians in particular will return to Vanuatu as a tourist destination," Ms Bishop said.