The older, cheaper rooms (up to 350,000Rp) range from small and dark to large, windowed and acceptable. The newer section is much better, with shiny tiled floors and nice white bedding. The old Vespa with sidecar in the hotel lobby is an unusual talking point. The hotel offers free airport drop-offs (though, sadly, not in the Vespa).
Billy Jaya Hotel
West Papua