The turquoise waters and historic lighthouse of Lengkuas Island are now just a short flight away with Scoot’s new 2026 route to Belitung, Indonesia. (Image by ismedhasibuan)
2026 is shaping up to be a great year for Southeast Asia travel. Two airlines are opening new Southeast Asia flight routes, making it easier to slip away to underrated destinations that feel less crowded and more rewarding. These new connections offer plenty of options for those seeking budget airlines to Indonesia or a more refined boutique flying experience out of Subang.
Here’s where you might want to go next — and what to do when you get there.
Scoot Expands Its Network with Two New Indonesian Gateways
Scoot continues to grow its footprint with the launch of two new Indonesian routes, Belitung and Pontianak, bringing its network to 85 destinations. Flights to Belitung begin on 3 May 2026 with twice-weekly service, followed by Pontianak on 29 June 2026 with three weekly flights, both operated on the Embraer E190-E2 aircraft.
For travellers in Malaysia, these destinations are easily accessible via Singapore, with competitive one-way fares starting from RM219 to Belitung and RM309 to Pontianak.
Beyond new routes, Scoot is also increasing frequencies across its network in response to rising travel demand. Popular destinations such as Phuket, Bali, Lombok, Jakarta, and Labuan Bajo will see more flights, alongside expanded services to Okinawa, Changsha, and Vienna.
What to do in Belitung
- Beach-hop between the granite boulder beaches of Tanjung Tinggi Beach and Tanjung Kelayang Beach
- Climb the lighthouse on Lengkuas Island for panoramic island views
- Spot the rare Belitung tarsier on a guided wildlife tour
- Go island hopping by boat to hidden sandbars and snorkelling spots
What to do in Pontianak
- Visit the iconic Equator Monument and stand on the equator line
- Take a sunset cruise along the Kapuas River
- Eat your way through Pontianak’s vibrant street-food scene
- Explore traditional markets for local crafts and snacks
Scoot Airlines
Berjaya Air Introduces Boutique All-Business-Class Routes
Berjaya Air is taking a more curated approach, launching new international charter routes to Koh Samui and Medan starting 22 April 2026. Operating three times weekly from Subang Airport, these flights are designed for travellers who prioritise convenience and a smoother overall journey.
The airline’s all-business-class ATR 72-600, configured with just 26 seats, creates a noticeably different flying experience. This is paired with dedicated check-in, lounge access, and onboard dining inspired by Berjaya Hotels’ culinary standards, including local favourites like beef rendang and assam pedas. Return fares start from RM3,996 to Koh Samui and RM1,847 to Medan, with packages that include baggage allowances and accommodation vouchers.
What to do in Koh Samui
- Stay in a private villa or beachfront resort for a relaxing island escape
- Take a day trip to Ang Thong Marine Park for kayaking and snorkelling
- Visit the iconic Big Buddha Temple
- Unwind with a beachside massage at sunset
What to do in Medan
- Dive into Medan’s famous food scene, from nasi padang to durian desserts
- Visit the historic Maimun Palace
- Take a day trip to Lake Toba
- Explore colonial-era streets and heritage architecture
Berjaya Air
