A beach at sunset with waves reflecting the sky.

Cruise Ships in Papua

Compare and save

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug
In one month
21 Aug - 23 Aug
In two months
18 Sep - 20 Sep
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Papua Hotel Reviews