Popular airlines from Paulatuk to Balikpapan
AirAsiaAirAsia
FireflyFirefly
Malaysia AirlinesMalaysia Airlines
ScootScoot
Malindo AirMalindo Air
AirAsiaXAirAsiaX
Thai AirAsiaThai AirAsia
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Expedia's Latest Trends
Hotels
Hotels in Pusat BandarAccorHotels Hotels in Genting HighlandsSpot ON 89962 Perfect Class HotelGreen View Homestay4 Star Hotels in Batu Pahat4 Star Hotels in Ayer KerohGrand Service Apartment at Times SquareArianna HotelHotels in Banda KabaSiloso Beach Resort, SentosaThe Brunei HotelHostels KamparHotels with Swimming Pools in Mbezi BeachChateau Herálec Boutique Hotel & Spa by L'OCCITANEHotel BendaharaHotels near Penang International Sports ArenaHotels in Saas-FeeYote 28Room Space Bukit BintangKusatsu Onsen Ryokan Yoshinoya
Flights
*Available to Expedia members.