The main reason we visited West Papua was the Baliem Valley Festival, so the whole trip to Indonesia was planned around it.
We started with booking the flights from Denpasar (Bali) to Jayapura (Papua) and from Jayapura to Wamena (a town in Baliem Valley where the festival takes place).
Then we started to look for things to do in Jayapura, where we had a day in transit. We thought it was going to be a dull and unattractive stopover. Oh, how wrong we were! Although Jayapura itself lacks any unique charm, its location rewards the ordinariness of the concrete lanes. And there are so many things to see and do near the city that we haven't even managed to visit all the places we put on the itinerary.
As Baliem Valley Festival lasts for 3 days, this is how long we planned to stay in Wamena. Well, we didn't realize how spectacular Baliem Valley was. And the third day we spent on trekking the hills, instead of going to the festival.
New Guinea is definitely one of the most interesting islands in Oceania. And since the safety of a trip to Papua New Guinea is nothing less than disputable, Indonesia West Papua is a far better option for a lone traveler to soak in the culture and traditions of the Papuans.