HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Melbourne

$559+ Cheap flights from Pueblo, CO to Melbourne

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 11/27. Fares are subject to change and may not be available on all flights or dates of travel.
COS — MEL
Dec 3 — Dec 101
Wed 12/3
Wed 12/10
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from Pueblo to Melbourne 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.

Cheapflights Tip: The best prices from Pueblo to Melbourne are usually found in March or June, booked 9 days in advance, depart on a Monday or Wednesday and return on a Thursday

Find flight deals from Pueblo to Melbourne

Cheapest flights from Pueblo to Melbourne
Explore the most affordable flight options available from Pueblo to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on November 3, 2025.

This Trip.com deal was found by Cheapflights users on 11/1. 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 Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 11/297:51 amDEN - MEL
1 stop31h 39mMultiple Airlines
Sat 12/612:00 pmMEL - DEN
1 stop22h 41mMultiple Airlines
Deal found 11/1$1,277
This United Airlines deal was found by Cheapflights users on 11/2. 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.
Sun 12/286:00 amDEN - MEL
1 stop33h 30mUnited Airlines
Tue 1/1311:30 amMEL - DEN
2 stops23h 07mUnited Airlines
Deal found 11/2$1,340
This Gurufare deal was found by Cheapflights users on 11/2. 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 Gurufare is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/3011:58 pmDEN - MEL
2 stops40h 57mAir New Zealand
Sun 12/76:55 pmMEL - DEN
2 stops45h 56mAir New Zealand
Deal found 11/2$1,386
This Kiwi.com deal was found by Cheapflights users on 11/1. 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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/3010:29 pmDEN - MEL
2 stops44h 16mMultiple Airlines
Sun 12/712:00 pmMEL - DEN
1 stop40h 12mMultiple Airlines
Deal found 11/1$1,448
This Trip.com deal was found by Cheapflights users on 11/1. 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 Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/28:00 amDEN - MEL
1 stop31h 30mMultiple Airlines
Sun 11/912:00 pmMEL - DEN
1 stop25h 29mMultiple Airlines
Deal found 11/1$1,471
This American Airlines deal was found by Cheapflights users on 10/31. 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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/308:13 amDEN - MEL
1 stop26h 47mAmerican Airlines
Sun 12/74:05 pmMEL - DEN
1 stop25h 52mAmerican Airlines
Deal found 10/31$1,482
This United Airlines deal was found by Cheapflights users on 11/2. 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.
Sun 11/305:55 pmDEN - MEL
1 stop22h 05mUnited Airlines
Sun 12/711:30 amMEL - DEN
1 stop24h 25mUnited Airlines
Deal found 11/2$1,505
This United Airlines deal was found by Cheapflights users on 11/1. 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/107:24 pmDEN - MEL
1 stop20h 06mUnited Airlines
Wed 12/311:00 pmMEL - DEN
2 stops38h 05mUnited Airlines
Deal found 11/1$1,510
This Expedia deal was found by Cheapflights users on 10/31. 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 Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/307:17 pmDEN - AVV
2 stops42h 18mMultiple Airlines
Sun 12/76:00 amAVV - DEN
2 stops24h 06mMultiple Airlines
Deal found 10/31$1,712
This oojo deal was found by Cheapflights users on 11/1. 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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 11/294:36 pmDEN - AVV
2 stops29h 14mQantas Airways
Sat 12/64:25 pmAVV - DEN
2 stops37h 00mQantas Airways
Deal found 11/1$2,454
This Ovago deal was found by Cheapflights users on 11/1. 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 Ovago is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 12/166:10 pmDEN - AVV
2 stops35h 05mMultiple Airlines
Tue 12/236:00 amAVV - DEN
2 stops28h 30mMultiple Airlines
Deal found 11/1$2,474
This Travelocity deal was found by Cheapflights users on 11/2. 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 Travelocity is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 12/205:05 pmDEN - AVV
2 stops27h 05mMultiple Airlines
Sun 1/116:00 amAVV - DEN
2 stops30h 53mMultiple Airlines
Deal found 11/2$2,764

Cheap flight deals from Pueblo to Melbourne

Keep the following information in mind while searching for Pueblo to Melbourne flight deals. Data was last updated November 3, 2025.

Round-trip from

$1,107
(Expedia)

One-way from

$559
(Kiwi.com)

Popular in

December

Cheapest in

March

Average price

$1,462
From Pueblo to Melbourne
Search Deals
One-way flight from Pueblo to Melbourne
Search Deals
Highest demand for flights based on searches. 9% potential increase in price ($140 potential increase over avg. RT price).
Search Deals
Cheapest flight prices on average. 1% potential price decrease ($25 potential savings vs. average RT price).
Search Deals
Average for round-trip flights in November 2025
Search Deals

Cheapflights Fare Finder

 
Customize your flight search to find flights from Pueblo to Melbourne 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 November 3, 2025.
Use the filters below to find and compare flights from Pueblo to Melbourne that are best for you.

Fly from

Pueblo

Fly to

Melbourne

Route

Depart

Return

