HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Vienna

$376+ Cheap flights from New Mexico to Vienna (VIE)

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 1/12. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — VIE
Nov 19 — Nov 261
Wed 11/19
Wed 11/26
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from New Mexico to Vienna with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Find flight deals from New Mexico to Vienna

Cheapest flights from New Mexico to Vienna
Explore the most affordable flight options available from New Mexico to Vienna. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 20, 2025.

This United Airlines deal was found by Cheapflights users on 10/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/26:10 pmABQ - VIE
2 stops29h 55mUnited Airlines
Tue 12/910:35 amVIE - ABQ
2 stops43h 22mUnited Airlines
Deal found 10/18$551
This United Airlines deal was found by Cheapflights users on 10/19. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/37:00 amABQ - VIE
2 stops41h 45mUnited Airlines
Wed 12/1010:55 amVIE - ABQ
2 stops32h 28mUnited Airlines
Deal found 10/19$574
This Air Canada deal was found by Cheapflights users on 10/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/21:31 pmABQ - VIE
2 stops35h 14mMultiple Airlines
Tue 12/97:00 amVIE - ABQ
3 stops21h 38mMultiple Airlines
Deal found 10/18$631
This Air Canada deal was found by Cheapflights users on 10/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/25:15 amABQ - VIE
3 stops21h 30mAir Canada
Tue 12/97:00 amVIE - ABQ
3 stops21h 38mAir Canada
Deal found 10/18$644
This United Airlines deal was found by Cheapflights users on 10/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/95:45 amELP - VIE
2 stops18h 35mUnited Airlines
Sun 12/1410:35 amVIE - ELP
2 stops44h 08mUnited Airlines
Deal found 10/18$651
This Air Canada deal was found by Cheapflights users on 10/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/98:16 amELP - VIE
3 stops19h 29mMultiple Airlines
Sun 12/1410:35 amVIE - ELP
2 stops44h 08mMultiple Airlines
Deal found 10/18$748
This Air France deal was found by Cheapflights users on 10/19. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air France is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 11/81:25 pmELP - VIE
2 stops20h 00mMultiple Airlines
Mon 12/156:50 pmVIE - ELP
2 stops34h 46mMultiple Airlines
Deal found 10/19$768
This Air Canada deal was found by Cheapflights users on 10/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/98:16 amELP - VIE
3 stops18h 29mAir Canada
Sun 12/147:00 amVIE - ELP
3 stops23h 43mAir Canada
Deal found 10/18$776
This Scandinavian Airlines deal was found by Cheapflights users on 10/19. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Scandinavian Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/312:07 pmABQ - VIE
3 stops26h 38mScandinavian Airlines
Wed 12/1010:15 amVIE - ABQ
2 stops20h 40mScandinavian Airlines
Deal found 10/19$896
This United Airlines deal was found by Cheapflights users on 10/19. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/236:02 pmSAF - VIE
2 stops30h 03mUnited Airlines
Tue 1/610:50 amVIE - SAF
2 stops54h 40mUnited Airlines
Deal found 10/19$958
This United Airlines deal was found by Cheapflights users on 10/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/175:32 amABQ - VIE
2 stops29h 58mUnited Airlines
Mon 12/2910:35 amVIE - ABQ
2 stops43h 09mUnited Airlines
Deal found 10/18$1,035
This United Airlines deal was found by Cheapflights users on 10/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 12/118:16 amELP - VIE
2 stops16h 29mUnited Airlines
Fri 1/210:55 amVIE - ELP
2 stops40h 01mUnited Airlines
Deal found 10/17$1,292

Cheap flight deals from New Mexico to Vienna

Keep the following information in mind while searching for New Mexico to Vienna flight deals. Data was last updated October 20, 2025.

Most accurate provider

Expedia
2 stars

Most trusted provider

Expedia
3 stars

Round-trip from

$551
(United Airlines)

One-way from

$376
(FlightHub)

Popular in

May

Cheapest in

July

Average price

$761
Provider with most accurate pricing for Albuquerque-Vienna Intl flight deals.
Search Deals
Provider most trusted by Cheapflights users for Albuquerque-Vienna Intl flights.
Search Deals
From New Mexico to Vienna Intl
Search Deals
One-way flight from New Mexico to Vienna Intl
Search Deals
Highest demand for flights based on searches. 17% potential increase in price ($189 potential increase over avg. RT price).
Search Deals
Cheapest flight prices on average. 6% potential price decrease ($53 potential savings vs. average RT price).
Search Deals
Average for round-trip flights in October 2025
Search Deals

Cheapflights Fare Finder

 
Customize your flight search to find flights from New Mexico to Vienna that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated October 20, 2025.
Use the filters below to find and compare flights from New Mexico to Vienna that are best for you.

Fly from

New Mexico

Fly to

Vienna

Route

Depart

Return

Price

AlbuquerqueVienna

ABQ - VIE

ABQVIE

Albuquerque

Tue 12/2

6:10 pm-8:05 am

2 stops29h 55m

Vienna Intl

Tue 12/9

10:35 am-9:57 pm

2 stops43h 22m

$551

AlbuquerqueVienna

ABQ - VIE

ABQVIE

Albuquerque

Wed 12/3

7:00 am-8:45 am

2 stops41h 45m

Vienna Intl

Wed 12/10

10:55 am-11:23 am

2 stops32h 28m

$574

AlbuquerqueVienna

ABQ - VIE

ABQVIE

Albuquerque

Tue 12/2

1:31 pm-8:45 am

2 stops35h 14m

Vienna Intl

Tue 12/9

7:00 am-8:38 pm

3 stops21h 38m

