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 $1,032 One Way, Round Trip

Prices starting at for return flights and $1,032 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.

Hotel Ideas near Ngurah Rai Intl.

Airport Hotels near Ngurah Rai Intl.

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
$42 nightly
The price is $46 total per night from Oct 27 to Oct 28
$46 total
Oct 27 - Oct 28
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.4/10 Very Good! (1,016 reviews)
"Room was very good, bed was comfortable and breakfast was excellent"

Reviewed on Sep 30, 2026

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
$141 nightly
The price is $158 total per night from Oct 16 to Oct 17
$158 total
Oct 16 - Oct 17
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 ...
Hard Rock Hotel Bali
Bali Dynasty Resort

Bali Dynasty Resort

5 out of 5
Jl. Kartika Kuta Bali
$106 nightly
The price is $119 total per night from Oct 21 to Oct 22
$119 total
Oct 21 - Oct 22
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,003 reviews)
"We had a lagoon access room, a bit small with teens, only a curtain and glass door between the master bed and the bunks. Bathrooms and rooms need a good deep clean, door sliders, showers etc. Food at the hotel was good but a small buffet breakfast for a 5 star hotel. Okay for value for money definitely ..."

Reviewed on Sep 30, 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
$42 nightly
The price is $46 total per night from Oct 27 to Oct 28
$46 total
Oct 27 - Oct 28
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.4/10 Very Good! (1,016 reviews)
"Room was very good, bed was comfortable and breakfast was excellent"

Reviewed on Sep 30, 2026

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
$141 nightly
The price is $158 total per night from Oct 16 to Oct 17
$158 total
Oct 16 - Oct 17
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 ...
Hard Rock Hotel Bali
Aloft by Marriott Bali Kuta at Beachwalk

Aloft by Marriott Bali Kuta at Beachwalk

4 out of 5
Beachwalk Shopping Center, Kuta Bali
$79 nightly
The price is $87 total per night from Oct 18 to Oct 19
$87 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this business-friendly hotel in Kuta. Enjoy free parking, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
9.4/10 Exceptional! (331 reviews)
"Staff were very helpful and friendly, everyone was so nice and professional, especially the staff at breakfast, very helpful and very considerate. Food was very yummy! We had a very enjoyable time. Thank you so much!"

Reviewed on Sep 24, 2026

Aloft by Marriott Bali Kuta at Beachwalk
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
$14 nightly
The price is $16 total per night from Oct 22 to Oct 23
$16 total
Oct 22 - Oct 23
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
$42 nightly
The price is $46 total per night from Oct 27 to Oct 28
$46 total
Oct 27 - Oct 28
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.4/10 Very Good! (1,016 reviews)
"Room was very good, bed was comfortable and breakfast was excellent"

Reviewed on Sep 30, 2026

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
$34 nightly
The price is $37 total per night from Oct 30 to Oct 31
$37 total
Oct 30 - Oct 31
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,006 reviews)
"The Harris hotel is a great place 5 minutes from the airport. It's a great place if your flying out late at night and want somewhere to stay and freshen up before your flight. It has a great swimming pool, a restaurant with great food on site. It is also about 20 minutes from Kuta. So if you want ..."

Reviewed on Sep 28, 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
$23 nightly
The price is $25 total per night from Oct 16 to Oct 17
$25 total
Oct 16 - Oct 17
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
$25 nightly
The price is $27 total per night from Oct 17 to Oct 18
$27 total
Oct 17 - Oct 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. Popular attractions Kuta Beach and Legian Beach are located ...
Famous Hotel Kuta
The Radiant Hotel

The Radiant Hotel

3.5 out of 5
Jl. Puri Grenceng 46 Tuban Bali
$14 nightly
The price is $16 total per night from Oct 22 to Oct 23
$16 total
Oct 22 - Oct 23
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
$14 nightly
The price is $16 total per night from Oct 22 to Oct 23
$16 total
Oct 22 - Oct 23
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
$7 nightly
The price is $8 total per night from Oct 9 to Oct 10
$8 total
Oct 9 - Oct 10
Total with taxes and fees
Stay at this hotel in Kedonganan. Enjoy free WiFi, free parking, and room service. Popular attractions Kuta Beach and Legian 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
$34 nightly
The price is $37 total per night from Oct 30 to Oct 31
$37 total
Oct 30 - Oct 31
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,006 reviews)
"The Harris hotel is a great place 5 minutes from the airport. It's a great place if your flying out late at night and want somewhere to stay and freshen up before your flight. It has a great swimming pool, a restaurant with great food on site. It is also about 20 minutes from Kuta. So if you want ..."

Reviewed on Sep 28, 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