Cheap flights from RUH to LBJ (King Khaled Intl. to Komodo)

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

Hotel Ideas near Komodo

Airport Hotels near Komodo

Seaesta Komodo Hotel & Hostel

Seaesta Komodo Hotel & Hostel

3 out of 5
Jl Soekarno Hatta Labuan Bajo Flores
Stay at this hotel in Labuan Bajo. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located ...
9.2/10 Wonderful! (91 reviews)
I got bad food poisoning on the last night I stayed here (I only ate there and no where else). I was sick that night at 1am, at the airport the next day, on the airplane and for 5 days after that. I'd Thai green curry on the last night and it was lukewarm and didn't taste right, I'm sure this is ...

Reviewed on Feb 10, 2026

Seaesta Komodo Hotel & Hostel
Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

5 out of 5
Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
The price is $108 total per night from Mar 7 to Mar 8
$108 total
per night
Mar 7 - Mar 8
Book a stay at this luxury hotel in Labuan Bajo. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Labuan Bajo Port and Pede Labuan Beach ...
8.8/10 Excellent! (145 reviews)
Courtesy very high

Reviewed on Feb 25, 2026

Meruorah Komodo Labuan Bajo
Hotel Bonne Nuit

Hotel Bonne Nuit

3 out of 5
Labuan Bajo, Komodo Labuan Bajo East Nusa Tenggara
The price is $17 total per night from Mar 7 to Mar 8
$17 total
per night
Mar 7 - Mar 8
Stay at this B&B in Labuan Bajo. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Labuan Bajo Port and Batu Cermin Cave are located ...
8.2/10 Very Good! (42 reviews)
Clean room

Reviewed on Feb 19, 2026

Hotel Bonne Nuit
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 Labuan Bajo

Seaesta Komodo Hotel & Hostel

Seaesta Komodo Hotel & Hostel

3 out of 5
Jl Soekarno Hatta Labuan Bajo Flores
Stay at this hotel in Labuan Bajo. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located ...
9.2/10 Wonderful! (91 reviews)
I got bad food poisoning on the last night I stayed here (I only ate there and no where else). I was sick that night at 1am, at the airport the next day, on the airplane and for 5 days after that. I'd Thai green curry on the last night and it was lukewarm and didn't taste right, I'm sure this is ...

Reviewed on Feb 10, 2026

Seaesta Komodo Hotel & Hostel
Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

5 out of 5
Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
The price is $108 total per night from Mar 7 to Mar 8
$108 total
per night
Mar 7 - Mar 8
Book a stay at this luxury hotel in Labuan Bajo. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Labuan Bajo Port and Pede Labuan Beach ...
8.8/10 Excellent! (145 reviews)
Courtesy very high

Reviewed on Feb 25, 2026

Meruorah Komodo Labuan Bajo
Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo

4 out of 5
Jl. Pantai Pede Km.3, Desa Gorontalo Labuan Bajo
Book a stay at this beach hotel in Labuan Bajo. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (141 reviews)
Had a great stay there.

Reviewed on Feb 21, 2026

Sudamala Resort, Komodo, Labuan Bajo
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.

Labuan Bajo Hotels With Airport Transportation

Puri Sari Beach Hotel

Puri Sari Beach Hotel

3.5 out of 5
Jalan Pantai pede Labuan Bajo Flores
Book a stay at this beach hotel in Labuan Bajo. Enjoy free parking, a beach locale, and room service. Popular attractions Labuan Bajo Port and Pede Labuan Beach ...
9/10 Wonderful! (119 reviews)
had a wonderful stay at puri sari. the villa was beautiful and clean, the grounds were lovely, and the staff was friendly. amenities basic but perfectly adequate. breakfast was included, the nasi goreng was delicious. it's a little bit tucked away but perfect for a retreat, there's a little private ...

Reviewed on Jan 12, 2026

Puri Sari Beach Hotel
Hotel Bajo

Hotel Bajo

3 out of 5
Jl. Soekarno Hatta Labuan Bajo East Nusa Tenggara
Book a stay at this beach hotel in Labuan Bajo. Enjoy free WiFi, a beach locale, and an airport shuttle (surcharge). Popular attractions Labuan Bajo Port and ...
4.6/10 (7 reviews)
Beware, double the price when booking through Expedia and they didn’t have our booking info when we arrived. No sink in bathroom , shower didn’t work, bumgun didn’t work and there was no toilet paper provided. Staff was apathetic and very unhelpful. There is a mosque right beside the hotel that blast ...

Reviewed on Aug 7, 2018

Hotel Bajo
Bintang Flores Hotel

Bintang Flores Hotel

4 out of 5
Jl. Pantai Pede Labuan Bajo Flores
The price is $121 total per night from Mar 28 to Mar 29
$121 total
per night
Mar 28 - Mar 29
Book a stay at this beach hotel in Labuan Bajo. Enjoy free WiFi, free parking, and a private beach. Popular attractions Labuan Bajo Port and Pede Labuan Beach ...
8.2/10 Very Good! (161 reviews)
The staff were so friendly, pool was beautiful and the breakfast buffet selection was great! Easy walk to town or restaurants!

Reviewed on Nov 8, 2025

Bintang Flores 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 Labuan Bajo

Bintang Flores Hotel

Bintang Flores Hotel

4 out of 5
Jl. Pantai Pede Labuan Bajo Flores
The price is $121 total per night from Mar 28 to Mar 29
$121 total
per night
Mar 28 - Mar 29
Book a stay at this beach hotel in Labuan Bajo. Enjoy free WiFi, free parking, and a private beach. Popular attractions Labuan Bajo Port and Pede Labuan Beach ...
8.2/10 Very Good! (161 reviews)
The staff were so friendly, pool was beautiful and the breakfast buffet selection was great! Easy walk to town or restaurants!

Reviewed on Nov 8, 2025

Bintang Flores Hotel
Hotel Aulia

Hotel Aulia

3 out of 5
Jalan Kasimo Labuan Bajo Labuan Bajo
The price is $19 total per night from Mar 8 to Mar 9
$19 total
per night
Mar 8 - Mar 9
Book a stay at this business-friendly hotel in Labuan Bajo. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Labuan Bajo Port and Pede ...
Hotel Aulia
Hotel Pagi

Hotel Pagi

3 out of 5
Jl. Soekarno Hatta Labuan Bajo
The price is $32 total per night from Feb 27 to Feb 28
$32 total
per night
Feb 27 - Feb 28
Book a stay at this family-friendly hotel in Labuan Bajo. Enjoy free WiFi, free parking, and water park access (surcharge). Popular attractions Labuan Bajo Port ...
3/10 (2 reviews)

Families like: Babysitting, close to beach, bicycle rentals nearby, laundry

Skrækkeligt hotel
Skrækkeligt hotel. Personalet kunne ikke finde vores reservation, da vi fik et værelse måtte vi bede om håndklæder og toiletpapir, lagner var beskidte. Der var ingen rengøring på værelset i de 3 dage vi var der, måtte igen bede og rene håndklæder og toiletpapir... Der var ellers rigeligt med personale. ...

Reviewed on Sep 23, 2016

Hotel Pagi
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.

RUH to LBJ Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Frequently asked questions

What airlines have the most flights from King Khaled Intl. Airport (RUH) to LBJ?
Currently, no airlines operate direct flights between King Khaled Intl. Airport (RUH) and Labuan Bajo Mutiara Airport. But don't worry. There will be plenty of single or multi-stop flights available.

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