Popular airlines from Paradise Island to Batam
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*
Top Routes to Batam
Expedia's Latest Trends
Hotels
Hotels near Central MarketImperial Suites MiriDorsett Grand SubangElmark Hotel JohorHotels with Spa in PlentongHotels in Bukit BakriHotels near Batam Centre Ferry TerminalHotels near Shimonii StationCity Residences Studio Apt at MercuDayang Bay Resort LangkawiHotels with connecting rooms in Kuala TerengganuHotel DesariaCentara Ao Nang Beach Resort & Spa KrabiTropical Villa Service Suite5 Star Hotels in Phu Quoc Island
Flights
Packages
*Available to Expedia members.