Cheap flights from Melbourne to Gulf Coast

View AU$1,005 flight on Tue, 27 Jan. 2026Opens in a new window

Popular airlines from Melbourne to Gulf Coast

  • United

    United

  • Virgin Australia

    Virgin Australia

  • American Airlines

    American Airlines

  • Air New Zealand

    Air New Zealand

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Qantas Airways

    Qantas Airways

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Gulf Coast (HOU)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Wed, 13 Aug. - Sat, 30 Aug.
AVV
Melbourne
IAH
Houston
AU$1,609 Return, found 1 day ago
AU$1,609
Return
found 1 day ago
Select Jetstar flight, departing Wed, 13 Aug. from Melbourne to Houston, returning Sat, 30 Aug., priced at AU$1,609 found 1 day ago
Virgin Australia
Wed, 13 Aug. - Sat, 30 Aug.
MEL
Melbourne
IAH
Houston
AU$1,637 Return, found 2 days ago
AU$1,637
Return
found 2 days ago
Select Virgin Australia flight, departing Wed, 13 Aug. from Melbourne to Houston, returning Sat, 30 Aug., priced at AU$1,637 found 2 days ago
Air Canada
Tue, 30 Sep. - Sun, 19 Oct.
MEL
Melbourne
IAH
Houston
AU$1,643 Return, found 6 days ago
AU$1,643
Return
found 6 days ago
Select Air Canada flight, departing Tue, 30 Sep. from Melbourne to Houston, returning Sun, 19 Oct., priced at AU$1,643 found 6 days ago
Air Canada
Mon, 11 Aug. - Mon, 18 Aug.
MEL
Melbourne
IAH
Houston
AU$1,645 Return, found 4 hours ago
AU$1,645
Return
found 4 hours ago
Select Air Canada flight, departing Mon, 11 Aug. from Melbourne to Houston, returning Mon, 18 Aug., priced at AU$1,645 found 4 hours ago
Air New Zealand
Wed, 13 May - Sat, 30 May
MEL
Melbourne
IAH
Houston
AU$1,649 Return, found 3 days ago
AU$1,649
Return
found 3 days ago
Select Air New Zealand flight, departing Wed, 13 May from Melbourne to Houston, returning Sat, 30 May, priced at AU$1,649 found 3 days ago
United
Sat, 4 Oct. - Fri, 31 Oct.
MEL
Melbourne
MSY
New Orleans
AU$1,678 Return, found 6 days ago
AU$1,678
Return
found 6 days ago
Select United flight, departing Sat, 4 Oct. from Melbourne to New Orleans, returning Fri, 31 Oct., priced at AU$1,678 found 6 days ago

Find the cheapest month to fly from Melbourne (MEL) to Tampa (TPA)

May is typically the cheapest month to fly

From AU$1,528 - AU$2,955 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.