If you want to come from either Europe or America, the best way its to land in Kuala Lumpur
and from there take a flight to Banda Aceh.
(several flight per day)
You can find your plane ticket HERE
(~ 45 min, IDR80,000 economy, IDR100,000 executive)
From Banda Aceh to Pulau Weh : departure at 08.00 am, 10.00 am and 04.00 pm
From Pulau Weh to Banda Aceh : departure at 08.00 am,02.30 pm
(~ 1.30h, IDR25,000 economy, IDR45,000 executive).
From Banda Aceh to Pulau Weh: departure at 07.30 am, 10.30 am and 02.30 pm
From Pulau Weh to Banda Aceh : departure at 08.00 am, 10.30 am and 02.30 pm
You can take motorbikes and cars on this for a small fee.