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, Sep 17 - Mon, Sep 22

LGA

LaGuardia

IAH

George Bush Intercontinental

$82 Roundtrip, found 7 hours ago

$82

Roundtrip

found 7 hours ago

Select Spirit Airlines flight, departing Wed, Sep 17 from LaGuardia to George Bush Intercontinental, returning Mon, Sep 22, priced at $82 found 7 hours ago

Wed, Aug 27 - Tue, Sep 2

JFK

John F. Kennedy Intl.

TPA

Tampa Intl.

$90 Roundtrip, found 4 days ago

$90

Roundtrip

found 4 days ago

Select Frontier Airlines flight, departing Wed, Aug 27 from John F. Kennedy Intl. to Tampa Intl., returning Tue, Sep 2, priced at $90 found 4 days ago

Sat, Sep 13 - Tue, Sep 16

LGA

LaGuardia

TPA

Tampa Intl.

$110 Roundtrip, found 6 days ago

$110

Roundtrip

found 6 days ago

Select American Airlines flight, departing Sat, Sep 13 from LaGuardia to Tampa Intl., returning Tue, Sep 16, priced at $110 found 6 days ago

Tue, Nov 11 - Wed, Nov 19

EWR

Newark Liberty Intl. Airport

IAH

George Bush Intercontinental

$120 Roundtrip, found 23 hours ago

$120

Roundtrip

found 23 hours ago

Select Spirit Airlines flight, departing Tue, Nov 11 from Newark Liberty Intl. Airport to George Bush Intercontinental, returning Wed, Nov 19, priced at $120 found 23 hours ago

Tue, Sep 9 - Tue, Sep 16

JFK

John F. Kennedy Intl.

SRQ

Sarasota-Bradenton Intl.

$127 Roundtrip, found 4 days ago

$127

Roundtrip

found 4 days ago

Select JetBlue Airways flight, departing Tue, Sep 9 from John F. Kennedy Intl. to Sarasota-Bradenton Intl., returning Tue, Sep 16, priced at $127 found 4 days ago

Tue, Nov 4 - Tue, Nov 11

JFK

John F. Kennedy Intl.

RSW

Southwest Florida Intl.

$127 Roundtrip, found 3 days ago

$127

Roundtrip

found 3 days ago

Select JetBlue Airways flight, departing Tue, Nov 4 from John F. Kennedy Intl. to Southwest Florida Intl., returning Tue, Nov 11, priced at $127 found 3 days ago

Thu, Sep 11 - Thu, Sep 18

EWR

Newark Liberty Intl. Airport

MSY

Louis Armstrong New Orleans Intl.

$128 Roundtrip, found 17 hours ago

$128

Roundtrip

found 17 hours ago

Select Spirit Airlines flight, departing Thu, Sep 11 from Newark Liberty Intl. Airport to Louis Armstrong New Orleans Intl., returning Thu, Sep 18, priced at $128 found 17 hours ago

Sat, Oct 18 - Tue, Oct 28

EWR

Newark Liberty Intl. Airport

TPA

Tampa Intl.

$137 Roundtrip, found 3 days ago

$137

Roundtrip

found 3 days ago

Select United flight, departing Sat, Oct 18 from Newark Liberty Intl. Airport to Tampa Intl., returning Tue, Oct 28, priced at $137 found 3 days ago

Tue, Oct 21 - Tue, Oct 28

EWR

Newark Liberty Intl. Airport

RSW

Southwest Florida Intl.

$147 Roundtrip, found 2 days ago

$147

Roundtrip

found 2 days ago

Select JetBlue Airways flight, departing Tue, Oct 21 from Newark Liberty Intl. Airport to Southwest Florida Intl., returning Tue, Oct 28, priced at $147 found 2 days ago

Mon, Oct 13 - Thu, Oct 16

JFK

John F. Kennedy Intl.

MSY

Louis Armstrong New Orleans Intl.

$157 Roundtrip, found 2 days ago

$157

Roundtrip

found 2 days ago

Select JetBlue Airways flight, departing Mon, Oct 13 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Thu, Oct 16, priced at $157 found 2 days ago

