Nusa Penida Holidays from AU$1,252

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 destinations in Nusa Penida

FlightsFlightsHotelsHotels

Lembongan Island

Lembongan Island

The Latest Nusa Penida Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Omah Bleue Villa

Omah Bleue Villa

4 out of 5
Batu Bolong
Price was AU$5,226, price is now AU$1,252 per person
AU$1,252
per person
4 Feb - 10 Feb
found 10 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
No reviews
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
Price was AU$8,786, price is now AU$1,489 per person
AU$1,489
per person
10 Feb - 17 Feb
found 15 hours ago
Return flight included
Brisbane (BNE) 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

Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Kartika Plaza
Price was AU$8,641, price is now AU$2,229 per person
AU$2,229
per person
24 Jan - 31 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
20/10 Exceptional! (2 reviews)
Absolutely wonderful, nothing was too much trouble for the staff. Housekeeping was amazing. Always happy and smiling. Thank you for the wonderful stay. Would highly recommend.

Reviewed on 7 Nov 2025

Swan Paradise A Pramana Experience

Swan Paradise A Pramana Experience

4 out of 5
Price was AU$7,966, price is now AU$2,061 per person
AU$2,061
per person
22 Jan - 30 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
19.2/10 Exceptional! (147 reviews)
Good food, very kind staffs, very clean, and big resort.

Reviewed on 23 Oct 2025

Villa Bolon

Villa Bolon

3.5 out of 5
Kartika Plaza
Price was AU$5,008, price is now AU$1,356 per person
AU$1,356
per person
8 Feb - 16 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
No reviews

Nusa Penida Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Ngurah Rai Intl. Airport (DPS)
Top Sights
Mushroom Bay Beach, Dream Beach and Devils Tear

Our pick of the best Nusa Penida Hotel Deals

Mahagiri Resort Nusa Lembongan

Mahagiri Resort Nusa Lembongan

4 out of 5
Banjar Kaja Lembongan Island Bali
The price is AU$96 per night from 21 Nov to 22 Nov
AU$96
21 Nov - 22 Nov
includes taxes & fees
7.8/10 Good! (221 reviews)
The property is very nice. The rooms at comfortable but outdated, specially the bathrooms. Access to the beach is great and pools are great. Restaurant is good and buffet is very complete. I think if they want to be 4 star they need to make some important renovations and upgrades. Other than that ...

Reviewed on 8 Oct 2025

Mahagiri Resort Nusa Lembongan
Blue Harbor Beachfront Villas & Resto

Blue Harbor Beachfront Villas & Resto

3.5 out of 5
Jl. Ped – Buyuk Penida Island Bali
The price is AU$101 per night from 21 Nov to 22 Nov
AU$101
21 Nov - 22 Nov
includes taxes & fees
9.6/10 Exceptional! (53 reviews)
Great location, nice villa, lovely staff but can be noisy at night from road noise and local dogs barking but doesn’t spoil the beauty of the place

Reviewed on 17 Nov 2025

Blue Harbor Beachfront Villas & Resto
Batu Karang Lembongan Resort & Spa

Batu Karang Lembongan Resort & Spa

4 out of 5
Lembongan Island Lembongan Island Bali
The price is AU$210 per night from 6 Dec to 7 Dec
AU$210
6 Dec - 7 Dec
includes taxes & fees
9.2/10 Wonderful! (356 reviews)
The room was beautiful with an amazing view. The staff were very friendly and very professional and the food was consistently excellent. I highly recommend staying here.

Reviewed on 15 Nov 2025

Batu Karang Lembongan Resort & Spa
See all 755 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Nusa Penida holiday package cost?
From as low as AU$1,252. 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.

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.