Cheap Flights to Paradise

View AU$78 flight on Fri, 23 Jan 2026Opens in a new window

Popular airlines to Paradise

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

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.

Flair Airlines
Fri, 16 Jan - Mon, 19 Jan
YYZ
Toronto
YHZ
Halifax
AU$149 Return, found 1 day ago
AU$149
Return
found 1 day ago
Select Flair Airlines flight, departing Fri, 16 Jan from Toronto to Halifax, returning Mon, 19 Jan, priced at AU$149 found 1 day ago
WestJet
Wed, 28 Jan - Sun, 1 Feb
YYZ
Toronto
YHZ
Halifax
AU$200 Return, found 1 day ago
AU$200
Return
found 1 day ago
Select WestJet flight, departing Wed, 28 Jan from Toronto to Halifax, returning Sun, 1 Feb, priced at AU$200 found 1 day ago
Air Canada
Wed, 28 Jan - Sun, 15 Feb
YYZ
Toronto
YHZ
Halifax
AU$351 Return, found 2 days ago
AU$351
Return
found 2 days ago
Select Air Canada flight, departing Wed, 28 Jan from Toronto to Halifax, returning Sun, 15 Feb, priced at AU$351 found 2 days ago
Porter Airlines
Sat, 24 Jan - Wed, 28 Jan
YYZ
Toronto
YHZ
Halifax
AU$428 Return, found 13 hours ago
AU$428
Return
found 13 hours ago
Select Porter Airlines flight, departing Sat, 24 Jan from Toronto to Halifax, returning Wed, 28 Jan, priced at AU$428 found 13 hours ago
United
Tue, 27 Jan - Tue, 3 Feb
ATL
Atlanta
YHZ
Halifax
AU$477 Return, found 23 hours ago
AU$477
Return
found 23 hours ago
Select United flight, departing Tue, 27 Jan from Atlanta to Halifax, returning Tue, 3 Feb, priced at AU$477 found 23 hours ago

Find the cheapest month to fly from Columbus (CMH) to Halifax (YHZ)

June is typically the cheapest month to fly

From AU$495 - AU$1,392 per traveller.

Paradise Flights

Have the time of your life in Paradise

Flying to Paradise is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Paradise flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Paradise in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Paradise. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Paradise, Nova Scotia has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Paradise when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Paradise AU$149. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Paradise-bound flight. Bon voyage!

Frequently asked questions

What is the name of Paradise's airport?
Stanfield Intl. Airport (YHZ) is the only airport that serves Paradise.
How many airlines fly to Paradise?
There are 15 airlines that fly to Paradise from 28 airports around the world.
Which airlines fly to Paradise?
Paradise receives the most flights from Air Canada, Porter Airlines and WestJet with Air Canada being the number one choice of carrier. Toronto is the most popular city for passengers to set off from.
How many nonstop flights are there to Paradise?
Arranging an awesome Paradise adventure is a walk in the park when there are 313 nonstop flights each week to select from.
Where are the most popular flights to Paradise departing from?
Travellers often jet off from Toronto, Montreal and St. John's airports when flying to Paradise.
How long is the flight to Paradise Airport?
Where you depart from determines how much of the in-flight entertainment you'll get to enjoy. From Toronto to Paradise, the average flight time is 2 hours and 12 minutes. From Montreal it's typically 1 hour and 39 minutes, and from St. John's it's 2 hours and 14 minutes.
How to book the cheapest flight to Paradise?
If you want to have some extra spending money on your Paradise holiday, then listen up! As every experienced jet-setter will tell you, don't book at the very last minute. Airfares are generally more expensive just prior to the departure date. Another easy way to score an unbeatable deal is to compare all options. If where you're headed has a few airports, don't forget to research the cost of flying into a smaller terminal. And finally, don't forget that it's first in, best dressed. Familiarise yourself with airfare costs and be ready to book 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 Paradise?
Depending on where you're coming from, your flight to Paradise could be completely painless or it could go on forever. We've rounded up some useful hints that will help you start your next great escape on the right foot. What to pack in your hand luggage:

  • A plane trip can be a stress-free experience if you've got all the right gear. First things first, you'll need basic toiletry items, such as toothpaste, a toothbrush and some deodorant, a spare change of clothes and something to read. Next, find room in your bag for your phone, tablet and chargers, any daily medications and perhaps a proper neck pillow as well. Last, but definitely not least, remember to take your passport, travel documents and some money.

Do not pack the following items in your hand luggage:

  • Double-check that you don't have sharp or pointed objects lurking in one of the compartments of your hand luggage. Other restricted items include explosive or flammable goods, such as bleach and fuel, and liquids and gels in containers with a volume of more than 3.4 ounces (100 millilitres).

What to wear on a flight:

  • The aisles of a plane aren't the place for a fashion parade. Wear layers and choose shoes that are closed-toe, flat and easy to slip on and off.
  • Most of us have heard about deep vein thrombosis (DVT), a blood clotting condition caused by prolonged periods of sitting. To lower your risk on board, stay hydrated, consider wearing compression socks or tights and do gentle foot and leg exercises in your seat.

How to get through airport security fast when flying to Paradise?
As seasoned travellers know, the secret is to be prepared before you reach the security gate. That way, you'll be stepping onto that plane to Paradise in the blink of an eye. Follow these helpful tips and get your holiday off to a great start:

  • Airport security personnel first need to make sure that you have a valid passport and travel documents before anything else. Have them within easy reach, ready for inspection.
  • Time to strip down. Well kind of. Your jacket, belt, keys and other items in your pocket, like coins, will need to go through the X-ray machine. Make your life easier by removing them as it gets closer to your turn.
  • Your electronic devices like laptops and phones will also have to go through the machine for inspection. Don't worry, you'll be back online in no time.
  • Any gels or liquids, such as lip balm or cologne, that you want to take on board need to be in containers no greater than 3.4 ounces (100 millilitres). Also, they all must fit inside a quart-size (one litre), zip-lock bag.
  • Lightweight sneakers are a clever footwear choice as you're less likely to have to remove them when going through security. Safety boots and other heavy-style shoes are often subjected to additional screening.
  • Take all prohibited items out of your carry-on bag. If you have any sharp or pointed objects, pack them safely away in your checked luggage. They won't be allowed in the cabin.

Flights to Paradise information
Destination airport
Stanfield Intl.
Destination airport IATA code
YHZ
Destination city name
Halifax
Return price
AU$148

Trending flights to Paradise

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.

EVA Airways
Thu, 29 Jan - Tue, 17 Feb
BNE
Brisbane
YHZ
Halifax
AU$1,818 Return, found 19 hours ago
AU$1,818
Return
found 19 hours ago
Select EVA Airways flight, departing Thu, 29 Jan from Brisbane to Halifax, returning Tue, 17 Feb, priced at AU$1,818 found 19 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.