Nueva Guinea Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Nueva Guinea

Arenas Beach Hotel

Arenas Beach Hotel

3.5 out of 5
Southwest Bay Corn Islands Corn Islands
The price is Rp1.092.571 per night from 3 Aug to 4 Aug
Rp1.092.571
Rp1.838.150 total
3 Aug - 4 Aug
includes taxes & fees
8.6/10 Excellent! (251 reviews)
"During my 3 night stay, there were many issues we came across. Two of the most important were that there was no hot/warm water to shower in especially for smaller children. Secondly the ac stop functioning after the first night. Due to these circumstances they placed in another room because maintenance ..."

Reviewed on 11 Jul 2026

Arenas Beach Hotel
Yemaya Reefs, a Small Luxury Hotel

Yemaya Reefs, a Small Luxury Hotel

3.5 out of 5
Northern End Corn Islands
The price is Rp3.264.910 per night from 14 Jul to 15 Jul
Rp3.264.910
Rp3.754.646 total
14 Jul - 15 Jul
includes taxes & fees
9.2/10 Wonderful! (117 reviews)
"Yemaya Reefs exceeded our expectations. The resort is absolutely beautiful, with a stunning aesthetic that blends perfectly with the natural surroundings. Everything was clean, well-maintained, and thoughtfully designed. The ocean views were breathtaking and made for a truly relaxing experience. ..."

Reviewed on 22 Jun 2026

Yemaya Reefs, a Small Luxury Hotel
Emerald Luxe Suites

Emerald Luxe Suites

3 out of 5
South End Corn Islands South Caribbean Coast
The price is Rp841.378 per night from 13 Jul to 14 Jul
Rp841.378
Rp967.585 total
13 Jul - 14 Jul
includes taxes & fees
9.2/10 Wonderful! (24 reviews)
"We had a wonderful stay at Emerald Luxe Suites on our way from Big Corn Island to Little corn island. Great quality/price ratio, exceptional clean, everything felt spotless and very well maintained. The room was also incredibly comfortable and quiet, making it easy to relax after a long travel day. ..."

Reviewed on 3 Jun 2026

Emerald Luxe Suites
See all 40 properties in South Caribbean Coast
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Nueva Guinea holiday package cost?
You'll find cheap prices on Expedia for your Nueva Guinea escape. However, factors like your choice of hotel, the season and length of stay will determine how much your holiday to Nueva Guinea costs.
What are the cheapest months to go to Nueva Guinea?
January, September and October are great times to search for cheap Nueva Guinea holiday packages. Choosing to travel in quieter months means you can generally find reduced prices on flights and accommodation.
How many days is enough for Nueva Guinea?
With a well-organised travel plan, you can easily hit the most popular Nueva Guinea attractions in a handful of days. But if you prefer to discover hidden gems or go on day trips, consider booking your Nueva Guinea holiday for longer.
How to find the best Nueva Guinea package deals?
Use Expedia's filters to help you find some unbeatable Nueva Guinea package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Nueva Guinea package deals in the off-peak season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Nueva Guinea holiday as a package?
You can enjoy significant savings on your next Nueva Guinea retreat by booking a customised holiday package. Check the "Package" heading, then enter your travel dates and destination to view some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Nueva Guinea?
If you're considering an impromptu Nueva Guinea holiday, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can find terrific deals on your flights and hotels by booking ahead.
How to plan a trip to Nueva Guinea?

  1. Pick the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Nueva Guinea.
  2. Set a budget: Factor in expenses such as flights, food and transportation when working out how much to put aside for your trip to Nueva Guinea. Then, pick a hotel that works with your budget, whether that's a wallet-friendly stay or a deluxe getaway.
  3. Determine how many days away: Start by compiling a list of the attractions you want to experience in Nueva Guinea. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to find a Nueva Guinea holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.