Fri, Aug 29 - Wed, Sep 3

LGA

LaGuardia

SRQ

Sarasota-Bradenton Intl.

$172 Roundtrip, found 4 days ago

$172

Roundtrip

found 4 days ago

Select Delta flight, departing Fri, Aug 29 from LaGuardia to Sarasota-Bradenton Intl., returning Wed, Sep 3, priced at $172 found 4 days ago

Thu, Nov 13 - Fri, Nov 14

LGA

LaGuardia

MSY

Louis Armstrong New Orleans Intl.

$176 Roundtrip, found 1 day ago

$176

Roundtrip

found 1 day ago

Select Spirit Airlines flight, departing Thu, Nov 13 from LaGuardia to Louis Armstrong New Orleans Intl., returning Fri, Nov 14, priced at $176 found 1 day ago

Wed, Aug 27 - Tue, Sep 2

LGA

LaGuardia

RSW

Southwest Florida Intl.

$177 Roundtrip, found 4 days ago

$177

Roundtrip

found 4 days ago

Select American Airlines flight, departing Wed, Aug 27 from LaGuardia to Southwest Florida Intl., returning Tue, Sep 2, priced at $177 found 4 days ago

Mon, Sep 15 - Tue, Sep 23

JFK

John F. Kennedy Intl.

IAH

George Bush Intercontinental

$177 Roundtrip, found 6 days ago

$177

Roundtrip

found 6 days ago

Select Delta flight, departing Mon, Sep 15 from John F. Kennedy Intl. to George Bush Intercontinental, returning Tue, Sep 23, priced at $177 found 6 days ago

Thu, Oct 2 - Sat, Oct 18

EWR

Newark Liberty Intl. Airport

SRQ

Sarasota-Bradenton Intl.

$202 Roundtrip, found 2 days ago

$202

Roundtrip

found 2 days ago

Select United flight, departing Thu, Oct 2 from Newark Liberty Intl. Airport to Sarasota-Bradenton Intl., returning Sat, Oct 18, priced at $202 found 2 days ago

Thu, Dec 18 - Thu, Dec 25

HPN

Westchester County

TPA

Tampa Intl.

$249 Roundtrip, found 5 days ago

$249

Roundtrip

found 5 days ago

Select JetBlue Airways flight, departing Thu, Dec 18 from Westchester County to Tampa Intl., returning Thu, Dec 25, priced at $249 found 5 days ago

Mon, Aug 4 - Tue, Aug 12

HPN

Westchester County

RSW

Southwest Florida Intl.

$263 Roundtrip, found 1 day ago

$263

Roundtrip

found 1 day ago

Select JetBlue Airways flight, departing Mon, Aug 4 from Westchester County to Southwest Florida Intl., returning Tue, Aug 12, priced at $263 found 1 day ago

Tue, Aug 19 - Wed, Aug 27

EWR

Newark Liberty Intl. Airport

ECP

Northwest Florida Beaches Intl.

$288 Roundtrip, found 2 days ago

$288

Roundtrip

found 2 days ago

Select Delta flight, departing Tue, Aug 19 from Newark Liberty Intl. Airport to Northwest Florida Beaches Intl., returning Wed, Aug 27, priced at $288 found 2 days ago

Tue, Aug 19 - Wed, Aug 27

EWR

Newark Liberty Intl. Airport

VPS

Northwest Florida Regional

$319 Roundtrip, found 2 days ago

$319

Roundtrip

found 2 days ago

Select Delta flight, departing Tue, Aug 19 from Newark Liberty Intl. Airport to Northwest Florida Regional, returning Wed, Aug 27, priced at $319 found 2 days ago

Tue, Aug 12 - Tue, Aug 19

LGA

LaGuardia

VPS

Northwest Florida Regional

$370 Roundtrip, found 1 day ago

$370

Roundtrip

found 1 day ago

Select Delta flight, departing Tue, Aug 12 from LaGuardia to Northwest Florida Regional, returning Tue, Aug 19, priced at $370 found 1 day ago