$575 Cheap flight deals from Minneapolis - St. Paul (MSP) to Penida Island (DPS)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

This Weekend's Flight Deals from Minneapolis - St. Paul to Penida Island

This weekend's flight prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, Jul 11 - Sun, Jul 19
MSP
Minneapolis - St. Paul Intl.
DPS
Ngurah Rai Intl.
$1,913 Roundtrip, found 5 days ago
$1,913
Roundtrip
found 5 days ago
Select Sun Country Airlines flight, departing Sat, Jul 11 from Minneapolis - St. Paul Intl. to Ngurah Rai Intl., returning Sun, Jul 19, priced at $1,913 found 5 days ago

Airfares from $575 One Way, $1,280 Round Trip from Minneapolis - St. Paul to Penida Island

Prices starting at $1,280 for return flights and $575 for one-way flights to Penida Island were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, May 10 - Thu, May 20
MSP
Minneapolis
DPS
Bali
$1,280 Roundtrip, found 3 days ago
$1,280
Roundtrip
found 3 days ago
Select Lufthansa flight, departing Mon, May 10 from Minneapolis to Bali, returning Thu, May 20, priced at $1,280 found 3 days ago
Wed, Oct 14 - Sun, Oct 18
MSP
Minneapolis
DPS
Bali
$1,331 Roundtrip, found 19 hours ago
$1,331
Roundtrip
found 19 hours ago
Select STARLUX Airlines flight, departing Wed, Oct 14 from Minneapolis to Bali, returning Sun, Oct 18, priced at $1,331 found 19 hours ago
Thu, Feb 25 - Tue, Mar 9
MSP
Minneapolis
DPS
Bali
$1,417 Roundtrip, found 22 hours ago
$1,417
Roundtrip
found 22 hours ago
Select Qatar Airways flight, departing Thu, Feb 25 from Minneapolis to Bali, returning Tue, Mar 9, priced at $1,417 found 22 hours ago
Mon, Nov 16 - Sun, Nov 22
MSP
Minneapolis
DPS
Bali
$1,432 Roundtrip, found 2 days ago
$1,432
Roundtrip
found 2 days ago
Select Turkish Airlines flight, departing Mon, Nov 16 from Minneapolis to Bali, returning Sun, Nov 22, priced at $1,432 found 2 days ago
Tue, Sep 1 - Thu, Sep 10
MSP
Minneapolis
DPS
Bali
$1,455 Roundtrip, just found
$1,455
Roundtrip
just found
Select Cathay Pacific flight, departing Tue, Sep 1 from Minneapolis to Bali, returning Thu, Sep 10, priced at $1,455 just found

Penida Island economy flight packages

Price found within the past 48 hours. Click for updated prices.
Abisena Wellness & Resort Ubud-Adult Only
4.5-star property

Abisena Wellness & Resort Ubud-Adult Only

9.6/10 Exceptional! (38 reviews)

Aug 22 - Aug 28

6 night stay

Minneapolis (MSP) to Denpasar (DPS)

Cathay Pacific • Roundtrip • Coach
Save 100% on your flight
Price was $3,717, price is now $2,071 per person
$2,071
per person
found 1 day ago
Best resort for couples, excellent service, customized breakfast options, small paradise

Reviewed on Jun 6, 2026

The Sebali Resort
4.5-star property

The Sebali Resort

9.2/10 Wonderful! (18 reviews)

Aug 22 - Aug 28

6 night stay

Minneapolis (MSP) to Denpasar (DPS)

Cathay Pacific • Roundtrip • Coach
Price was $7,657, price is now $3,092 per person
$3,092
per person
found 1 day ago
We had a wonderful 9 nights at the Sebali Resort. The food was excellent throughout our stay with great menu choices for breakfast, lunch and dinner. The spa was also amazing and we had a couple of great full body massages by the experienced team. Srina, you have magic hands!! All the staff are so polite and accommodating, they are well trained and most speak English very well. There were only two things that weren’t great but one was not the fault of the hotel. The adjacent resort, the Kayon, was expanding and renovating. When you headed to either of the restaurants for meals you could see and hear all the machinery and tools being used. It ruined the atmosphere but it became amusing for my husband and I to watch the building practices. We thankfully couldn’t hear any of the construction work from our room, so we had a very peaceful stay and enjoyed listening to the sound of the waterfall as we fell asleep or relaxing by our pool. The only other issue for us was the bed. It was very hard, but Patek from housekeeping did his best to add an extra layer of softness for us. We still had a wonderful time and would return to the property, but would suggest the management invest in some new mattresses and maybe some sun cover by the private pools.

Reviewed on Jun 21, 2026

Sanctoo Suites and Villas
5.0-star property

Sanctoo Suites and Villas

9/10 Wonderful! (40 reviews)

Aug 22 - Aug 28

6 night stay

Minneapolis (MSP) to Denpasar (DPS)

Cathay Pacific • Roundtrip • Coach
Save 100% on your flight
Price was $4,109, price is now $2,305 per person
$2,305
per person
found 1 day ago
Loved this place. I wish we had booked more than 2 nights! The zoo is next door. We loved the breakfast and dinner here. Highly recommend!

Reviewed on Jun 2, 2026

Don't see what you're looking for?
See all available trips from Minneapolis - St. Paul to Penida Island
View all trips

More About Flying To Penida Island from Minneapolis - St. Paul

Route Information for Flights from Minneapolis - St. Paul to Penida Island

Origin Airport IATA Code
MSP
Destination Airport IATA Code
DPS
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

Minneapolis - St. Paul to Penida Island

Low Cost Flights From Minneapolis - St. Paul to Penida Island

Tired of the endless online search for the cheapest flights from Minneapolis - St. Paul to Penida Island? Save the energy for your vacation by using Orbitz to plan your next air trip. Orbitz guarantees the lowest prices on Minneapolis - St. Paul to Penida Island flights, and our cutting-edge mobile tools mean you can search and book flights with your iPhone, Android phone, iPad, or tablet.

Book Discount Minneapolis - St. Paul to Penida Island Flights With Ease

Take advantage of amazing sales on international and domestic fares, including bargain flights from Minneapolis - St. Paul to Penida Island. Not only do you find cheap deals on Orbitz, we make researching and planning your trip online and booking your tickets a breeze. Our discount Minneapolis - St. Paul to Penida Island flights keep more money in your pocket for your travel adventures.

Plan Flights From Minneapolis - St. Paul to Penida Island Anywhere, Anytime

Planning your vacation has never been easier using the convenient Orbitz apps available for most mobile devices. If there are any changes or delays for Minneapolis - St. Paul to Penida Island flights, Orbitz customers receive instant free alerts via email or mobile phone text message. Change or cancel flights from Minneapolis - St. Paul to Penida Island anytime online or by calling our Customer Service representatives.

Frequent Flyer? Earn Miles and Points Through Orbitz!

Earn points or miles on your low fare Minneapolis - St. Paul to Penida Island flights with Orbitz, just as you would by booking directly with the airline. Be sure to include your frequent flyer details when you book qualifying flights from Minneapolis - St. Paul to Penida Island on the Orbitz website.

More Destinations

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.