Padang, Indonesia (CNN) -- At least 282 people were killed by a magnitude 7.7 earthquake that struck off Indonesia and a subsequent tsunami, and 411 people remain missing, Indonesia's Antara state news agency reported Wednesday.
Rescuers and aid workers were struggling to reach the victims in the remote, hard-hit Mentawai Islands region of Indonesia.
"It's very difficult" to reach the region either by boat or road, said Andrew Judge, CEO of the nonprofit SurfAid International.
At least one team, from the Indonesian Red Cross, had to turn back because of high seas. The organization was set to try again Wednesday, taking some 400 body bags, said spokeswoman Aulia Arriani. The trip takes 10 hours in good conditions, according to aid agencies.
The Red Cross will send more supplies, but is waiting to see what is needed. However, Ita Balanda, a program manager for the World Vision aid organization in Padang, said the urgent needs are expected to be clean water, food, blankets, clothing, medical attention, emergency shelter and hygiene kits.
"These people lost their houses, mostly," said Balanda, who is receiving information from the local government as well as a local NGO. She said three public schools, a bridge, a road and four churches were also reported damaged. An estimated 7,900 households were affected, she said.
"The worst hit area is north and south Pagai Island. Reports of villages flattened are coming from there," said Antorizon of the West Sumatra disaster management agency, who like many Indonesians goes by one name.
"Limited hospital services are overwhelmed," Judge said. "A lot of homes have been destroyed."
The first pictures from north Pagai island showed damaged and flattened structures.
In Padang, an atmosphere of concern prevailed. Balanda said young people on the street were soliciting donations to aid victims.
Mahmuddin Moedpro, a former NGO employee who has mobilized a team of volunteers he calls "a voluntary association of humanity," said in an e-mail he was attempting to get aid to the victims as well.
Moedpro, who said he is particularly concerned about the plight of children and pregnant women, said he plans to send supplies including children's milk, vitamins and food. He said he hopes the government of Indonesia will provide aid and assistance to the victims.
Because of the quake and tsunami, as well as the eruption of Mount Merapi in central Java, Indonesian President Susilo Bambang Yudhoyono cut short a trip to Hanoi, Vietnam and headed for Padang, Indonesia's Antara news agency reported.
"The president is deeply concerned over the tsunami in Mentawai and the Mount Merapi eruption," Djoko Suyanto, coordinating minister for political, legal and security affairs, told Antara.
Monday's quake generated a "significant" tsunami, the Pacific Tsunami Warning Center said. Some of the missing might include people who are unaccounted for after fleeing to higher ground, said Henri Dori Satoko, head of the Mentawai Islands parliament.
Though communication poses a challenge in the remote area, some witnesses in West Sumatra reported seeing a wave 6 meters (nearly 20 feet) high. Other reports described the tsunami as being about 3 meters (almost 10 feet) high.
At least one village with a population of about 200 people was swept away, with only 40 people recovered, Satoko said.
The quake struck at 9:42 p.m. Monday, triggering a tsunami warning. Its epicenter was 240 kilometers (150 miles) south of Padang, at a depth of 20.6 kilometers (12.8 miles), according to the U.S. Geological Survey. The magnitude was revised upward from a preliminary magnitude of 7.5.
The government issued a warning to people in West Sumatra province to stay alert and stay away from the coastline for up to five days because of the possibility of more earthquakes, Balanda said.
The city of Padang and the Mentawai Islands are at the meeting place of two tectonic plates, making them vulnerable to earthquakes and tsunamis.
On December 26, 2004, a 9.1-magnitude earthquake struck off northern Sumatra. A tsunami generated by that earthquake killed more than 225,000 people in 14 countries -- mainly India, Indonesia, Maldives, Sri Lanka and Thailand. The Indonesian region of Banda Aceh was hard-hit: About 150,000 died there.
CNN's Paula Hancocks contributed to this report.