Flights from Newark to Gulf Coast

Cheapest flights from Newark

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, Jul 9 - Wed, Jul 16

EWR

Newark Liberty Intl. Airport

DFW

Dallas-Fort Worth Intl.

$100 Roundtrip, found 6 days ago

$100

Roundtrip

found 6 days ago

Select Spirit Airlines flight, departing Wed, Jul 9 from Newark Liberty Intl. Airport to Dallas-Fort Worth Intl., returning Wed, Jul 16, priced at $100 found 6 days ago

Tue, Aug 5 - Tue, Aug 5

LGA

LaGuardia

IAH

George Bush Intercontinental

$114 Roundtrip, found 1 hour ago

$114

Roundtrip

found 1 hour ago

Select Spirit Airlines flight, departing Tue, Aug 5 from LaGuardia to George Bush Intercontinental, returning Tue, Aug 5, priced at $114 found 1 hour ago

Wed, Oct 22 - Wed, Oct 22

EWR

Newark Liberty Intl. Airport

MCO

Orlando Intl.

$115 Roundtrip, found 6 days ago

$115

Roundtrip

found 6 days ago

Select Spirit Airlines flight, departing Wed, Oct 22 from Newark Liberty Intl. Airport to Orlando Intl., returning Wed, Oct 22, priced at $115 found 6 days ago

Tue, Jun 24 - Fri, Jun 27

JFK

John F. Kennedy Intl.

MIA

Miami Intl.

$116 Roundtrip, found 5 days ago

$116

Roundtrip

found 5 days ago

Select Frontier Airlines flight, departing Tue, Jun 24 from John F. Kennedy Intl. to Miami Intl., returning Fri, Jun 27, priced at $116 found 5 days ago

Wed, Jul 2 - Tue, Jul 8

EWR

Newark Liberty Intl. Airport

MIA

Miami Intl.

$118 Roundtrip, found 3 days ago

$118

Roundtrip

found 3 days ago

Select Spirit Airlines flight, departing Wed, Jul 2 from Newark Liberty Intl. Airport to Miami Intl., returning Tue, Jul 8, priced at $118 found 3 days ago

Mon, Jun 16 - Tue, Jun 17

LGA

LaGuardia

MIA

Miami Intl.

$121 Roundtrip, found 5 days ago

$121

Roundtrip

found 5 days ago

Select Spirit Airlines flight, departing Mon, Jun 16 from LaGuardia to Miami Intl., returning Tue, Jun 17, priced at $121 found 5 days ago

Tue, Jul 15 - Thu, Jul 31

EWR

Newark Liberty Intl. Airport

FLL

Fort Lauderdale - Hollywood Intl.

$124 Roundtrip, found 8 hours ago

$124

Roundtrip

found 8 hours ago

Select Spirit Airlines flight, departing Tue, Jul 15 from Newark Liberty Intl. Airport to Fort Lauderdale - Hollywood Intl., returning Thu, Jul 31, priced at $124 found 8 hours ago

Sat, Aug 2 - Tue, Aug 5

LGA

LaGuardia

FLL

Fort Lauderdale - Hollywood Intl.

$127 Roundtrip, found 5 days ago

$127

Roundtrip

found 5 days ago

Select JetBlue Airways flight, departing Sat, Aug 2 from LaGuardia to Fort Lauderdale - Hollywood Intl., returning Tue, Aug 5, priced at $127 found 5 days ago

Wed, Aug 27 - Sat, Sep 6

LGA

LaGuardia

MCO

Orlando Intl.

$129 Roundtrip, found 2 days ago

$129

Roundtrip

found 2 days ago

Select Frontier Airlines flight, departing Wed, Aug 27 from LaGuardia to Orlando Intl., returning Sat, Sep 6, priced at $129 found 2 days ago

Tue, Oct 21 - Tue, Oct 28

LGA

LaGuardia

JAX

Jacksonville Intl.

$137 Roundtrip, found 3 days ago

$137

Roundtrip

found 3 days ago

Select Delta flight, departing Tue, Oct 21 from LaGuardia to Jacksonville Intl., returning Tue, Oct 28, priced at $137 found 3 days ago

