Cheap flights from RST to DPS (Rochester Intl. to Ngurah Rai Intl.)

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

Cheap Flights from RST to DPS starting at One Way, $2,177 Round Trip

Prices starting at $2,177 for return flights and for one-way flights to Ngurah Rai Intl. were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, Feb 6 - Mon, Feb 15
RST
Rochester
DPS
Bali
$2,177 Roundtrip, found 1 day ago
$2,177
Roundtrip
found 1 day ago
Select Korean Air flight, departing Sat, Feb 6 from Rochester to Bali, returning Mon, Feb 15, priced at $2,177 found 1 day ago

Hotel Ideas near Ngurah Rai Intl.

Airport Hotels near Ngurah Rai Intl.

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
$104 nightly
The price is $115 total per night from Nov 26 to Nov 27
$115 total
Nov 26 - Nov 27
Total with taxes and fees
Book a stay at this luxury hotel in Kuta. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular ...
9/10 Wonderful! (1,002 reviews)
"Perfect for a family with young children. Has absolutely everything you need!"

Reviewed on Nov 14, 2026

Hard Rock Hotel Bali
The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

4 out of 5
Jalan Kartika Plaza No. 127, Tuban Kuta Bali
$45 nightly
The price is $50 total per night from Dec 13 to Dec 14
$50 total
Dec 13 - Dec 14
Total with taxes and fees
Book a stay at this spa hotel in Kuta. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular ...
The Vira Bali Boutique Hotel & Suite
Bali Dynasty Resort

Bali Dynasty Resort

5 out of 5
Jl. Kartika Kuta Bali
$99 nightly
The price is $109 total per night from Nov 22 to Nov 23
$109 total
Nov 22 - Nov 23
Total with taxes and fees
Book a stay at this luxury resort in Kuta. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the family amenities ...
8.8/10 Excellent! (1,002 reviews)
"I stayed at the dynasty the past week with my family, partner and 2 little girls, the staff were absolutely amazing from service to helping out with my daughters when we needed, the hotel was amazing, kids loved the pools and everything about it, will definitely be back at the start of 2027, 5 ..."

Reviewed on Nov 14, 2026

Bali Dynasty Resort
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.

Hotels In Denpasar

Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

4 out of 5
Jalan Airport Ngurah Rai, No. 7 Kuta Tuban Bali
$44 nightly
The price is $48 total per night from Nov 23 to Nov 24
$48 total
Nov 23 - Nov 24
Total with taxes and fees
Book a stay at this spa hotel in Tuban. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our ...
Hilton Garden Inn Bali Ngurah Rai Airport
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
$104 nightly
The price is $115 total per night from Nov 26 to Nov 27
$115 total
Nov 26 - Nov 27
Total with taxes and fees
Book a stay at this luxury hotel in Kuta. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular ...
9/10 Wonderful! (1,002 reviews)
"Perfect for a family with young children. Has absolutely everything you need!"

Reviewed on Nov 14, 2026

Hard Rock Hotel Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
$124 nightly
The price is $136 total per night from Dec 1 to Dec 2
$136 total
Dec 1 - Dec 2
Total with taxes and fees
Book a stay at this luxury hotel in Nusa Dua. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Ayodya Resort Bali
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.

Denpasar Hotels With Airport Transportation

The Radiant Hotel

The Radiant Hotel

3.5 out of 5
Jl. Puri Grenceng 46 Tuban Bali
$17 nightly
The price is $19 total per night from Dec 15 to Dec 16
$19 total
Dec 15 - Dec 16
Total with taxes and fees
Book a stay at this business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Kuta Beach and Legian Beach are ...
7.6/10 Good! (575 reviews)
"The pool was stagnant, two sunbeds with cracked vinyl, toilet had no paper, no soap and tap didn’t work. We didn’t even look at the room and left. Disgusting."

Reviewed on Aug 23, 2026

The Radiant Hotel
Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

4 out of 5
Jalan Airport Ngurah Rai, No. 7 Kuta Tuban Bali
$44 nightly
The price is $48 total per night from Nov 23 to Nov 24
$48 total
Nov 23 - Nov 24
Total with taxes and fees
Book a stay at this spa hotel in Tuban. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our ...
Hilton Garden Inn Bali Ngurah Rai Airport
HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali

4 out of 5
Jl.Dewi Sartika Tuban - Bali 80361 Tuban Bali
$33 nightly
The price is $37 total per night from Nov 17 to Nov 18
$37 total
Nov 17 - Nov 18
Total with taxes and fees
Book a stay at this spa hotel in Tuban. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our ...
8.8/10 Excellent! (1,005 reviews)
"There was a disconnect between the hotel and third-party online bookings. The online booking cancelled the booking even after paying at the property and specifically discussing with hotel staff. It was frustrating and disappointing"

