Nusa Penida Holidays from NZ$2,061

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Top destinations in Nusa Penida

FlightsFlightsHotelsHotels

Penida Island

Penida Island
FlightsFlightsHotelsHotels

Lembongan Island

Lembongan Island

The Latest Nusa Penida Holiday Deals

Price found within the past 48 hours. Click for updated prices.
C151 Smart Villas at Seminyak

C151 Smart Villas at Seminyak

5 out of 5
Laksmana
Price was NZ$5,839, price is now NZ$2,061 per person
NZ$2,061
per person
5 Nov - 14 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (95 reviews)
The service was amazing, the villas are a little tired but the location and the staff make up for it.

Reviewed on 12 June 2025

Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
Price was NZ$12,268, price is now NZ$2,476 per person
NZ$2,476
per person
5 Nov - 14 Nov
found 3 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (41 reviews)
Loved the room and private pool. Breakfast was good and staff were friendly and accommodating

Reviewed on 7 Apr 2024

Villa Ozamiz

Villa Ozamiz

3.5 out of 5
Laksmana
Price was NZ$10,236, price is now NZ$2,804 per person
NZ$2,804
per person
5 Nov - 14 Nov
found 3 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
Price was NZ$6,986, price is now NZ$2,237 per person
NZ$2,237
per person
1 Dec - 6 Dec
found 4 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (70 reviews)
Great location and amazing staff. Well maintained property although the bed was super creaky which in turn woke me up multiple times. Breakfast was ok, if it wasn’t included I would’ve went elsewhere. Very clean room and linens and loved the size of the bathroom.

Reviewed on 28 Aug 2025

Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
Dyanapura
Price was NZ$8,493, price is now NZ$2,930 per person
NZ$2,930
per person
5 Nov - 14 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (91 reviews)
Amazing property in a great location with so much on your doorstep to do within walkable distance including great restaurants and beautiful beaches. The team at Sienna Villas are incredible and made our holiday amazing.

Reviewed on 19 Apr 2025

Our pick of the best Nusa Penida Hotel Deals

Mahagiri Resort Nusa Lembongan

Mahagiri Resort Nusa Lembongan

4 out of 5
Banjar Kaja, Desa Jungutbatu, Lembongan Island, Bali
The price is NZ$140 per night from 29 Oct to 30 Oct
NZ$140
29 Oct - 30 Oct
includes taxes & fees
7.8/10 Good! (213 reviews)
"Resort is excellent and staff great. We were in a villa with a semi-private pool which was fantastic. Breakfast was fine, some of the buffet food could have been hotter - just go for the egg station. Was lacking shade on the beach, and the beach is not good for swimming."

Reviewed on 23 Sept 2025

Mahagiri Resort Nusa Lembongan
Batu Karang Lembongan Resort & Spa

Batu Karang Lembongan Resort & Spa

4 out of 5
Lembongan Island, Lembongan Island, Bali
The price is NZ$266 per night from 31 Oct to 1 Nov
NZ$266
31 Oct - 1 Nov
includes taxes & fees
9.2/10 Wonderful! (341 reviews)
Beautiful and relaxing stay!
"Beautiful hotel and grounds and view of the beach. Great lounging by the pool and getting drinks/food at The Deck and the neighbouring Thai restaurant 👌. The included breakfast every morning was absolutely fantastic. I booked 2 nights in adjoining one bedroom villas with friends/family, and I loved ..."

Reviewed on 2 Sept 2025

Batu Karang Lembongan Resort & Spa
Maua Nusa Penida

Maua Nusa Penida

4.5 out of 5
Jalan Gamat Bay, Desa Sakti, 25 1, Penida Island, Bali
Fully refundableReserve now, pay when you stay
The price is NZ$227 per night from 13 Oct to 14 Oct
NZ$227
13 Oct - 14 Oct
includes taxes & fees
9.2/10 Wonderful! (66 reviews)
"Great little gem in the middle of island. We really enjoyed it once we got to the resort. It was peaceful and serence with a good staff. The island is a bit chaotic like Bali in general. Unfortunately, Bali is very dirty and transportation takes so long to get from point A to point B. Easily recommended ..."

Reviewed on 22 Sept 2025

Maua Nusa Penida
See all 726 properties in Nusa Penida
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 Nusa Penida holiday package cost?
From as low as NZ$2,061. Yes, you read that correctly. Our Nusa Penida packages are a simple way to make your budget go further. Bundle your hotels, flights and rental car and explore this fabulous destination.
How do I get a cheap travel package to Nusa Penida?
Search for flights that suit your schedule, add a hotel room to your booking and see how much you save with a Nusa Penida holiday package. It's as easy as that! From hotels and flights to activities and rental cars, Expedia is where your cheap holiday begins. And with more than 550 partner airlines and 1 000 000 properties globally to select from, you won't be short of choice.
How far in advance should I book my Nusa Penida holiday?
Reward yourself with the biggest variety and the cheapest prices by booking your adventure to Nusa Penida nice and early. Air carriers typically publish flights around a year before departure, so start your planning as soon as you can. Having said that, Expedia is constantly working to give you the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Nusa Penida travel package include?
That depends on what you're after. If you're travelling solo, you might decide to bundle flights and hotels. Bringing the whole family to Nusa Penida? A travel package that includes flights, hotels and rental cars might suit you better. Expedia gives you the flexibility and freedom to tailor-make your travel package.
What should I know before booking a Nusa Penida travel package?
Design deals that match your budget with an Expedia package. Flights, hotels, rental cars — we've got them all. You'll save big bucks just for combining your bookings. Whether you're going on a winter adventure or relaxing on a sunny beach, your dream getaway is just clicks away.
Can I choose my airline with a Nusa Penida Expedia holiday package?
Expedia has access to more than 550 airline partners globally, so you definitely can. Just choose the carrier that suits you and put together the perfect Nusa Penida getaway.
If I'm not able to travel, can I cancel my Nusa Penida holiday package?
Don't stress if you're rethinking your Nusa Penida holiday package — you can cancel or change your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We totally understand life can sometimes throw a spanner in the works, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.