Find 4 Star Hotels in Brookhaven, MS

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Brookhaven 4 Star Hotels

This weekend
29 May - 31 May
Next weekend
5 Jun - 7 Jun
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Brookhaven

Stroll through the historic downtown where local shops and the renovated Brookhaven Little Theatre showcase small-town charm at its best. Visit Homochitto National Forest just outside town for hiking trails and fishing spots that locals recommend during spring and fall.

See all hotels in Brookhaven
Beautiful view of Okhissa Lake Recreation Area in Homochitto National Forest, Bude, Franklin County, Mississippi

Top Brookhaven Hotel Reviews

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Brookhaven?
Expedia can help you quickly find the perfect 4-star hotel for your trip to Brookhaven. Use our handy filter tool to fine-tune your search by things like budget, amenities and star rating and get access to awesome deals in a couple of clicks.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Brookhaven?
If you choose to vacation at a 4-star hotel in Brookhaven, you'll usually find lots of amenities to make sure you're relaxed, such as a restaurant, gym and pool. You can experience excellent service and upmarket surroundings. Opt for a 5-star hotel and you'll get a few extra perks — think around-the-clock concierge, on-site spas and nightly turndown services. You're likely to get extra amenities and first-rate services at a 5-star stay, though both are awesome options for luxury guests.
Does Brookhaven have any 4-star all-inclusive resorts?
Finding vacation bliss in Brookhaven is as simple as typing in your travel details and clicking on our "All inclusive" filter. Stay and play where everything is already taken care of like your accommodations, food and activities, or go for a standard 4-star resort in or around this sought-after destination.

Explore a world of travel with Expedia