"There's a massive pool of water just growing outside our window."
Mrs Gray said stranded tourists were competing for vacancies at hotels near the airport at Nadi, some of which had hiked rates.
About 8000 people have been evacuated since the floods hit areas in western Viti Levu.
"It's chaos here because there have been lots of flights cancelled and there's no accommodation," she said.
"The worrying thing is it's getting harder and harder to get to the airport because the roads are flooded and have disappeared in some places.
"This morning only four-wheel-drives were able to get through and it's absolutely pouring down now."
Mrs Gray and her husband were sharing a room with a Christchurch couple because of a lack of accommodation, she said.
She had earlier stayed in Denarau, a gated resort island west of Nadi airport, and the road leading to it collapsed behind them as they left for the airport.
"Nobody's getting in or out at the moment," she said.
"There's so many people desperate to get somewhere to stay.
"We thought we would be sleeping at the airport."
Mrs Gray was hoping to get on a flight last night, which would arrive in Auckland after midnight - then face a drive through the night to Tauranga.
"I don't think we'll care if we can sleep in our own beds," she said.
The flight was later cancelled.
The Ministry of Foreign Affairs is closely watching the situation and is ready to help if necessary.
It knew of no New Zealanders who had been injured or whose safety was seriously at risk, a spokeswoman said.
At least 1000 people have had their travel plans disrupted, including outbound passengers in Auckland.
Cheryl Hart, from the United States, said her tour group were sitting out the storm at an airport hotel after their four-day stopover in Fiji had been cancelled.
"We are happy to be safe and comfortable but very disappointed with this abrupt end to our nearly month-long visit 'Down Under'," Ms Hart said.
She would fly direct to Los Angeles tomorrow, she said.
MetService severe weather forecaster Erick Brenstrum said the rain had persisted in Fiji even after the centre of the tropical storm moved on - and there was the possibility of thunderstorms for two more days.
The weather system was set to arrive in New Zealand tomorrow, particularly affecting eastern areas such as Gisborne, which had already suffered heavily from rains this year.
The western side of the North Island could also get some of the worst winds, Mr Brenstrum said.
"A lot of places will get gale-force winds, and a chance of severe gales," he said.
"We're going to get interesting weather over most of the North Island, and possibly the top of the South Island," he said.
"[But] they do change a lot on the way down, so it won't be identical to the storm Fiji got," Mr Brenstrum said.
A tropical cyclone was also now brewing near Vanuatu, but it was likely to miss both Fiji and New Zealand, he said.
Air New Zealand said two flights to Fiji were planned today, weather permitting.
The Fiji Government had banned inbound passengers to Fiji, so the flights would go to Fiji empty to get stranded passengers out.
Air New Zealand would put on extra services to and from Nadi as soon as the weather improved, a spokesman said yesterday.
The planned flights are NZ56, due to leave Auckland at 10.30am, and NZ754, scheduled to depart at 3.45pm.
