Lincoln County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top destinations in Lincoln County

Beautiful view of Okhissa Lake Recreation Area in Homochitto National Forest, Bude, Franklin County, Mississippi
FlightsFlightsHotelsHotels

Brookhaven

Brookhaven

Our pick of the best Lincoln County Hotel Deals

Hampton Inn Brookhaven

Hampton Inn Brookhaven

2.5 out of 5
1213 Hampton Drive Brookhaven MS
Fully refundableReserve now, pay when you stay
The price is NZ$197 per night from 13 May to 14 May
NZ$197
13 May - 14 May
includes taxes & fees
8.4/10 Very Good! (525 reviews)
Breakfast selection tasted old, no milk

Reviewed on 26 Apr 2026

Hampton Inn Brookhaven
Motel 6 Brookhaven, MS

Motel 6 Brookhaven, MS

2 out of 5
1210 BROOKWAY BOULEVARD Brookhaven MS
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 5 May to 6 May
NZ$116
5 May - 6 May
includes taxes & fees
7.6/10 Good! (361 reviews)
I wouldn’t recommend room smell like cigarettes,holes in sheets floor not clean

Reviewed on 28 Apr 2026

Motel 6 Brookhaven, MS
Holiday Inn Express Hotel & Suites Brookhaven by IHG

Holiday Inn Express Hotel & Suites Brookhaven by IHG

2.5 out of 5
1212 Brookway Blvd And Brookway Blvd Brookhaven MS
Fully refundable
The price is NZ$217 per night from 27 May to 28 May
NZ$217
27 May - 28 May
includes taxes & fees
8.8/10 Excellent! (396 reviews)
Everything was nice and clean, fresh baked cookies and breakfast bar was great

Reviewed on 21 Apr 2026

Holiday Inn Express Hotel & Suites Brookhaven by IHG
See all 90 properties in Lincoln County
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 Lincoln County holiday package cost?
Starting from just , a holiday package is your ticket to cheap travel. Custom build your Lincoln County adventure by choosing from our wide range of flights, hotels and rental cars.
How do I get a cheap travel package to Lincoln County?
Booking a flight and hotel together with Expedia won't just save you time — it'll save you a tidy sum too. A Lincoln County holiday package makes it a cinch to create your ideal trip. With more than 550 airlines around the world to pick from, finding flights that fit your busy schedule won't be hard. In addition to that, we've got over 1 000 000 hotels globally to take your pick of. Now that's choice! Whatever your budget, Expedia can show you the world.
What are the top hotels in Lincoln County?
Hampton Inn Brookhaven and Holiday Inn Express Hotel & Suites Brookhaven, an IHG Hotel know how to make their guests feel at home in Brookhaven. If you also plan to visit Wesson, have a look at Motel 6 Brookhaven, MS and Americas Best Value Inn Brookhaven. Both are top picks with travellers.
How far in advance should I book my Lincoln County holiday?
It's hard to pick the perfect time for airfares, but we generally say the earlier, the better. Many international flights on Expedia become available up to a year in advance. If you're booking at the last minute, don't stress. Cheap prices appear from time to time within a few weeks of departure dates.
What does an Expedia Lincoln County travel package include?
Select from a combination of flights, rental cars and hotels. Once you've made your booking, you can also add on activities and tours. Want to pick your fare class? That's also possible. The choice is all yours when it comes to crafting your perfect Lincoln County escape.
What should I know before booking a Lincoln County travel package?
Locking in all the parts of your holiday together is a great way to save. Combine your car rentals, flights and hotels into a tidy package. But you're not restricted to hotels. Expedia features all types of properties, including holiday homes such as beachfront villas and city residences. The list goes on!
Can I choose my airline with a Lincoln County Expedia holiday package?
Most definitely. Expedia has over 550 partner airlines to pick from across the world. With all that choice at your fingertips, finding the perfect carrier to fly you to Lincoln County won't be hard.
If I'm not able to travel, can I cancel my Lincoln County holiday package?
Certainly, and we're here to help. You may be able to cancel and rebook your Lincoln County holiday package for free if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if your booking is older than that. If your circumstances suddenly change, browse 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.