$465+ 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 3/7. Fares are subject to change and may not be available on all flights or dates of travel.
COS — MEL
Mar 5 — Mar 121
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.Cheap flight deals from Pueblo to Melbourne
Cheapest
Best
Last-minute
One-way
Cheapest flights from Pueblo to MelbourneExplore 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 February 3, 2026.
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 February 3, 2026.
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/307:00 am
DEN
- MEL
1 stop31h 45m
Multiple Airlines
Fri 5/81:30 pm
MEL
- DEN
2 stops36h 12m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$900
This Kiwi.com deal was found by Cheapflights users on 2/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.
Wed 3/1810:29 pm
DEN
- MEL
1 stop42h 01m
Multiple Airlines
Wed 3/251:45 pm
MEL
- DEN
2 stops36h 59m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$932
This Kiwi.com deal was found by Cheapflights users on 2/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.
Fri 3/610:29 pm
DEN
- MEL
1 stop41h 01m
Multiple Airlines
Sun 3/151:55 pm
MEL
- DEN
2 stops36h 49m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$938
This Kiwi.com deal was found by Cheapflights users on 2/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.
Wed 2/119:31 pm
DEN
- MEL
1 stop41h 59m
Multiple Airlines
Wed 2/181:45 pm
MEL
- DEN
2 stops38h 17m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$974
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 5/47:00 am
DEN
- MEL
1 stop31h 45m
Multiple Airlines
Mon 5/251:30 pm
MEL
- DEN
2 stops44h 07m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,064
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 3/1910:29 pm
DEN
- MEL
1 stop42h 01m
Multiple Airlines
Thu 3/261:55 pm
MEL
- DEN
2 stops27h 35m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,095
This Air Canada deal was found by Cheapflights users on 2/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 Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 4/257:05 pm
DEN
- MEL
2 stops24h 20m
Multiple Airlines
Sun 5/319:40 pm
MEL
- DEN
2 stops35h 20m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$1,164
This FlightHub deal was found by Cheapflights users on 2/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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/107:05 pm
DEN
- MEL
2 stops25h 00m
Multiple Airlines
Thu 3/197:15 am
MEL
- DEN
2 stops22h 22m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$1,165
This Air Canada deal was found by Cheapflights users on 2/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 Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/107:05 pm
DEN
- MEL
2 stops26h 10m
Air Canada
Thu 3/197:15 am
MEL
- DEN
2 stops22h 22m
Air Canada
Deal found 2/2![Air Canada logo]()
$1,171
This Air Canada deal was found by Cheapflights users on 2/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 Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 3/67:05 pm
DEN
- MEL
2 stops26h 30m
Air Canada
Sun 3/157:10 am
MEL
- DEN
2 stops22h 27m
Air Canada
Deal found 2/1![Air Canada logo]()
$1,172
This Orbitz deal was found by Cheapflights users on 2/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 Orbitz is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 3/145:30 pm
DEN
- AVV
3 stops51h 40m
Multiple Airlines
Sat 3/218:55 pm
AVV
- DEN
2 stops32h 33m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,309
This Orbitz deal was found by Cheapflights users on 2/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 Orbitz is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 6/146:07 pm
DEN
- AVV
2 stops28h 03m
Multiple Airlines
Sun 6/216:00 am
AVV
- DEN
2 stops45h 00m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,682
Best flights from Pueblo to MelbourneDiscover carefully curated flight deals from Pueblo to Melbourne that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated February 3, 2026.
Discover carefully curated flight deals from Pueblo to Melbourne that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated February 3, 2026.
This Kiwi.com deal was found by Cheapflights users on 2/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.
Fri 3/610:29 pm
DEN
- MEL
1 stop41h 01m
Multiple Airlines
Sun 3/151:55 pm
MEL
- DEN
2 stops36h 49m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$938
This Air Canada deal was found by Cheapflights users on 2/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 Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/107:05 pm
DEN
- MEL
2 stops26h 10m
Air Canada
Thu 3/197:15 am
MEL
- DEN
2 stops22h 22m
Air Canada
Deal found 2/2![Air Canada logo]()
$1,171
This oojo deal was found by Cheapflights users on 2/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.
Mon 6/16:07 pm
DEN
- AVV
2 stops28h 13m
Qantas Airways
Mon 6/298:55 pm
AVV
- DEN
2 stops34h 40m
Qantas Airways
Deal found 2/1![Qantas Airways logo]()
$1,901
This Trip.com deal was found by Cheapflights users on 2/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.
Wed 3/186:11 pm
DEN
- MEL
2 stops25h 14m
Multiple Airlines
Wed 3/251:45 pm
MEL
- DEN
2 stops27h 52m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$959
This Travelocity deal was found by Cheapflights users on 2/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.
Thu 4/306:05 pm
DEN
- MEL
3 stops49h 30m
Air Canada
Fri 5/86:00 am
MEL
- DEN
3 stops30h 28m
Air Canada
Deal found 2/2![Air Canada logo]()
$1,187
This Air Canada deal was found by Cheapflights users on 2/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 Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/307:05 pm
DEN
- MEL
2 stops24h 20m
Multiple Airlines
Fri 5/86:00 am
MEL
- DEN
2 stops27h 00m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,158
This Air Canada deal was found by Cheapflights users on 2/3. 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.
Mon 5/47:50 pm
DEN
- MEL
2 stops23h 35m
Multiple Airlines
Mon 5/256:00 am
MEL
- DEN
2 stops27h 00m
Multiple Airlines
Deal found 2/3![Multiple Airlines logo]()
$1,158
This Air Canada deal was found by Cheapflights users on 2/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 Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 4/257:05 pm
DEN
- MEL
2 stops24h 20m
Multiple Airlines
Sun 5/319:40 pm
MEL
- DEN
2 stops35h 20m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$1,164
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 2/610:43 pm
DEN
- MEL
1 stop40h 47m
Multiple Airlines
Sun 2/151:55 pm
MEL
- DEN
2 stops38h 07m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,175
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 3/99:00 am
DEN
- MEL
1 stop31h 30m
Multiple Airlines
Tue 3/2412:00 pm
MEL
- DEN
1 stop29h 30m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,179
This oojo deal was found by Cheapflights users on 2/3. 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.
Mon 6/86:15 pm
DEN
- AVV
2 stops27h 55m
Qantas Airways
Mon 6/156:00 am
AVV
- DEN
2 stops27h 25m
Qantas Airways
Deal found 2/3![Qantas Airways logo]()
$1,904
This Air Canada deal was found by Cheapflights users on 2/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 Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 5/17:50 pm
DEN
- MEL
2 stops23h 35m
Multiple Airlines
Sun 5/319:40 pm
MEL
- DEN
2 stops35h 20m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,210
This oojo deal was found by Cheapflights users on 2/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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 5/296:07 pm
DEN
- AVV
2 stops28h 13m
Qantas Airways
Mon 6/86:00 am
AVV
- DEN
2 stops25h 35m
Qantas Airways
Deal found 2/2![Qantas Airways logo]()
$1,985
This Kiwi.com deal was found by Cheapflights users on 2/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.
Wed 2/119:31 pm
DEN
- MEL
1 stop41h 59m
Multiple Airlines
Wed 2/1812:00 pm
MEL
- DEN
1 stop23h 21m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$1,244
This oojo deal was found by Cheapflights users on 2/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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 6/116:07 pm
DEN
- AVV
2 stops29h 58m
Qantas Airways
Fri 6/196:00 am
AVV
- DEN
2 stops25h 35m
Qantas Airways
Deal found 2/2![Qantas Airways logo]()
$2,005
This FlightHub deal was found by Cheapflights users on 2/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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 4/177:05 pm
DEN
- MEL
2 stops24h 20m
Multiple Airlines
Sun 4/269:40 pm
MEL
- DEN
2 stops30h 53m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,285
This oojo deal was found by Cheapflights users on 1/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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 7/196:07 pm
DEN
- AVV
2 stops28h 03m
Qantas Airways
Sun 8/98:55 pm
AVV
- DEN
2 stops30h 33m
Qantas Airways
Deal found 1/31![Qantas Airways logo]()
$2,129
This oojo deal was found by Cheapflights users on 2/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.
Fri 4/176:19 pm
DEN
- AVV
2 stops28h 01m
Qantas Airways
Sun 4/266:00 am
AVV
- DEN
2 stops26h 18m
Qantas Airways
Deal found 2/1![Qantas Airways logo]()
$2,250
This Orbitz deal was found by Cheapflights users on 2/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 Orbitz is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 3/148:59 pm
DEN
- AVV
2 stops54h 21m
Multiple Airlines
Sat 3/218:55 pm
AVV
- DEN
2 stops32h 33m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,598
This Orbitz deal was found by Cheapflights users on 2/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 Orbitz is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 6/146:07 pm
DEN
- AVV
2 stops28h 03m
Multiple Airlines
Sun 6/216:00 am
AVV
- DEN
2 stops45h 00m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,682
This Orbitz deal was found by Cheapflights users on 2/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 Orbitz is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 2/288:04 pm
DEN
- AVV
2 stops24h 06m
Multiple Airlines
Mon 3/306:00 am
AVV
- DEN
2 stops23h 29m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$1,899
Last-minute flights from Pueblo to MelbourneDiscover last-minute flight deals from Pueblo to Melbourne. Data last updated February 3, 2026 and is based on user searches.
Discover last-minute flight deals from Pueblo to Melbourne. Data last updated February 3, 2026 and is based on user searches.
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 2/610:43 pm
DEN
- MEL
1 stop40h 47m
Multiple Airlines
Sun 2/151:55 pm
MEL
- DEN
2 stops38h 07m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,175
This Expedia deal was found by Cheapflights users on 2/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 Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 2/610:03 am
DEN
- AVV
2 stops51h 32m
Multiple Airlines
Sun 2/156:00 am
AVV
- DEN
2 stops24h 29m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$2,339
This Kiwi.com deal was found by Cheapflights users on 2/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.
Wed 2/119:31 pm
DEN
- MEL
1 stop41h 59m
Multiple Airlines
Wed 2/181:45 pm
MEL
- DEN
2 stops38h 17m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$974
This Travelocity deal was found by Cheapflights users on 2/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 Travelocity is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 2/288:04 pm
DEN
- AVV
2 stops24h 06m
Multiple Airlines
Mon 3/306:00 am
AVV
- DEN
2 stops23h 29m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$1,875
This Kiwi.com deal was found by Cheapflights users on 2/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.
Fri 3/610:29 pm
DEN
- MEL
1 stop41h 01m
Multiple Airlines
Sun 3/151:55 pm
MEL
- DEN
2 stops36h 49m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$938
This Air Canada deal was found by Cheapflights users on 2/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 Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 3/67:05 pm
DEN
- MEL
2 stops26h 30m
Air Canada
Sun 3/157:10 am
MEL
- DEN
2 stops22h 27m
Air Canada
Deal found 2/1![Air Canada logo]()
$1,172
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 3/910:29 pm
DEN
- MEL
1 stop42h 01m
Multiple Airlines
Tue 3/246:05 am
MEL
- DEN
2 stops35h 25m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,164
This FlightHub deal was found by Cheapflights users on 2/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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/107:05 pm
DEN
- MEL
2 stops25h 00m
Multiple Airlines
Thu 3/197:15 am
MEL
- DEN
2 stops22h 22m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$1,165
This Air Canada deal was found by Cheapflights users on 2/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 Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/107:05 pm
DEN
- MEL
2 stops26h 10m
Air Canada
Thu 3/197:15 am
MEL
- DEN
2 stops22h 22m
Air Canada
Deal found 2/2![Air Canada logo]()
$1,171
This Orbitz deal was found by Cheapflights users on 2/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 Orbitz is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 3/145:30 pm
DEN
- AVV
3 stops51h 40m
Multiple Airlines
Sat 3/218:55 pm
AVV
- DEN
2 stops32h 33m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,309
This Kiwi.com deal was found by Cheapflights users on 2/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.
Wed 3/1810:29 pm
DEN
- MEL
1 stop42h 01m
Multiple Airlines
Wed 3/251:45 pm
MEL
- DEN
2 stops36h 59m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$932
This Kiwi.com deal was found by Cheapflights users on 2/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 3/1910:29 pm
DEN
- MEL
1 stop42h 01m
Multiple Airlines
Thu 3/261:55 pm
MEL
- DEN
2 stops27h 35m
Multiple Airlines
Deal found 2/2![Multiple Airlines logo]()
$1,095
One-way flights from Pueblo to MelbourneSearch for one-way flight options from Pueblo to Melbourne. Find affordable one-way fares based on user searches. Data last updated February 3, 2026.
Search for one-way flight options from Pueblo to Melbourne. Find affordable one-way fares based on user searches. Data last updated February 3, 2026.
This Kiwi.com deal was found by Cheapflights users on 1/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 3/710:29 pm
DEN
- MEL
2 stops44h 16m
Multiple Airlines
Deal found 1/31![Multiple Airlines logo]()
$465
This Kiwi.com deal was found by Cheapflights users on 2/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.
Wed 4/89:10 am
DEN
- MEL
1 stop29h 35m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$469
This Kiwi.com deal was found by Cheapflights users on 1/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/39:31 pm
DEN
- MEL
2 stops44h 54m
Multiple Airlines
Deal found 1/31![Multiple Airlines logo]()
$471
This Trip.com deal was found by Cheapflights users on 2/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 2/156:00 am
DEN
- MEL
2 stops36h 45m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$477
This Kiwi.com deal was found by Cheapflights users on 1/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 3/511:56 am
DEN
- MEL
1 stop27h 34m
Multiple Airlines
Deal found 1/31![Multiple Airlines logo]()
$484
This Kiwi.com deal was found by Cheapflights users on 1/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 3/710:29 pm
DEN
- AVV
3 stops54h 46m
Multiple Airlines
Deal found 1/31![Multiple Airlines logo]()
$485
This Kiwi.com deal was found by Cheapflights users on 2/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.
Fri 4/1010:30 pm
DEN
- MEL
1 stop40h 15m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$511
This Kiwi.com deal was found by Cheapflights users on 1/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 3/48:54 am
DEN
- MEL
3 stops33h 31m
Multiple Airlines
Deal found 1/31![Multiple Airlines logo]()
$517
This Kiwi.com deal was found by Cheapflights users on 1/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/16:00 am
DEN
- MEL
2 stops36h 45m
Multiple Airlines
Deal found 1/31![Multiple Airlines logo]()
$520
This Kiwi.com deal was found by Cheapflights users on 2/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.
Sat 4/119:20 am
DEN
- MEL
1 stop29h 25m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$535
This Kiwi.com deal was found by Cheapflights users on 1/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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 3/49:31 pm
DEN
- AVV
3 stops48h 19m
Multiple Airlines
Deal found 1/31![Multiple Airlines logo]()
$540
This Kiwi.com deal was found by Cheapflights users on 2/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.
Wed 4/810:30 pm
DEN
- AVV
2 stops56h 20m
Multiple Airlines
Deal found 2/1![Multiple Airlines logo]()
$550
Find flight deals from Pueblo to Melbourne
Keep the following information in mind while searching for Pueblo to Melbourne flight deals. Data was last updated February 3, 2026.
Round-trip from | $900 (Kiwi.com) |
|---|---|
One-way from | $465 (Kiwi.com) |
Popular in | December |
Cheapest in | March |
Average price | $1,240 |
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 February 3, 2026.
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
Fri 3/6
10:29 pm-9:30 am
1 stop41h 01m
Melbourne
Sun 3/15
1:55 pm-9:44 am
2 stops36h 49m
$938
DenverMelbourne
DEN - MEL
DENMEL
Denver Intl
Wed 3/18
6:11 pm-12:25 pm
2 stops25h 14m
Melbourne
Wed 3/25
1:45 pm-12:37 am
2 stops27h 52m
$959
DenverMelbourne
DEN - MEL
DENMEL
Denver Intl
Thu 4/30
7:05 pm-11:25 am
2 stops24h 20m
Melbourne
Fri 5/8
6:00 am-5:00 pm
2 stops27h 00m
$1,158
DenverMelbourne
DEN - MEL
DENMEL
Denver Intl
Mon 5/4
7:50 pm-11:25 am
2 stops23h 35m
Melbourne
Mon 5/25
6:00 am-5:00 pm
2 stops27h 00m
$1,158
DenverMelbourne
DEN - MEL
DENMEL
Denver Intl
Sat 4/25
7:05 pm-11:25 am
2 stops24h 20m
Melbourne
Sun 5/31
9:40 pm-5:00 pm
2 stops35h 20m
$1,164
DenverMelbourne
DEN - MEL
DENMEL
Denver Intl
Tue 3/10
7:05 pm-2:15 pm
2 stops26h 10m
Melbourne
Thu 3/19
7:15 am-12:37 pm
2 stops22h 22m
$1,171
DenverMelbourne
DEN - MEL
DENMEL
Denver Intl
Fri 2/6
10:43 pm-9:30 am
1 stop40h 47m
Melbourne
Sun 2/15
1:55 pm-10:02 am
2 stops38h 07m
$1,175
DenverMelbourne
DEN - MEL
DENMEL
Denver Intl
Mon 3/9
9:00 am-9:30 am
1 stop31h 30m
Melbourne
Tue 3/24
12:00 pm-12:30 am
1 stop29h 30m
$1,179
DenverMelbourne
DEN - MEL
DENMEL
Denver Intl
Thu 4/30
6:05 pm-11:35 am
3 stops49h 30m
Melbourne
Fri 5/8
6:00 am-8:28 pm
3 stops30h 28m
$1,187
DenverMelbourne
DEN - MEL
DENMEL
Denver Intl
Fri 5/1
7:50 pm-11:25 am
2 stops23h 35m
Melbourne
Sun 5/31
9:40 pm-5:00 pm
2 stops35h 20m
$1,210
Showing 1-10 of 38 results
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.
DEN-MEL
DEN-AVV
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
PU5-ME1
DEN-MEL
DEN-AVV
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 January 30, 2026.
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.
How much does it cost to fly round-trip from Pueblo to Melbourne?
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 February 3, 2026.
Read through reviews of airlines operating flights from Pueblo to Melbourne, such as Air New Zealand, Delta, and Qantas Airways. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
Crew
8.5
Overall
8.0
Entertainment
7.4
Comfort
8.0
Boarding
8.2
Food
7.4
Reviews
1 / 20
8.0
ExcellentDavid,Jan 2026
AKL - IAH
Crew
8.5
Overall
8.0
Entertainment
7.4
Comfort
8.0
Boarding
8.2
Food
7.4
Reviews
1 / 20
8.0
ExcellentDavid,Jan 2026
AKL - IAH
Crew
8.5
Overall
8.0
Entertainment
7.4
Comfort
8.0
Boarding
8.2
Food
7.4
Reviews
1 / 20
8.0
ExcellentDavid,Jan 2026
AKL - IAH
Crew
8.5
Overall
8.0
Entertainment
7.4
Comfort
8.0
Boarding
8.2
Food
7.4
Reviews
1 / 20
8.0
ExcellentDavid,Jan 2026
AKL - IAH
Crew
8.5
Overall
8.0
Entertainment
7.4
Comfort
8.0
Boarding
8.2
Food
7.4
Reviews
1 / 20
8.0
ExcellentDavid,Jan 2026
AKL - IAH
Crew
8.5
Overall
8.0
Entertainment
7.4
Comfort
8.0
Boarding
8.2
Food
7.4
Reviews
1 / 20
8.0
ExcellentDavid,Jan 2026
AKL - IAH