Cheap Flights to Pulau Besar

View NZ$29 flight on Tue, 7 Apr 2026Opens in a new window

Popular airlines to Pulau Besar

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Pulau Besar

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 28 Nov - Sun, 30 Nov
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$62 Return, found 5 days ago
NZ$62
Return
found 5 days ago
Select AirAsia flight, departing Fri, 28 Nov from Kuala Lumpur to Johor Bahru, returning Sun, 30 Nov, priced at NZ$62 found 5 days ago
AirAsia
Wed, 12 Nov - Mon, 17 Nov
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$62 Return, found 3 days ago
NZ$62
Return
found 3 days ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur to Johor Bahru, returning Mon, 17 Nov, priced at NZ$62 found 3 days ago
Malaysia Airlines
Fri, 28 Nov - Sun, 30 Nov
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$110 Return, found 5 days ago
NZ$110
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 28 Nov from Kuala Lumpur to Johor Bahru, returning Sun, 30 Nov, priced at NZ$110 found 5 days ago
Batik air
Wed, 12 Nov - Mon, 17 Nov
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$119 Return, found 3 days ago
NZ$119
Return
found 3 days ago
Select Batik air flight, departing Wed, 12 Nov from Kuala Lumpur to Johor Bahru, returning Mon, 17 Nov, priced at NZ$119 found 3 days ago
Singapore Airlines
Sat, 14 Feb - Sun, 22 Feb
SIN
Singapore
JHB
Johor Bahru
NZ$991 Return, found 1 day ago
NZ$991
Return
found 1 day ago
Select Singapore Airlines flight, departing Sat, 14 Feb from Singapore to Johor Bahru, returning Sun, 22 Feb, priced at NZ$991 found 1 day ago

Pulau Besar Flights

The Pulau Besar experience you’ve always wanted

Catching a flight to Pulau Besar is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Pulau Besar flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Pulau Besar in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Pulau Besar, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Pulau Besar. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Pulau Besar NZ$62. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Pulau Besar.

Frequently asked questions

What is the name of Pulau Besar's airport?
Book a flight to Pulau Besar and you'll be stepping off the plane at Senai Intl. Airport (JHB).
What airport is best to fly into Pulau Besar?
Senai Intl. Airport (JHB) is the only major airport in Pulau Besar. Before you head there, it's a smart idea to find out a thing or two about it. The terminal sits about 97 kilometres from the centre of town.
How many airlines fly to Pulau Besar?
There are 7 air carriers that jet into Pulau Besar from 19 airports across the globe.
Which airlines fly to Pulau Besar?
Pulau Besar receives the largest number of flights from AirAsia, Malindo Air and Malaysia Airlines with AirAsia being the number one choice of airline. Kuala Lumpur is the most popular city for passengers to depart from.
How many nonstop flights are there to Pulau Besar?
Flying to a new place is much more straightforward when there aren't any stopovers. If you're jetting off to Pulau Besar, the awesome news is that there are around 313 direct flights every week.
Where are the most popular flights to Pulau Besar departing from?
Travellers often jet off from Kuala Lumpur, Kuching and Kota Kinabalu airports when going to Pulau Besar.
How long is the flight to Pulau Besar Airport?
If it's Kuala Lumpur you're leaving behind, you'll be airborne for around 1 hour and 3 minutes before you arrive in Pulau Besar. Terminal to terminal from Kuching takes approximately 1 hour and 20 minutes and from Kota Kinabalu, the flight time is 2 hours and 15 minutes.
How to book the cheapest flight to Pulau Besar?
Don't leave booking your flight to Pulau Besar until the last moment. That's one move frequent travellers use to get the best prices. Booking ahead means more options and more affordable flights. Another terrific way to pick up the most competitive fare is to research all options. If your destination has a few airports, look into the cost of flying into a smaller terminal. Lastly, be prepared to lock in your seat quickly if you find an irresistible price. It might not be available for too long. With a bit of knowledge and some good fortune, the perfect fare will be yours.
Do you have any tips for my flight to Pulau Besar?
We've rounded up all the info you need to make your journey as pain-free as possible. Follow our top tips and you'll be hightailing it through airport security and enjoying Pulau Besar in no time flat. What to pack in your hand luggage:

  • First things first, pack your passport, important documents, cash and medications. Next, you'll want some extra in-flight entertainment to while away the hours. A thrilling book and a phone crammed with your favourite shows are some fantastic options. If you plan to catch more than just forty winks, a neck pillow and a pair of noise-cancelling headphones will also be useful. Finally, leave space for a toothbrush and some deodorant so you'll touchdown feeling fresh and raring to go.

Do not pack the following items in your hand luggage:

  • Leave all your full-sized bottles of shampoo and hairspray in your checked luggage. Any liquids or gels in your carry-on bag larger than 3.4 ounces (100 millilitres) won't be allowed on. Pointed or sharp objects, like your precious pocket knife, and dangerous products which are explosive or flammable, such as aerosols and fireworks, are also restricted.

What to wear on a flight:

  • Comfort should be your priority when choosing what to wear on your flight. Loose clothing is a wise option, as are flat, closed-toe shoes.
  • Deep vein thrombosis (DVT), a blood clot condition caused by extended periods of inactivity, can be a risk on long-haul flights. Try to wander around the cabin or do some simple exercises in your seat to promote better circulation.

How to get through airport security fast when flying to Pulau Besar?
It's all about being organised. We've rounded up some tips and tricks for a hassle-free trip through security. Watch out Pulau Besar, here you come:

  • First things first. Your travel ID and boarding pass will need to be shown to airport security personnel. Have them easily accessible so you don't have to dig around for them.
  • Time to strip down. Well kind of. Your belt, coat, keys and other items in your pocket, like coins, will be required to go through the X-ray machine. Make your life easier by removing them before your turn arrives.
  • Your electronic gadgets like phones and laptops will also have to go on a tray to be scanned. No need to worry though, you'll be back online in no time.
  • Any gels or liquids, such as perfume or hand cream, that you want to bring on board must be no greater than 3.4 ounces (100 millilitres). Also, they all must fit inside a quart-size (one litre), clear zip-close bag.
  • Lightweight sneakers are a sensible footwear choice as you're less likely to have to remove them when going through security. Hiking boots and other heavy-style shoes are usually subjected to extra screening.
  • Avoid taking prohibited items in your carry-on bag. If you have any sharp or pointed objects, pack them in your checked baggage. They won't be allowed in the cabin.

Flights to Pulau Besar information
Destination airport
Senai Intl.
Destination airport IATA code
JHB
Destination city name
Johor Bahru
Return price
NZ$61
*Available to Expedia members.