Located off Interstate 55, the Brookhaven, Mississippi Quality Inn hotel offers easy access to the nearby cities of Memphis and New Orleans and is minutes from Lake Lincoln State Park. We are also near Edgewood Mall, Percy Quinn State Park, Homochitto National Forest and Pike County Speedwa During your stay, enjoy amenities that include free local calls, an exercise room, a seasonal outdoor pool, laundry facilities and WiFi. Your Morning Breakfast is full of hot and delicious options, making breakfast at the Quality Inn the perfect way to start your day. Enjoy our free hot breakfast featuring eggs, meat, yogurt, fresh fruit, cereal and more, including your choice of hot waffle flavors! Guest rooms include microwaves, refrigerators, coffee makers, irons, ironing boards and cable television. King suites feature sitting areas with sofa sleepers. Whirlpool suites also include whirlpool bathtubs.