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

A calm lake surrounded by dense trees and a grassy shoreline.
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$190 per night from 22 Nov to 23 Nov
NZ$190
22 Nov - 23 Nov
includes taxes & fees
8.4/10 Very good! (554 reviews)
"Would of been nice if you could of sat at the chairs by the pool. It was in the it's and the pool was closed. We paid money because of a pool you couldn't use. Nothing for a kid to do."

Reviewed on 26 Oct 2026

Hampton Inn Brookhaven
Motel 6 Brookhaven, MS

Motel 6 Brookhaven, MS

2 out of 5
1210 BROOKWAY BOULEVARD Brookhaven MS
The price is NZ$121 per night from 22 Nov to 23 Nov
NZ$121
22 Nov - 23 Nov
includes taxes & fees
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 22 Nov to 23 Nov
NZ$217
22 Nov - 23 Nov
includes taxes & fees
Holiday Inn Express Hotel & Suites Brookhaven by IHG
See all 87 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.

Stay near popular Lincoln County attractions

Brookhaven City Park

7.2/10 (13 reviews)
Brookhaven City Park is just one of the places to see in Brookhaven, so why not enjoy the other things to explore during your travels? Discover the area's jazz scene and churches.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.