$631

AlbuquerqueVienna

ABQ - VIE

ABQVIE

Albuquerque

Tue 12/2

5:15 am-10:45 am

3 stops21h 30m

Vienna Intl

Tue 12/9

7:00 am-8:38 pm

3 stops21h 38m

$644

El PasoVienna

ELP - VIE

ELPVIE

El Paso

Tue 12/9

5:45 am-8:20 am

2 stops18h 35m

Vienna Intl

Sun 12/14

10:35 am-10:43 pm

2 stops44h 08m

$651

El PasoVienna

ELP - VIE

ELPVIE

El Paso

Fri 3/27

5:30 am-7:30 pm

2 stops31h 00m

Vienna Intl

Tue 3/31

10:30 am-10:26 pm

2 stops19h 56m

$688

El PasoVienna

ELP - VIE

ELPVIE

El Paso

Tue 12/9

8:16 am-11:45 am

3 stops19h 29m

Vienna Intl

Sun 12/14

10:35 am-10:43 pm

2 stops44h 08m

$748

El PasoVienna

ELP - VIE

ELPVIE

El Paso

Sat 11/8

1:25 pm-5:25 pm

2 stops20h 00m

Vienna Intl

Mon 12/15

6:50 pm-9:36 pm

2 stops34h 46m

$768

El PasoVienna

ELP - VIE

ELPVIE

El Paso

Tue 12/9

8:16 am-10:45 am

3 stops18h 29m

Vienna Intl

Sun 12/14

7:00 am-10:43 pm

3 stops23h 43m

$776

AlbuquerqueVienna

ABQ - VIE

ABQVIE

Albuquerque

Fri 3/27

6:00 am-8:30 am

1 stop19h 30m

Vienna Intl

Tue 3/31

10:30 am-9:46 pm

1 stop19h 16m

$848

Flights are sorted by cheapest round-trip flights first.

Deals found on 10/18

Showing 1-10 of 21 results
1
2
3

Best time to book a flight from New Mexico to Vienna

Have a flexible travel schedule? Discover the best time to fly to Vienna from New Mexico with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from New Mexico to Vienna

How much does it cost to fly round-trip from New Mexico to Vienna?

Related info for your journey

Find useful and relevant information for your journey from New Mexico to Vienna. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly into for flights to Vienna from New Mexico?

    If you book a flight to Vienna from New Mexico, you will be flying to Vienna Intl, which is the city’s only airport. Vienna Intl (VIE) is located 11.1 mi from the center of Vienna.

  • How long is the flight from New Mexico to Vienna?

    There are many flights that can get you from New Mexico to Vienna in 21h 30m. Fly via United Airlines or Air Canada to get the fastest option. New Mexico and Vienna are separated by a distance of 5705 mi. When browsing for deals, the options you’ll see will be for both nonstop flights and flights with stops.

  • What are the most popular routes from New Mexico to Vienna?

    While some choose either El Paso - Vienna Intl or Santa Fe - Vienna Intl, Albuquerque - Vienna Intl is the most popular route from New Mexico to Vienna.

  • Can I find deals for flights from New Mexico to Vienna that include hotel bookings?

    Yes. In addition to deals on New Mexico to Vienna flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from New Mexico to Vienna?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from New Mexico to Vienna.

  • Can I find deals for business class flights from New Mexico to Vienna?

    Yes. Cheapflights offers flight deals from New Mexico to Vienna by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Traveling to a place near Vienna?

Book flights to Vienna if you plan to visit one of these locations
Amstetten
Melk

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for New Mexico to Vienna

See prices for flight routes from nearby airports that may be better suited for you.
Newark to Vienna flights
John F Kennedy Intl to Vienna flights
Dulles Intl to Vienna flights
LaGuardia to Vienna flights
Boston to Vienna flights
O'Hare Intl to Vienna flights
Los Angeles to Vienna flights
San Francisco to Vienna flights
Reagan-National to Vienna flights
Baltimore to Vienna flights
Denver to Vienna flights
Dallas/Fort Worth to Vienna flights
Miami to Vienna flights
Santa Ana to Vienna flights
Seattle to Vienna flights
Atlanta to Vienna flights
Midway to Vienna flights
Sky Harbor Intl to Vienna flights
Fort Lauderdale to Vienna flights
Ontario to Vienna flights
Minneapolis to Vienna flights
Love Field to Vienna flights
San Diego to Vienna flights
Orlando to Vienna flights
Philadelphia to Vienna flights
Detroit to Vienna flights
Boston to Innsbruck flights
Tampa to Vienna flights
Portland to Vienna flights
Cleveland to Vienna flights
Charlotte to Vienna flights
Newark to Innsbruck flights
Pittsburgh to Vienna flights
John F Kennedy Intl to Innsbruck flights
Nashville to Vienna flights
John F Kennedy Intl to Salzburg flights
Raleigh to Vienna flights
Hobby to Vienna flights
Newark to Salzburg flights
Austin to Vienna flights
Dallas/Fort Worth to Salzburg flights
George Bush Intcntl to Vienna flights
Indianapolis to Vienna flights
San Jose to Vienna flights
Boston to Salzburg flights
Las Vegas to Vienna flights
Columbus to Vienna flights
Detroit to Salzburg flights
LaGuardia to Salzburg flights
Reagan-National to Salzburg flights

Top airline flying from New Mexico to Vienna

Discover the top airline that operate flights from New Mexico to Vienna. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated October 20, 2025.
AirlineCheapestAverageFlexibilityOn-time
United AirlinesCheapest$613Average$1,126FlexibilityNo cancel feeOn-time69%

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.