Mon, Jun 16 - Tue, Jul 1

JFK

John F. Kennedy Intl.

MCO

Orlando Intl.

$138 Roundtrip, found 2 days ago

$138

Roundtrip

found 2 days ago

Select Frontier Airlines flight, departing Mon, Jun 16 from John F. Kennedy Intl. to Orlando Intl., returning Tue, Jul 1, priced at $138 found 2 days ago

Tue, Aug 5 - Tue, Aug 12

JFK

John F. Kennedy Intl.

TPA

Tampa Intl.

$139 Roundtrip, found 2 days ago

$139

Roundtrip

found 2 days ago

Select Frontier Airlines flight, departing Tue, Aug 5 from John F. Kennedy Intl. to Tampa Intl., returning Tue, Aug 12, priced at $139 found 2 days ago

Tue, Jun 24 - Wed, Jun 25

EWR

Newark Liberty Intl. Airport

IAH

George Bush Intercontinental

$142 Roundtrip, just found

$142

Roundtrip

just found

Select Spirit Airlines flight, departing Tue, Jun 24 from Newark Liberty Intl. Airport to George Bush Intercontinental, returning Wed, Jun 25, priced at $142 just found

Sun, Jul 13 - Wed, Jul 16

JFK

John F. Kennedy Intl.

FLL

Fort Lauderdale - Hollywood Intl.

$147 Roundtrip, found 8 hours ago

$147

Roundtrip

found 8 hours ago

Select JetBlue Airways flight, departing Sun, Jul 13 from John F. Kennedy Intl. to Fort Lauderdale - Hollywood Intl., returning Wed, Jul 16, priced at $147 found 8 hours ago

Sat, Jul 12 - Mon, Jul 21

LGA

LaGuardia

DFW

Dallas-Fort Worth Intl.

$148 Roundtrip, found 6 days ago

$148

Roundtrip

found 6 days ago

Select Spirit Airlines flight, departing Sat, Jul 12 from LaGuardia to Dallas-Fort Worth Intl., returning Mon, Jul 21, priced at $148 found 6 days ago

Tue, Jul 1 - Sat, Jul 5

JFK

John F. Kennedy Intl.

DFW

Dallas-Fort Worth Intl.

$149 Roundtrip, found 5 days ago

$149

Roundtrip

found 5 days ago

Select Frontier Airlines flight, departing Tue, Jul 1 from John F. Kennedy Intl. to Dallas-Fort Worth Intl., returning Sat, Jul 5, priced at $149 found 5 days ago

Tue, Jul 1 - Wed, Jul 9

EWR

Newark Liberty Intl. Airport

AUS

Austin-Bergstrom Intl.

$152 Roundtrip, found 8 hours ago

$152

Roundtrip

found 8 hours ago

Select Spirit Airlines flight, departing Tue, Jul 1 from Newark Liberty Intl. Airport to Austin-Bergstrom Intl., returning Wed, Jul 9, priced at $152 found 8 hours ago

Fri, Jun 20 - Fri, Jul 4

LGA

LaGuardia

TPA

Tampa Intl.

$157 Roundtrip, found 4 days ago

$157

Roundtrip

found 4 days ago

Select Delta flight, departing Fri, Jun 20 from LaGuardia to Tampa Intl., returning Fri, Jul 4, priced at $157 found 4 days ago

Mon, Aug 4 - Mon, Aug 18

EWR

Newark Liberty Intl. Airport

TPA

Tampa Intl.

$157 Roundtrip, found 3 days ago

$157

Roundtrip

found 3 days ago

Select JetBlue Airways flight, departing Mon, Aug 4 from Newark Liberty Intl. Airport to Tampa Intl., returning Mon, Aug 18, priced at $157 found 3 days ago

Wed, Sep 10 - Sun, Sep 14

EWR

Newark Liberty Intl. Airport

MSY

Louis Armstrong New Orleans Intl.

$165 Roundtrip, found 1 day ago

$165

Roundtrip

found 1 day ago

Select United flight, departing Wed, Sep 10 from Newark Liberty Intl. Airport to Louis Armstrong New Orleans Intl., returning Sun, Sep 14, priced at $165 found 1 day ago