Reviewed on Nov 14, 2026

HARRIS Hotel Kuta Tuban Bali
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.

Low Priced Denpasar Hotels

Quest Hotel Kuta by ASTON

Quest Hotel Kuta by ASTON

3.5 out of 5
Jl. Kediri No. 9 Tuban Bali
$21 nightly
The price is $24 total per night from Nov 30 to Dec 1
$24 total
Nov 30 - Dec 1
Total with taxes and fees
Book a stay at this business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kuta Beach and Legian Beach ...
Quest Hotel Kuta by ASTON
Famous Hotel Kuta

Famous Hotel Kuta

4 out of 5
Jl. Kediri No. 5 Tuban Bali
$20 nightly
The price is $22 total per night from Dec 6 to Dec 7
$22 total
Dec 6 - Dec 7
Total with taxes and fees
Book a stay at this spa hotel in Tuban. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kuta Beach and Legian Beach are located ...
7.6/10 Good! (153 reviews)
"I really enjoyed the staff who were helpful with my Android charger and provided me with a device to help me pug it into my room. I forgot my hat in my room and it was left on the bed for me.. The buffet breakfast was so good and healthy and was open at 6 am. And I prepaid for a ride to the airport ..."

Reviewed on Nov 10, 2026

Famous Hotel Kuta
The Radiant Hotel

The Radiant Hotel

3.5 out of 5
Jl. Puri Grenceng 46 Tuban Bali
$17 nightly
The price is $19 total per night from Dec 15 to Dec 16
$19 total
Dec 15 - Dec 16
Total with taxes and fees
Book a stay at this business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Kuta Beach and Legian Beach are ...
7.6/10 Good! (575 reviews)
"The pool was stagnant, two sunbeds with cracked vinyl, toilet had no paper, no soap and tap didn’t work. We didn’t even look at the room and left. Disgusting."

Reviewed on Aug 23, 2026

The Radiant Hotel
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.

Family Friendly Hotels in Denpasar

The Radiant Hotel

The Radiant Hotel

3.5 out of 5
Jl. Puri Grenceng 46 Tuban Bali
$17 nightly
The price is $19 total per night from Dec 15 to Dec 16
$19 total
Dec 15 - Dec 16
Total with taxes and fees
Book a stay at this business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Kuta Beach and Legian Beach are ...
7.6/10 Good! (575 reviews)
"The pool was stagnant, two sunbeds with cracked vinyl, toilet had no paper, no soap and tap didn’t work. We didn’t even look at the room and left. Disgusting."

Reviewed on Aug 23, 2026

The Radiant Hotel
Sari Stay

Sari Stay

2.5 out of 5
Jl. Bypass Ngurah Rai no. 17X Kedonganan Bali
$10 nightly
The price is $11 total per night from Nov 30 to Dec 1
$11 total
Nov 30 - Dec 1
Total with taxes and fees
Stay at this hotel in Kedonganan. Enjoy free WiFi, free parking, and room service. Popular attractions Jimbaran Beach and Kuta Beach are located nearby.
6.6/10 (101 reviews)
"Near to the airport. Easy transportation. Clean room."

Reviewed on Mar 12, 2020

Sari Stay
HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali

4 out of 5
Jl.Dewi Sartika Tuban - Bali 80361 Tuban Bali
$33 nightly
The price is $37 total per night from Nov 17 to Nov 18
$37 total
Nov 17 - Nov 18
Total with taxes and fees
Book a stay at this spa hotel in Tuban. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our ...
8.8/10 Excellent! (1,005 reviews)
"There was a disconnect between the hotel and third-party online bookings. The online booking cancelled the booking even after paying at the property and specifically discussing with hotel staff. It was frustrating and disappointing"

Reviewed on Nov 14, 2026

HARRIS Hotel Kuta Tuban Bali
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.

RST to DPS Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
RST Address & GPS
Address:
7600 Helgerson Drive Southwest
Rochester MN, 55902
United States
IATA Code:
RST
Longitude:
-92.489768
Latitude:
43.910793
Time Zone:
America/Chicago
DPS Address & GPS
Address:
Denpasar ,
Indonesia
IATA Code:
DPS
Longitude:
115.1675
Latitude:
-8.748056
Time Zone:
Asia/Makassar

Map To Nearby Hotels

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.

More to Explore