Madison Parish Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Madison Parish Hotel Deals

Riverwalk Casino Hotel

Riverwalk Casino Hotel

3 out of 5
1046 Warrenton Road Vicksburg MS
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from May 17 to May 18
CA $123
CA $135 total
May 17 - May 18
includes taxes & fees
8.6/10 Excellent! (1,083 reviews)
Staff was pleasant and helpful. The property is dated, tired, smoky in the casino and rooms were not very clean. Surfaces not wiped, shower looked unclean. Whitney, the blackjack dealer was great. Very pleasant and gracious!

Reviewed on May 15, 2026

Riverwalk Casino Hotel
Ameristar Casino Hotel Vicksburg

Ameristar Casino Hotel Vicksburg

4 out of 5
4116 Washington St. Vicksburg MS
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from May 17 to May 18
CA $129
CA $141 total
May 17 - May 18
includes taxes & fees
7.4/10 Good! (1,000 reviews)
Good

Reviewed on May 11, 2026

Ameristar Casino Hotel Vicksburg
Comfort Suites Vicksburg

Comfort Suites Vicksburg

2.5 out of 5
100 Berryman Rd Vicksburg MS
Fully refundable
The price is CA $136 per night from May 24 to May 25
CA $136
CA $150 total
May 24 - May 25
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Room clean, staff very good, breakfast good, air conditioning very good

Reviewed on May 11, 2026

Comfort Suites Vicksburg
See all 115 properties in Madison Parish
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Madison Parish vacation package cost?
From just . Yes, you read that right. Our Madison Parish packages are the quickest way to make your budget stretch further. Combine your hotels, flights and car rentals and get out and see this vibrant destination.
How do I get a cheap travel package to Madison Parish?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you money too. A Madison Parish vacation package makes it a cinch to organize your dream adventure. With more than 550 airlines throughout the world to select from, finding flights that suit your schedule will be no sweat. In addition to that, we have over 1,000,000 properties globally to choose from. Now that's what we call choice. Whatever your budget, Expedia can show you the world.
How far in advance should I book my Madison Parish vacation?
Travelers are generally able to compare international fares on Expedia within 12 months of departure. Booking last minute? With a bit of luck, it's still possible to nab a cheaper ticket only weeks before your journey.
What does an Expedia Madison Parish travel package include?
Rental cars, hotels and flights — you'll discover them all here. With Expedia, you can shape your Madison Parish travel package your way. All you have to do is work out just what you need. Once you've made your booking, you can add extras like tours and activities. The more you bundle, the more you save!
What should I know before booking a Madison Parish travel package?
So many places to travel to, so many things to see and do. With a travel package, you can tick more of them off your list. Combine your hotels, rental cars and flights and make big savings.
Can I choose my airline with a Madison Parish Expedia vacation package?
Most definitely. Expedia has more than 550 partner airlines to pick from across the world. With all that choice, finding the ideal carrier to whisk you away to Madison Parish shouldn't be hard.
If I'm not able to travel, can I cancel my Madison Parish vacation package?
Don't stress if you're rethinking your Madison Parish vacation package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We know your circumstances can suddenly change, so head to our Customer Service Portal if that happens. When you're ready to make changes, we're ready to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.