Chinese news agency Xinhua said tourists would live on board ships, as the largest island has only one hotel and no fresh water.
The islands, known in China as Xisha but the Paracels elsewhere, are claimed by China, Vietnam and Taiwan.
China has controlled Paracel Islands since a short war with South Vietnam in 1974.
In recent years tensions have been rising over the over-lapping territorial claims in the South China Sea, amid a more assertive stance from China.
Analysts view the latest move as another step in China’s battle to demonstrate that the potentially oil-rich area is Chinese.
Xinhua quoted the Haihang Group ship company as saying that a 47,000-tonne ship, capable of accommodating nearly 2,000 passengers, was ready to sail and that another was being built.
The first tours would take place ahead of the May Day holiday, said Tan Li, the executive vice governor of Hainan province, just north of the islands.
Tan Li said tourists would eat and sleep on the ship but visit land for sightseeing, Xinhua reports, and that the currently limited facilities would be improved by the addition of more ports and sanitation infrastructure.
China claims a U-shaped swathe of the sea that extends well into what UNCLOS (UN Convention on the Law of the Sea) recognizes as the 200-mile-from-shore Exclusive Economic Zones of other claimants.
Last year, Beijing set up a local government office on the largest island, Yongxing – known in English as Woody Island – to oversee its territorial claims, a move which angered Vietnam.
And in March this year, Vietnam said China had fired on one of its fishing boats in the area, setting it alight.
China said the Vietnamese boats were illegally fishing in what it says is its territory when the incident occurred on March 20, and that it had fired flares not weapons.
Last year, the Philippines and China engaged in a lengthy stand-off over another disputed area, the Scarborough shoal, in a spat that left diplomatic ties very strained.
The South China Sea, seen to be rich in oil and natural gas reserves, has been a source of maritime conflict between several countries.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…