Price

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Wed 3/11

7:05 pm-12:25 pm

2 stops24h 20m

Melbourne

Wed 3/18

6:40 am-12:37 pm

2 stops22h 57m

$1,107

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Wed 4/1

7:10 pm-3:35 pm

2 stops27h 25m

Melbourne

Mon 4/13

6:00 am-12:29 pm

2 stops22h 29m

$1,109

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Sat 3/7

7:05 pm-2:35 pm

2 stops25h 30m

Melbourne

Mon 3/23

7:10 am-12:37 pm

2 stops22h 27m

$1,149

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Wed 3/11

5:33 pm-9:25 am

2 stops22h 52m

Melbourne

Wed 3/18

10:30 am-4:12 pm

1 stop22h 42m

$1,307

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Wed 3/11

5:33 pm-9:25 am

2 stops22h 52m

Melbourne

Wed 4/1

10:30 am-5:50 pm

1 stop24h 20m

$1,307

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Wed 3/11

7:50 pm-9:30 am

1 stop20h 40m

Melbourne

Wed 3/18

12:00 pm-7:20 pm

1 stop24h 20m

$1,331

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Sun 12/28

6:00 am-9:30 am

1 stop33h 30m

Melbourne

Tue 1/13

11:30 am-12:19 pm

1 stop18h 49m

$1,340

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Wed 3/11

11:24 am-8:30 am

1 stop28h 06m

Melbourne

Wed 4/1

10:30 am-2:21 pm

1 stop20h 51m

$1,355

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Sat 2/28

9:11 pm-9:30 am

1 stop42h 19m

Melbourne

Thu 3/12

12:10 pm-5:57 pm

2 stops22h 47m

$1,378

DenverMelbourne

DEN - MEL

DENMEL

Denver Intl

Sun 11/30

11:58 pm-10:55 am

2 stops40h 57m

Melbourne

Sun 12/7

6:55 pm-7:40 pm

2 stops42h 45m

$1,386

Flights are sorted by cheapest round-trip flights first.

Deals found on 11/1

Showing 1-10 of 37 results
1
2
3
4

Best time to book a flight from Pueblo to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from Pueblo 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 Pueblo to Melbourne

How far ahead should I book a flight from Pueblo to Melbourne?

Use this chart to determine the optimal time to book a round-trip flight from Pueblo to Melbourne. Price data was last updated on October 31, 2025.

To ensure you get the cheapest price possible for a flight from Pueblo to Melbourne, you should look to book at least 9 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.

Reviews of airlines servicing Melbourne

Get insights into the airlines that provide service to Melbourne. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Melbourne. Reviews last updated November 3, 2025.
Read through reviews of airlines operating flights from Pueblo to Melbourne, such as Air New Zealand, Qantas Airways, and United Airlines. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
Air New Zealand
8.0
Very good
521 reviews

Comfort

8.0

Food

7.4

Boarding

8.2

Crew

8.6

Overall

8.0

Entertainment

7.5

Reviews

1 / 20
6.0
Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.
Air New Zealand
8.0
Very good
521 reviews
Air New Zealand
8.0
Very good
521 reviews

Comfort

8.0

Food

7.4

Boarding

8.2

Crew

8.6

Overall

8.0

Entertainment

7.5

Reviews

1 / 20
6.0
Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.
Qantas Airways
7.5
Good
927 reviews
Air New Zealand
8.0
Very good
521 reviews

Comfort

8.0

Food

7.4

Boarding

8.2

Crew

8.6

Overall

8.0

Entertainment

7.5

Reviews

1 / 20
6.0
Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.
United Airlines
7.4
Good
8,996 reviews
Air New Zealand
8.0
Very good
521 reviews

Comfort

8.0

Food

7.4

Boarding

8.2

Crew

8.6

Overall

8.0

Entertainment

7.5

Reviews

1 / 20
6.0
Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.
American Airlines
7.2
Good
11,033 reviews
Air New Zealand
8.0
Very good
521 reviews

Comfort

8.0

Food

7.4

Boarding

8.2

Crew

8.6

Overall

8.0

Entertainment

7.5

Reviews

1 / 20
6.0
Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.

Related info for your journey

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

  • How long is the flight from Pueblo to Melbourne?

    Airlines like Air Canada, Air New Zealand, and Qantas Airways fly from Pueblo to Melbourne in about 22h 52m. The time it takes to get you to your destination can typically vary by up to 10h 48m. The distance between Pueblo and Melbourne is about 8781 mi. Both multi-stop and nonstop flights can be found to your destination and back.

  • Can I find deals for flights from Pueblo to Melbourne that include hotel bookings?

    Yes. In addition to deals on Pueblo to Melbourne flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from Pueblo to Melbourne?

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

  • Can I find deals for business class flights from Pueblo to Melbourne?

    Yes. Cheapflights offers flight deals from Pueblo to Melbourne 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

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 Pueblo to Melbourne

See prices for flight routes from nearby airports that may be better suited for you.
Denver to Melbourne flights
Denver to Avalon flights
Colorado Springs to Melbourne flights

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.