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$215 per night from 13 Aug to 14 Aug
NZ$215
13 Aug - 14 Aug
includes taxes & fees
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$119 per night from 30 July to 31 July
NZ$119
30 July - 31 July
includes taxes & fees
Motel 6 Brookhaven, MS
Americas Best Value Inn Brookhaven

Americas Best Value Inn Brookhaven

2 out of 5
811 Magee Dr Brookhaven MS
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 31 July to 1 Aug
NZ$120
31 July - 1 Aug
includes taxes & fees
7.8/10 Good! (275 reviews)
"I have stayed at this hotel 2 times and found it comfortable and very nice."

Reviewed on 26 July 2026

Americas Best Value Inn Brookhaven
See all 93 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.