Cheap Flights to Melaya

View NZ$169 flight on Fri, 6 Mar 2026Opens in a new window

Popular airlines to Melaya

  • 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 Melaya

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.

Indonesia AirAsia
Sun, 1 Mar - Sat, 7 Mar
PER
Perth
DPS
Bali
NZ$289 Return, found 5 hours ago
NZ$289
Return
found 5 hours ago
Select Indonesia AirAsia flight, departing Sun, 1 Mar from Perth to Bali, returning Sat, 7 Mar, priced at NZ$289 found 5 hours ago
Jetstar
Sun, 1 Mar - Thu, 5 Mar
PER
Perth
DPS
Bali
NZ$368 Return, just found
NZ$368
Return
just found
Select Jetstar flight, departing Sun, 1 Mar from Perth to Bali, returning Thu, 5 Mar, priced at NZ$368 just found
Scoot
Sun, 1 Mar - Sat, 7 Mar
PER
Perth
DPS
Bali
NZ$408 Return, found 5 hours ago
NZ$408
Return
found 5 hours ago
Select Scoot flight, departing Sun, 1 Mar from Perth to Bali, returning Sat, 7 Mar, priced at NZ$408 found 5 hours ago
Batik air
Mon, 2 Mar - Thu, 5 Mar
PER
Perth
DPS
Bali
NZ$422 Return, just found
NZ$422
Return
just found
Select Batik air flight, departing Mon, 2 Mar from Perth to Bali, returning Thu, 5 Mar, priced at NZ$422 just found
Virgin Australia
Mon, 16 Nov - Sun, 22 Nov
MEL
Melbourne
DPS
Bali
NZ$606 Return, found 2 days ago
NZ$606
Return
found 2 days ago
Select Virgin Australia flight, departing Mon, 16 Nov from Melbourne to Bali, returning Sun, 22 Nov, priced at NZ$606 found 2 days ago

Melaya Flights

The Melaya experience you’ve always wanted

Catching a flight to Melaya 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 Melaya flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Melaya 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 Melaya, 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 Melaya. 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 Melaya NZ$289. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Melaya.

Frequently asked questions

What is the name of Melaya's airport?
Melaya is served by a single airport, Ngurah Rai Intl. Airport (DPS).
What airport is best to fly into Melaya?
A flight to Melaya means touching down at Ngurah Rai Intl. Airport. Disembark the plane, grab your bags and you'll be 97 kilometres from downtown.
How many airlines fly to Melaya?
Melaya is serviced by 49 air carriers from at least 55 airports around the world.
Which airlines fly to Melaya?
Super Air Jet, Garuda Indonesia and Citilink are the most frequent fliers to Melaya. The highest number of flights begin in Jakarta, with Super Air Jet offering the most services on this route.
How many nonstop flights are there to Melaya?
With 1 436 nonstop flights running every week, you'll be arriving in Melaya before you can say, "Are we there yet?"
Where are the most popular flights to Melaya departing from?
Travellers frequently depart from Jakarta, Singapore and Kuala Lumpur airports when going to Melaya.
How long is the flight to Melaya Airport?
If it's Jakarta you're departing, you'll be airborne for around 1 hour and 53 minutes before you arrive in Melaya. Tarmac to tarmac from Singapore generally takes 2 hours and 45 minutes and from Kuala Lumpur, the average flight time is 3 hours and 7 minutes.
How to book the cheapest flight to Melaya?
If you want to save some cash on your Melaya holiday, then listen up! As any experienced jet-setter will tell you, avoid booking at the last minute. Airfares are generally more expensive just prior to the departure date. Another good way to score a bargain is to research all options. If your destination has several airports, look into the cost of flying into a less busy terminal. And finally, remember that the early bird catches the worm. Know what a typical airfare costs and be ready to buy your ticket as soon as you see a great bargain. The sweetest deals never last long.
Do you have any tips for my flight to Melaya?
Depending on where you're coming from, your flight to Melaya could be as easy as pie or it could go on forever. We've pulled together some useful travel tips that will help you start your next big adventure on the right foot. What to pack in your hand luggage:

  • Travelling on a plane can be a cruisy experience if you've got all the right things. Firstly, you'll need basic toiletries, such as a toothbrush and lip balm, a spare change of clothes and a good novel. Next, leave space in your carry-on bag for your electronic gadgets, chargers, medications and perhaps a cosy neck pillow as well. Lastly, and most importantly, remember to take your passport, travel docs and your credit cards.

Do not pack the following items in your hand luggage:

  • While the list of restricted items differs between airlines, the general rule of thumb is avoid carrying anything sharp, flammable or explosive. This includes screwdrivers, pocket knives, spray paint and fireworks. Sports equipment like bows and arrows, and items that could injure passengers, such as swords and guns, aren't allowed in the cabin either.

What to wear on a flight:

  • The aisles of an airplane are no place for a fashion parade. Layer your clothing and opt for shoes that are closed-toe, flat and easy to pull on and off.
  • Deep vein thrombosis (DVT) is a risk on long-distance flights. It's the result of blood clotting due to poor circulation and inactivity, so do some gentle leg and foot exercises in your seat and consider wearing compression tights or socks.

How to get through airport security fast when flying to Melaya?
A little pre-planning before you get to the airport can make your trip to Melaya easy and painless. We've compiled some useful tips for a speedy journey past security:

  • Security personnel first need to establish that you have a valid passport and boarding pass before you can proceed any further. Keep them within easy reach.
  • Next up is the X-ray machine. Empty your pockets and remove anything metal that is likely to set off the scanner's alarm. This includes items like earphones or headphones, as well as your coat or jacket. They'll all need to go on the X-ray conveyor belt.
  • All your electronic gadgets, including your phone and tablet, are also required to be scanned.
  • Remember to remove liquids and gels from your carry-on luggage. They often need to be sent through the X-ray separately. Each product should be no larger than 3.4 ounces (100 millilitres) and everything must fit inside a quart-size (one litre), clear zip-lock bag.
  • There's a chance you'll be asked to take your shoes off for scanning, so wearing lightweight sneakers is always a clever idea.
  • Avoid taking prohibited items in your carry-on bag. If you have any sharp objects like a pocket knife or tools, pack them safely away in your checked suitcase. They won't be allowed on board.

Flights to Melaya information
Destination airport
Ngurah Rai Intl.
Destination airport IATA code
DPS
Destination city name
Denpasar
Return price
NZ$289

Trending flights to Melaya

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.

Jetstar
Mon, 16 Mar - Fri, 27 Mar
AKL
Auckland
DPS
Bali
NZ$813 Return, found 2 hours ago
NZ$813
Return
found 2 hours ago
Select Jetstar flight, departing Mon, 16 Mar from Auckland to Bali, returning Fri, 27 Mar, priced at NZ$813 found 2 hours ago
*Available to Expedia members.