$590 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.

Fri, May 15 - Fri, May 29
MSP
Minneapolis - St. Paul Intl.
DPS
Ngurah Rai Intl.
$2,534 Roundtrip, found 1 day ago
$2,534
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Fri, May 15 from Minneapolis - St. Paul Intl. to Ngurah Rai Intl., returning Fri, May 29, priced at $2,534 found 1 day ago

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

Prices starting at $1,133 for return flights and $590 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, Oct 5 - Mon, Oct 19
MSP
Minneapolis
DPS
Bali
$1,133 Roundtrip, found 4 days ago
$1,133
Roundtrip
found 4 days ago
Select Alaska Airlines flight, departing Mon, Oct 5 from Minneapolis to Bali, returning Mon, Oct 19, priced at $1,133 found 4 days ago
Tue, Feb 23 - Tue, Mar 9
MSP
Minneapolis
DPS
Bali
$1,418 Roundtrip, found 15 hours ago
$1,418
Roundtrip
found 15 hours ago
Select Qatar Airways flight, departing Tue, Feb 23 from Minneapolis to Bali, returning Tue, Mar 9, priced at $1,418 found 15 hours ago
Tue, Oct 6 - Tue, Oct 13
MSP
Minneapolis
DPS
Bali
$1,432 Roundtrip, found 1 day ago
$1,432
Roundtrip
found 1 day ago
Select STARLUX Airlines flight, departing Tue, Oct 6 from Minneapolis to Bali, returning Tue, Oct 13, priced at $1,432 found 1 day ago
Tue, Sep 1 - Wed, Sep 9
MSP
Minneapolis
DPS
Bali
$1,461 Roundtrip, found 2 days ago
$1,461
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Tue, Sep 1 from Minneapolis to Bali, returning Wed, Sep 9, priced at $1,461 found 2 days ago
Mon, Mar 1 - Wed, Mar 24
MSP
Minneapolis
DPS
Bali
$1,475 Roundtrip, found 4 days ago
$1,475
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Mon, Mar 1 from Minneapolis to Bali, returning Wed, Mar 24, priced at $1,475 found 4 days ago

Penida Island economy flight packages

Price found within the past 48 hours. Click for updated prices.
Tejaprana Resort & Spa
5.0-star property

Tejaprana Resort & Spa

9.8/10 Exceptional! (492 reviews)

Jun 25 - Jun 28

3 night stay

Minneapolis (MSP) to Denpasar (DPS)

Alaska Airlines • Coach

Denpasar (DPS) to Minneapolis (MSP)

China Airlines • Coach
Price was $2,879, price is now $2,184 per person
$2,184
per person
found 1 day ago
The Tejaprana staff thought of everything to make my stay comfortable and memorable including shuttle to town, laundry, included breakfast, and nightly turndown service to name a few things. Very special place, highly recommmend.

Reviewed on Oct 26, 2018

The Kayon Jungle Resort
5.0-star property

The Kayon Jungle Resort

9.8/10 Exceptional! (226 reviews)

Jun 25 - Jun 30

5 night stay

Minneapolis (MSP) to Denpasar (DPS)

American Airlines • Coach

Denpasar (DPS) to Minneapolis (MSP)

Cathay Pacific • Coach
Price was $6,193, price is now $4,187 per person
$4,187
per person
found 1 day ago
We were so impressed with the Kayon jungle Resort. The property was gorgeous. The service was excellent. The staff were great. Perfect location! Terrific value! We stayed at the Hanging Garden as well and the Kayon was definitely equivalent for 1/4 of the price. Wonderful overall experience! Will Definitely return!

Reviewed on Sep 21, 2019

Sanna Ubud A Pramana Experience
4.5-star property

Sanna Ubud A Pramana Experience

9.8/10 Exceptional! (197 reviews)

Jun 25 - Jun 28

3 night stay

Minneapolis (MSP) to Denpasar (DPS)

Alaska Airlines • Coach

Denpasar (DPS) to Minneapolis (MSP)

China Airlines • Coach
Price was $3,964, price is now $2,719 per person
$2,719
per person
found 1 day ago
From the moment I walked into SANNA UBUD, I knew I had made the right choice! The ambiance was warm and welcoming, and the staff went above and beyond to make me feel at home. The check-in process was quick and efficient, and I was greeted with a smile and even offered a welcome drink. The room was absolutely stunning—spotlessly clean, spacious, and well-appointed with all the comforts I could ask for. The bed was incredibly comfortable, and the view from the room was breathtaking, making it the perfect place to unwind after a busy day. I also had the pleasure of dining at their restaurant, where the food was exquisite, and the service was impeccable. What really stood out to me was the attention to detail from the staff. Every interaction felt personal, and it was clear that they genuinely care about their guests' experience. Special thanks to Eka & Dian for making my stay even more memorable! I can't wait to return to SANNA UBUD and would highly recommend it to anyone looking for a luxurious, comfortable, and memorable stay.

Reviewed on Feb 23, 2025

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

The best fares for Minneapolis - St. Paul to Penida Island flights are always found on Orbitz. With superior discounts and the latest innovations in mobile access, your ideal trip starts with Orbitz.

The Easy Way to Plan Travel Cheaply

We provide access to many low-cost vacation packages and travelers can mix and match airlines when scheduling their flights for the best prices and flight times. Finding cheap tickets on flights from Minneapolis - St. Paul to Penida Island is easy when you make Orbitz your #1 travel planner.

Book Minneapolis - St. Paul to Penida Island Flights With Mobile Apps

Our iPhone and Android mobile apps can be used to compare and book flights from Minneapolis - St. Paul to Penida Island. These apps are perfect for checking the status of flights, gate and baggage claims details, car rental rates, and for receiving alerts on special savings that are exclusive to mobile users. Mobile app users can even score great rates when booking hotel rooms. You can compare hotels, virtually view photo galleries, and check out user reviews using the app, as well as find out which ones are closest to you.

Orbitz also offers free travel updates that are sent to your email or mobile phone that notifies you of booking changes, disruptions in service, or delayed flights.

Increase Your Rewards While Enjoying Super Low Rates

Boost your points or miles for your frequent flyer program on certain Minneapolis - St. Paul to Penida Island flights. Simply provide your frequent flyer information when booking flights from Minneapolis - St. Paul to Penida Island with Orbitz and get both a low fare and travel rewards. You can enter this information in your Orbitz account profile for easy remembering in future bookings.

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.