A baseball stadium filled with spectators during a game.
Photo by Visit Mississippi Gulf Coast
Open Photo by Visit Mississippi Gulf Coast

Mississippi Gulf Coast Holidays from AU$795

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Your Mississippi Gulf Coast Holiday

Reserve a holiday package to Mississippi Gulf Coast and enjoy travel on your own terms. You'll fall in love with its golfing, history and culture. Start your trip to Mississippi Gulf Coast with a few days in Biloxi visiting popular sights like Beau Rivage Casino and Hard Rock Casino Biloxi. Hattiesburg is another city that lures travellers from far and wide. Hattiesburg Zoo and Pep's Point Water Park are two of the leading places to see here. Expedia has hotels, flights, car rentals and more to help you curate your dream Mississippi Gulf Coast holiday today.

The Latest Mississippi Gulf Coast Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 23 Dec - 28 Dec

    The Old No. 77 Hotel & Chandlery + Flight

    New Orleans Central Business District
    5 nights
    4.0 star property
    8.8/10 - Excellent (2,633 reviews)
    "We never get cleaning service or new towels"
    Reviewed November 21, 2026
    Return • Montego Bay (MBJ) - New Orleans (MSY)
    MBJ - MSY • 1 stop MSY - MBJ • 1 stop
    AU$1,184
    AU$795
    per traveller
    found 1 day ago
    The Old No. 77 Hotel & Chandlery
  • 23 Dec - 28 Dec

    Melrose Mansion + Flight

    French Quarter
    5 nights
    4.0 star property
    9.2/10 - Wonderful (993 reviews)
    "Our honeymoon at the Melrose was so wonderful! We stayed in the adjacent property which was just as lovely. Tons of character in this 19th-century property. Emily was also incredibly helpful by providing us with her favorite properties and their recommended bars and eateries. We ended up finding so much because of those recommendations! Highly recommend this stay to anyone looking for old Nola charm in their hotel."
    Reviewed November 20, 2026
    Return • Montego Bay (MBJ) - New Orleans (MSY)
    MBJ - MSY • 1 stop MSY - MBJ • 1 stop
    Save 100% on your flight
    AU$1,583
    AU$1,051
    per traveller
    found 1 day ago
    Melrose Mansion
  • 23 Dec - 29 Dec

    The Eleanor New Orleans + Flight

    New Orleans Central Business District
    6 nights
    4.0 star property
    9.2/10 - Wonderful (111 reviews)
    "The room itself was very clean, modern, and comfortable with the exception that it was freezing no matter what we had the thermostat set at. So some extra blankets would've been great! And if you rent a car, prepare to pay for parking. The location was convenient if you want to walk rather than Uber, but it got a little unsafe once it got dark out."
    Reviewed November 19, 2026
    Return • Montego Bay (MBJ) - New Orleans (MSY)
    MBJ - MSY • 1 stop MSY - MBJ • 1 stop
    Save 100% on your flight
    AU$6,059
    AU$4,115
    per traveller
    found 21 hours ago
    The Eleanor New Orleans
  • 23 Dec - 29 Dec

    Harrah's New Orleans Hotel & Casino - A Caesars Rewards Destination + Flight

    New Orleans Central Business District
    6 nights
    4.0 star property
    8.2/10 - Very good (1,079 reviews)
    Return • Montego Bay (MBJ) - New Orleans (MSY)
    MBJ - MSY • 1 stop MSY - MBJ • 1 stop
    Save 100% on your flight
    AU$2,073
    AU$1,413
    per traveller
    found 21 hours ago
    Harrah's New Orleans Hotel & Casino - A Caesars Rewards Destination
  • 23 Dec - 29 Dec

    Maison Métier, in the Unbound Collection by Hyatt + Flight

    New Orleans Central Business District
    6 nights
    5.0 star property
    9.8/10 - Exceptional (323 reviews)
    Return • Montego Bay (MBJ) - New Orleans (MSY)
    MBJ - MSY • 1 stop MSY - MBJ • 1 stop
    Save 100% on your flight
    AU$4,282
    AU$2,952
    per traveller
    found 21 hours ago
    Maison Métier, in the Unbound Collection by Hyatt

Discover the most popular places to visit in Mississippi Gulf Coast

Mississippi Gulf Coast Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does a Mississippi Gulf Coast holiday package cost?

Explore the best of Mississippi Gulf Coast from just AU$795. Choose from a wonderful selection of flights, rental cars and hotels to suit your travel style. Score even better deals when you add a few activities or tours to your package.

How do I get a cheap travel package to Mississippi Gulf Coast?

Bundle your flights and hotels with Expedia to save big bucks on your next trip. With more than 550 air carriers and 1 000 000 properties globally, your Mississippi Gulf Coast holiday package can be customized exactly to suit your budget. With all that extra money, why not add one or more awesome tours and experiences? It's an easy way to unlock even more savings. The holiday you've always dreamed of in Mississippi Gulf Coast is closer than you thought!

Where should I stay in Mississippi Gulf Coast?

You'll fall in love with Biloxi. Well-known attractions, such as Beauvoir and Biloxi Lighthouse, will keep you entertained in this happening city.

What are the top hotels in Mississippi Gulf Coast?

IP Casino Resort Spa - Biloxi and Margaritaville Resort Biloxi know how to make their guests feel at home in Gulfport. If your itinerary also includes Biloxi, have a look at Golden Nugget Biloxi and Palace Casino Resort. Both are very popular with travellers.

How far in advance should I book my Mississippi Gulf Coast holiday?

While prices change from time to time, we generally suggest booking your holiday as early as possible. Most international airfares are available on Expedia up to a year in advance. If circumstances have left you booking late, you might still be lucky. Cheap journeys to Mississippi Gulf Coast sometimes emerge just weeks before departure.

What does an Expedia Mississippi Gulf Coast travel package include?

Expedia has everything you need to lock in Mississippi Gulf Coast escape, but how your package is structured is entirely up to you. Choose from a combination of hotels, flights and rental cars. Chasing some activities or tours to keep you busy? Once you've made your booking, you can add them too. Whatever your budget or style, there's a holiday package to suit your needs.

What should I know before booking a Mississippi Gulf Coast travel package?

A package can be easier on the bank balance than individually booking everything you need for your trip. For example, combine your flights, hotels and rental cars and save a tidy sum. Whatever your holiday goals are, there's sure to be a package that fits your budget.

Can I choose my airline with a Mississippi Gulf Coast Expedia holiday package?

Yes — that's the beauty of an Expedia holiday package. You can mix and match your flights, hotels and more. We have more than 550 partner airlines globally, so you have loads of choice when organising your Mississippi Gulf Coast adventure.

If I'm not able to travel, can I cancel my Mississippi Gulf Coast holiday package?

Yes, you can cancel your Mississippi Gulf Coast booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to change or cancel for free if you booked in the last 24 hours. Head to our Customer Service Portal for more information.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.