$376 Find Cheap Flights from New Mexico to Nova Scotia

1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Nova Scotia

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 24% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Useful Info

Good to know

Low seasonFebruary
Cheapest flight$376
Best time to beat the crowds but there is an average 25% increase in price.
Most popular time to fly and prices are also 16% lower on average.
Flight from Albuquerque to Halifax

FAQs for booking flights from New Mexico to Nova Scotia

  • How does KAYAK find such low prices on flights from New Mexico to Nova Scotia?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from New Mexico to Nova Scotia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New Mexico to Nova Scotia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from New Mexico to Nova Scotia is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from New Mexico to Nova Scotia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from New Mexico to Nova Scotia with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New Mexico to Nova Scotia?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from New Mexico to Nova Scotia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many airports are there in Nova Scotia?

    There are 2 airports in Nova Scotia. The busiest airport is Halifax Intl Airport (YHZ), with 99% of all flights arriving there.

  • What is the cheapest day to fly to Nova Scotia?

    Based on KAYAK data, the cheapest day to fly to Nova Scotia is Sunday where round-trip tickets can be as cheap as $599. On the other hand, the most expensive day to fly is Saturday, where round-trip prices are $1,267 on average.

  • What is the cheapest time of day to fly to Nova Scotia?

    The cheapest time of day to fly to Nova Scotia is generally in the evening, when round-trip flights cost $471 on average. Morning departures are around 51% more expensive than evening flights, on average. The most expensive time of day to fly to Nova Scotia is generally in the afternoon, which is peak travel time and where the average cost of a ticket is $806.

  • How long is the flight to Nova Scotia?

    An average nonstop flight from New Mexico to Nova Scotia takes 9h 10m, covering a distance of 2349 miles. The shortest route is Albuquerque (ABQ) to Halifax (YHZ) with an average flight time of 9h 10m.

  • What is the most popular destination in Nova Scotia?

    Based on KAYAK flight searches, the most popular destination is Halifax (100% of total searches to Nova Scotia).

Reviews of the top airline flying from New Mexico to Nova Scotia

 
Need help choosing which airline to fly with from New Mexico to Nova Scotia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
United AirlinesOverall score based on 9095 reviews
7.7Boarding
8.1Crew
7.1Entertainment
7.3Comfort
6.6Food
Airline reviews

United overall experience is great these days. Airport experience was very organized. Staff on flight were great. App and information as good as it gets.

8.0 ExcellentSteve, Dec 2025
DEN - YYZ
Read more United Airlines reviews

United overall experience is great these days. Airport experience was very organized. Staff on flight were great. App and information as good as it gets.

Very nice flight love the small aircraft. We had a wonderful flight attendant. Nice to see someone that really enjoys her job. Don't have her name but had a southern accent.

Seats in waiting area and on plane hard as rock. Fast internet on the flight was great! Crew was kind.

Not the fault of United—weather, reroute around weather, time sitting on tarmac, arrived couple hours late, too late for train into city necessitating a much pricier cab but weather…can’t be helped.

Flight was good but there are way to many announcements for credit cards etc.

My husband and I had boarded the flight from Denver to Chicago, and one of the last passengers to get on the plane opened the overhead bin above my husband's seat and threw his bag out of the bin to make space for his own. He said, "Mine is bigger!" The flight attendant supported the new passenger. They didn't care that my husband has two artificial knees and must have the foot room in front of his seat to be able to fit his legs in -- and to be able to stand, much less walk, at the end of the flight. I have never seen this happen before, and it was a disaster.

I had no checked baggage but was required to hand over carry on baggage at the door of the plane. There was a lot of overboard space in the plane and I was one of the last ones. I ran to get my carry on but it was gone. I was given back at the plane door in Toronto, so the wait was not as long as it would have been at the carousel.

We had a layover from YVR to Denver. We bought 4 bottles of Absolut Vodka at the YVR Duty Free for $116.20, after going through security and American Customs Pre Clearance at YVR, Vancouver. When we landed in Denver, United put us behind the American Customs as well as TSA again for some reason. We were forced to go through American Customs and TSA again. TSA confiscated our rightfully owned Duty Free Absolut Vodka bottles. Because United incorrectly forced our flight behind American border and TSA again, we missed the connecting flight. After United put us on a later flight, we eventually arrived in Chicago very late, with hardly any sleep. I am looking for compensation from United for our incorrectly confiscated Absolut Vodka bottles worth $116.20, as well as compensation for incorrectly putting us behind American Customs and TSA again, causing us to miss our connecting flight, making us arrive extremely late in Chicago.

From the first moment you interact with United Airlines, you can expect nothing less but extreme frustration. The baggage handler at the bag drop seems completely unbothered by the presence of customers waiting in line. No help was extended to load the baggage whatsoever. And if any of your bags is overweight by 0.01 pound they will make you re-distribute everything in your suitcase just to play power trip. When it was time to board no help was extended to customers to locate their seats. Moreover. It was a chaotic mess at the gate when it was unclear who should board first and everyone just bunched up, trying to get on the plane. I am sure the crew was doing their best to perform their jobs while being paid their wages however it shouldn’t be that hard to smile once or twice when you’re in the business if serving customers. It is a shame for the United States of America to have a flagship carrier of such low caliber. Our flight was also delayed by about an hour and a half due to further delays prior to our inbound flight. Being someone who has travelled for both business and leisure in Asia, Europe, and South America I have never experienced such poor quality of service.

The pilots were late and it made us 1 hour late. The meat was tough and bok choy was also tough.

Everything you need to know for your flight to Nova Scotia

Cabin class types available on flights to New Mexico

Cabin classes available on flights to New Mexico. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.