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,104 Round Trip

Prices starting at $2,104 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, Mar 21 - Sat, Mar 28
RST
Rochester
DPS
Bali
$2,104 Roundtrip, found 3 days ago
$2,104
Roundtrip
found 3 days ago
Select Qatar Airways flight, departing Sat, Mar 21 from Rochester to Bali, returning Sat, Mar 28, priced at $2,104 found 3 days ago
Sat, Mar 21 - Sat, Mar 28
RST
Rochester
DPS
Bali
$2,107 Roundtrip, found 3 days ago
$2,107
Roundtrip
found 3 days ago
Select Qatar Airways flight, departing Sat, Mar 21 from Rochester to Bali, returning Sat, Mar 28, priced at $2,107 found 3 days ago
Sat, Mar 21 - Sat, Mar 28
RST
Rochester
DPS
Bali
$2,163 Roundtrip, found 3 days ago
$2,163
Roundtrip
found 3 days ago
Select Qatar Airways flight, departing Sat, Mar 21 from Rochester to Bali, returning Sat, Mar 28, priced at $2,163 found 3 days ago
Sat, Mar 21 - Sat, Mar 28
RST
Rochester
DPS
Bali
$2,166 Roundtrip, found 3 days ago
$2,166
Roundtrip
found 3 days ago
Select Qatar Airways flight, departing Sat, Mar 21 from Rochester to Bali, returning Sat, Mar 28, priced at $2,166 found 3 days ago
Sat, Mar 21 - Sat, Mar 28
RST
Rochester
DPS
Bali
$2,371 Roundtrip, found 3 days ago
$2,371
Roundtrip
found 3 days ago
Select Qatar Airways flight, departing Sat, Mar 21 from Rochester to Bali, returning Sat, Mar 28, priced at $2,371 found 3 days ago
Sat, Mar 21 - Sat, Mar 28
RST
Rochester
DPS
Bali
$2,373 Roundtrip, found 3 days ago
$2,373
Roundtrip
found 3 days ago
Select Qatar Airways flight, departing Sat, Mar 21 from Rochester to Bali, returning Sat, Mar 28, priced at $2,373 found 3 days 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
Jalan Pantai Banjar Pande Mas Kuta Bali
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 ...
8.6/10 Excellent! (1,004 reviews)
Personnel very friendly and supportive, amenities are very well Maintained

Reviewed on Dec 26, 2025

Get rates
Hard Rock Hotel Bali
Bintang Bali Resort

Bintang Bali Resort

4.5 out of 5
JL Kartika Plaza Kuta Bali
Book a stay at this beach hotel in Kuta. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
8.6/10 Excellent! (981 reviews)
Great service

Reviewed on Dec 28, 2025

Get rates
Bintang Bali Resort
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
$41 nightly
The price is $46 total per night from Jan 6 to Jan 7
$46 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Book a stay at this business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,002 reviews)
Easy checkin close to the airport, perfect for a night stay when arriving late into Bali. Rooms simple but comfortable.

Reviewed on Dec 27, 2025

Hilton Garden Inn Bali Ngurah Rai Airport
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
$41 nightly
The price is $46 total per night from Jan 6 to Jan 7
$46 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Book a stay at this business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,002 reviews)
Easy checkin close to the airport, perfect for a night stay when arriving late into Bali. Rooms simple but comfortable.

Reviewed on Dec 27, 2025

Hilton Garden Inn Bali Ngurah Rai Airport
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
$154 nightly
The price is $170 total per night from Jan 30 to Jan 31
$170 total
Jan 30 - Jan 31, 2026
Total with taxes and fees
Book a stay at this luxury resort in Nusa Dua. Enjoy free parking, 4 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property ...
9.2/10 Wonderful! (1,005 reviews)
I was given an upgrade in my room booked

Reviewed on Dec 27, 2025

Conrad Bali
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas Kuta Bali
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 ...
8.6/10 Excellent! (1,004 reviews)
Personnel very friendly and supportive, amenities are very well Maintained

Reviewed on Dec 26, 2025

Get rates
Hard Rock Hotel 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
$40 nightly
The price is $44 total per night from Jan 2 to Jan 3
$44 total
Jan 2 - Jan 3, 2026
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! (568 reviews)
The staff was very nice and helpfull. It is an older facility so it's not in the best of shape. It was a great value for the money.

Reviewed on Nov 9, 2025

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
$41 nightly
The price is $46 total per night from Jan 6 to Jan 7
$46 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Book a stay at this business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,002 reviews)
Easy checkin close to the airport, perfect for a night stay when arriving late into Bali. Rooms simple but comfortable.

Reviewed on Dec 27, 2025

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
$36 nightly
The price is $40 total per night from Jan 29 to Jan 30
$40 total
Jan 29 - Jan 30, 2026
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.6/10 Excellent! (1,002 reviews)
I had a very exceptional stay! Room is clean, staff is A++++, friendly and very accommodating…… near the airport/accessible. Food is very delish!

Reviewed on Dec 29, 2025

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
$23 nightly
The price is $26 total per night from Jan 6 to Jan 7
$26 total
Jan 6 - Jan 7, 2026
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 ...
7.6/10 Good! (384 reviews)
Very nice to stay and buffet breakfast withwas awesome.

Reviewed on Jul 12, 2025

Quest Hotel Kuta by ASTON
Famous Hotel Kuta

Famous Hotel Kuta

4 out of 5
Jl. Kediri No. 5 Tuban Bali
$33 nightly
The price is $36 total per night from Jan 22 to Jan 23
$36 total
Jan 22 - Jan 23, 2026
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! (144 reviews)
For the price I am happy with everything this hotel offered. Also great staff and close to the airport

Reviewed on Dec 22, 2025

Famous Hotel Kuta
The Radiant Hotel

The Radiant Hotel

3.5 out of 5
Jl. Puri Grenceng 46 Tuban Bali
$40 nightly
The price is $44 total per night from Jan 2 to Jan 3
$44 total
Jan 2 - Jan 3, 2026
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! (568 reviews)
The staff was very nice and helpfull. It is an older facility so it's not in the best of shape. It was a great value for the money.

Reviewed on Nov 9, 2025

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
$40 nightly
The price is $44 total per night from Jan 2 to Jan 3
$44 total
Jan 2 - Jan 3, 2026
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! (568 reviews)
The staff was very nice and helpfull. It is an older facility so it's not in the best of shape. It was a great value for the money.

Reviewed on Nov 9, 2025

The Radiant Hotel
Coco de Heaven

Coco de Heaven

2.5 out of 5
Jl. Bypass Ngurah Rai no. 17X Kedonganan Bali
Stay at this hotel in Kedonganan. Enjoy free WiFi, free parking, and room service. Popular attractions Kuta Beach and Legian Beach are located nearby.
Near to the airport. Easy transportation. Clean room.

Reviewed on Mar 12, 2020

Get rates
Coco de Heaven
HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali

4 out of 5
Jl.Dewi Sartika Tuban - Bali 80361 Tuban Bali
$36 nightly
The price is $40 total per night from Jan 29 to Jan 30
$40 total
Jan 29 - Jan 30, 2026
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.6/10 Excellent! (1,002 reviews)
I had a very exceptional stay! Room is clean, staff is A++++, friendly and very accommodating…… near the airport/accessible. Food is very delish!

Reviewed on Dec 29, 2025

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