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.

Fri, Jun 13 - Wed, Jun 18

EWR

Newark Liberty Intl. Airport

MCO

Orlando Intl.

$92 Roundtrip, found 6 days ago

$92

Roundtrip

found 6 days ago

Select Spirit Airlines flight, departing Fri, Jun 13 from Newark Liberty Intl. Airport to Orlando Intl., returning Wed, Jun 18, priced at $92 found 6 days ago

Wed, Jul 9 - Wed, Jul 16

EWR

Newark Liberty Intl. Airport

DFW

Dallas-Fort Worth Intl.

$100 Roundtrip, found 4 days ago

$100

Roundtrip

found 4 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 4 days ago

Wed, Jun 18 - Sat, Jun 21

EWR

Newark Liberty Intl. Airport

FLL

Fort Lauderdale - Hollywood Intl.

$106 Roundtrip, found 5 days ago

$106

Roundtrip

found 5 days ago

Select Spirit Airlines flight, departing Wed, Jun 18 from Newark Liberty Intl. Airport to Fort Lauderdale - Hollywood Intl., returning Sat, Jun 21, priced at $106 found 5 days ago

Thu, Jul 10 - Mon, Jul 21

LGA

LaGuardia

IAH

George Bush Intercontinental

$114 Roundtrip, found 5 days ago

$114

Roundtrip

found 5 days ago

Select Spirit Airlines flight, departing Thu, Jul 10 from LaGuardia to George Bush Intercontinental, returning Mon, Jul 21, priced at $114 found 5 days ago

Tue, Jun 24 - Fri, Jun 27

JFK

John F. Kennedy Intl.

MIA

Miami Intl.

$116 Roundtrip, found 3 days ago

$116

Roundtrip

found 3 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 3 days ago

Wed, Jul 2 - Tue, Jul 8

EWR

Newark Liberty Intl. Airport

MIA

Miami Intl.

$118 Roundtrip, found 1 day ago

$118

Roundtrip

found 1 day 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 1 day ago

Mon, Jun 16 - Tue, Jun 17

LGA

LaGuardia

MIA

Miami Intl.

$121 Roundtrip, found 3 days ago

$121

Roundtrip

found 3 days ago

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

Sat, Aug 2 - Tue, Aug 5

LGA

LaGuardia

FLL

Fort Lauderdale - Hollywood Intl.

$127 Roundtrip, found 3 days ago

$127

Roundtrip

found 3 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 3 days ago

Wed, Aug 27 - Sat, Sep 6

LGA

LaGuardia

MCO

Orlando Intl.

$129 Roundtrip, found 21 hours ago

$129

Roundtrip

found 21 hours ago

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

Tue, Oct 21 - Tue, Oct 28

LGA

LaGuardia

JAX

Jacksonville Intl.

$137 Roundtrip, found 1 day ago

$137

Roundtrip

found 1 day ago

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

Mon, Jun 16 - Tue, Jul 1

JFK

John F. Kennedy Intl.

MCO

Orlando Intl.

$138 Roundtrip, found 1 day ago

$138

Roundtrip

found 1 day 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 1 day ago

Tue, Aug 5 - Tue, Aug 12

JFK

John F. Kennedy Intl.

TPA

Tampa Intl.

$139 Roundtrip, found 22 hours ago

$139

Roundtrip

found 22 hours 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 22 hours ago

Fri, Jun 20 - Fri, Jun 20

JFK

John F. Kennedy Intl.

FLL

Fort Lauderdale - Hollywood Intl.

$142 Roundtrip, found 5 days ago

$142

Roundtrip

found 5 days ago

Select JetBlue Airways flight, departing Fri, Jun 20 from John F. Kennedy Intl. to Fort Lauderdale - Hollywood Intl., returning Fri, Jun 20, priced at $142 found 5 days ago

Wed, Jul 2 - Thu, Jul 3

EWR

Newark Liberty Intl. Airport

IAH

George Bush Intercontinental

$142 Roundtrip, found 4 days ago

$142

Roundtrip

found 4 days ago

Select Spirit Airlines flight, departing Wed, Jul 2 from Newark Liberty Intl. Airport to George Bush Intercontinental, returning Thu, Jul 3, priced at $142 found 4 days ago

Sat, Jul 12 - Mon, Jul 21

LGA

LaGuardia

DFW

Dallas-Fort Worth Intl.

$148 Roundtrip, found 4 days ago

$148

Roundtrip

found 4 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 4 days ago

Tue, Jul 1 - Sat, Jul 5

JFK

John F. Kennedy Intl.

DFW

Dallas-Fort Worth Intl.

$149 Roundtrip, found 3 days ago

$149

Roundtrip

found 3 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 3 days ago

Fri, Jun 20 - Fri, Jul 4

LGA

LaGuardia

TPA

Tampa Intl.

$157 Roundtrip, found 2 days ago

$157

Roundtrip

found 2 days ago

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

Mon, Aug 4 - Mon, Aug 18

EWR

Newark Liberty Intl. Airport

TPA

Tampa Intl.

$157 Roundtrip, found 1 day ago

$157

Roundtrip

found 1 day 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 1 day ago

Wed, Oct 8 - Tue, Oct 14

EWR

Newark Liberty Intl. Airport

MSY

Louis Armstrong New Orleans Intl.

$167 Roundtrip, found 4 days ago

$167

Roundtrip

found 4 days ago

Select Delta flight, departing Wed, Oct 8 from Newark Liberty Intl. Airport to Louis Armstrong New Orleans Intl., returning Tue, Oct 14, priced at $167 found 4 days ago

Tue, Aug 19 - Wed, Sep 3

JFK

John F. Kennedy Intl.

JAX

Jacksonville Intl.

$168 Roundtrip, found 2 days ago

$168

Roundtrip

found 2 days ago

Select Delta flight, departing Tue, Aug 19 from John F. Kennedy Intl. to Jacksonville Intl., returning Wed, Sep 3, priced at $168 found 2 days ago