Book a hotel near Paul B. Johnson State Park, Hattiesburg

Wander Wisely in the Great Outdoors

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Paul B. Johnson State Park

Anna Kay's Lake Chalet

Anna Kay's Lake Chalet

Hattiesburg MS
0.71 mi from Paul B. Johnson State Park
Get rates
This cottage features laundry facilities.
Kitchen
Washer
Black Creek Cabin

Black Creek Cabin

Hattiesburg MS
3.12 mi from Paul B. Johnson State Park
Get rates
This cabin featured laundry facilities and barbecue grills.
Creek-side getaway, big deck, easy access to the city while being off the grid!

Creek-side getaway, big deck, easy access to the city while being off the grid!

Hattiesburg MS
3.39 mi from Paul B. Johnson State Park
Get rates
This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer
Whiskey on the River

Whiskey on the River

3.5 out of 5
176 Blue Lake Ln Petal MS
8.38 mi from Paul B. Johnson State Park
$108 nightly
The price is $115 total per night
$115 total
Sep 2 - Sep 3
Total with taxes and fees
Enjoy free WiFi, free parking, and a private beach.
On private beach
Parking included
Private pond, fishing, 2 bed 2 bath Retreat

Private pond, fishing, 2 bed 2 bath Retreat

Hattiesburg MS
9.34 mi from Paul B. Johnson State Park
Get rates
This vacation home features laundry facilities.
Washer
Dryer
Hotel Indigo Hattiesburg by IHG

Hotel Indigo Hattiesburg by IHG

3.5 out of 5
103 South 30th Avenue Hattiesburg MS
Free Cancellation
13.84 mi from Paul B. Johnson State Park
$131 nightly
The price is $144 total per night
$144 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a terrace, and a computer station are also offered.
Pet friendly
Parking included
avid hotel Hattiesburg West by IHG

avid hotel Hattiesburg West by IHG

2.5 out of 5
200 N 40TH AVENUE Hattiesburg MS
Free Cancellation
14.37 mi from Paul B. Johnson State Park
$109 nightly
The price is $120 total per night
$120 total
Sep 7 - Sep 8
Total with taxes and fees
A 24-hour gym is featured at this hotel, along with free self parking. WiFi in public areas is free. A 24-hour business center, a snack bar/deli, and express check-in are also on offer.
La Quinta Inn & Suites by Wyndham Hattiesburg - I-59

La Quinta Inn & Suites by Wyndham Hattiesburg - I-59

3 out of 5
109 Lundy Ln Hattiesburg MS
Free Cancellation
Reserve now, pay when you stay
14.41 mi from Paul B. Johnson State Park
$106 nightly
The price is $116 total per night
$116 total
Aug 17 - Aug 18
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Courtyard by Marriott Hattiesburg

Courtyard by Marriott Hattiesburg

3 out of 5
119 Grand Drive Hattiesburg MS
Free Cancellation
Reserve now, pay when you stay
14.49 mi from Paul B. Johnson State Park
$107 nightly
The price is $118 total per night
$118 total
Aug 27 - Aug 28
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.
Pool
Parking included
Microtel Inn & Suites by Wyndham Hattiesburg

Microtel Inn & Suites by Wyndham Hattiesburg

2 out of 5
105 Westover Dr Hattiesburg MS
Free Cancellation
Reserve now, pay when you stay
14.5 mi from Paul B. Johnson State Park
$72 nightly
The price is $79 total per night
$79 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A computer station is provided and the front desk is staffed around-the-clock.
Breakfast included
Parking included
Comfort Suites Hattiesburg near University

Comfort Suites Hattiesburg near University

2.5 out of 5
122 Plaza Dr Hattiesburg MS
Free Cancellation
Reserve now, pay when you stay
14.52 mi from Paul B. Johnson State Park
$106 nightly
The price is $117 total per night
$117 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Wingate by Wyndham Hattiesburg

Wingate by Wyndham Hattiesburg

3 out of 5
123 Plaza Dr Hattiesburg MS
Free Cancellation
Reserve now, pay when you stay
14.56 mi from Paul B. Johnson State Park
$93 nightly
The price is $102 total per night
$102 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Don't see what you're looking for?
See all available properties in Paul B. Johnson State Park
View all properties
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.

More cabins & lodges in Paul B. Johnson State Park

"The Roost" at Thomley's Goats & Glassblowing

"The Roost" at Thomley's Goats & Glassblowing

Hattiesburg MS
$190 nightly
The price is $203 total per night from Aug 9 to Aug 10
$203 total
Aug 9 - Aug 10
Total with taxes and fees
10/10 Exceptional! (18 reviews)
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.

Discover Paul B. Johnson State Park lodgings with Travelocity

How much does it cost to stay in a hotel near Paul B. Johnson State Park?


At Travelocity, prices for Paul B. Johnson State Park hotels range from $79 per night to $203 per night. The cost of lodging near Paul B. Johnson State Park depends on the location, time of year, and amenities you need to create your ideal national park vacation.


How many hotels near Paul B. Johnson State Park are there?


You can choose from 180 hotels near Paul B. Johnson State Park at Travelocity–so you’re sure to find one that’s right for you in the park or in the nearby cities and towns.


Where are the best places to stay near Paul B. Johnson State Park?


In this fantastic national park, choose from a spacious vacation rental for a family escape to a cosy condo for a romantic outdoorsy getaway or a brilliant hotel base for a weekend of adventures. Streamline your search list with filters for hot tubs, pools, kid-friendly or adult only. There’s exciting Paul B. Johnson State Park accommodation whatever your wish list and whatever your budget.


What Paul B. Johnson State Park hotels are best for families?


Paul B. Johnson State Park is almost made for families, so at Travelocity, we have a great selection of family-friendly hotels near Paul B. Johnson State Park that offer adapted rooms, baby-sitting services, kids club, and more. To find a stay that fits your family, you can also filter your search by popular kid-friendly features, such as pools, waterparks, and the nearby attractions you know they’ll love.


What type of accommodation is available in Paul B. Johnson State Park?


To make the most of your time in Hattiesburg, hunt out a truly adventure-friendly hotel, a decked-out apartment, a remote cabin in the woods, a villa with a view, or a condo with a hot tub and access to a pool or spa. Explore Travelocity for the best outdoor trips


How can I find a hotel near Paul B. Johnson State Park?


Just enter your travel dates and we take care of the rest at Travelocity. Once we’ve served up your search results, you can filter by price, amenities, location, and much more to build your vacation. Use the map to find the perfect spot, whether you want something super remote, or you’d rather be near the action.


Paul B. Johnson State Park hotels essential information

Accommodation
180 hotels
Lowest Price
$79
Highest Price
$203
Popular hotels
Anna Kay's Lake Chalet, Black Creek Cabin , Creek-side getaway, big deck, easy access to the city while being off the grid!, Whiskey on the River, Comfort Suites Hattiesburg near University, Microtel Inn & Suites by Wyndham Hattiesburg, La Quinta Inn & Suites by Wyndham Hattiesburg - I-59, Hotel Indigo Hattiesburg by IHG, Private pond, fishing, 2 bed 2 bath Retreat, Wingate by Wyndham Hattiesburg, Courtyard by Marriott Hattiesburg, avid hotel Hattiesburg West by IHG

Stay near popular Paul B. Johnson State Park attractions

Paul B. Johnson State Park

8.0/10 (128 reviews)
You can take time to visit Paul B. Johnson State Park during your travels to Hattiesburg. Check out the shops and top-notch restaurants in this family-friendly area.
See properties

Recent Paul B. Johnson State Park hotel reviews by fellow wanderers

Creek-side getaway, big deck, easy access to the city while being off the grid!

Creek-side getaway, big deck, easy access to the city while being off the grid!

5 out of 5
Posted 18 hours ago
Travelocity Verified Review
"This was our first VRBO experience, and it exceeded every expectation from the very start. Our host was outstanding—quick, clear, and consistently helpful in every interaction, and incredibly accommodating when we arrived early and even had our check out days mixed up lol. We he messaged us to make sure we were ok I was low key stressing for a min but he handled everything with genuine kindness and flexibility, making us feel truly cared for and completely at ease. The home was exactly as described and perfect for our group. The creek was definitely the highlight of the trip for our kids! Even the family and friends who visited for our big cookout that we did! Everyone enjoyed jumping from the rope, swimming in the creek and playing games! Everything about the stay was effortless, relaxing, and truly memorable. We would definitely return in a heartbeat!! "
A verified traveler stayed at Creek-side getaway, big deck, easy access to the city while being off the grid!
Creek-side getaway, big deck, easy access to the city while being off the grid!

Explore More Ways to Travel with Travelocity