Lodging near Paul B. Johnson State Park

Search over 182 hotels from $68

Start date: Check-in selected.
To Date
End date: Check-out

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Dec 20 - Dec 21
Tonight
Check prices close to Paul B. Johnson State Park for tonight, Dec 20 - Dec 21
Dec 21 - Dec 22
Tomorrow night
Check prices close to Paul B. Johnson State Park for tomorrow night, Dec 21 - Dec 22

Lodging near Paul B. Johnson State Park

Lakeside Runway Retreat, waterfront kayaks, luxury in the country

Lakeside Runway Retreat, waterfront kayaks, luxury in the country

Hattiesburg MS
2.88 mi from Paul B. Johnson State Park
$449 nightly
The price is $480 total per night
$480 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
At this vacation home, guests have access to features like laundry facilities. This smoke-free vacation home also has barbecue grills.
Kitchen
Washer
Black Creek Cabin

Black Creek Cabin

Hattiesburg MS
3.12 mi from Paul B. Johnson State Park
$463 nightly
The price is $495 total per night
$495 total
Dec 28 - Dec 29
Total with taxes and fees
At this cabin, guests have access to features like laundry facilities. This cabin also has barbecue grills.
Kitchen
Washer
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
At this vacation home, guests have access to features like laundry facilities. This vacation home also has barbecue grills.
Kitchen
Washer
Sapphire 2BR/2Bath Module Cottage at Blue Hollow

Sapphire 2BR/2Bath Module Cottage at Blue Hollow

Hattiesburg MS
5.61 mi from Paul B. Johnson State Park
$310 nightly
The price is $321 total per night
$321 total
Dec 21 - Dec 22
Total with taxes and fees
Guests staying at Sapphire 2BR/2Bath Module Cottage at Blue Hollow enjoy features like a water park.
Kitchen
Pet friendly
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
$103 nightly
The price is $110 total per night
$110 total
Jan 19 - Jan 20, 2026
Total with taxes and fees
Guests staying at Whiskey on the River enjoy a private beach, free WiFi in public areas, and free use of bicycles. If you drive, take advantage of free parking. Additional amenities include a terrace, laundry facilities, and barbecue grills.
On private beach
Parking included
The Leaf River Yacht Club

The Leaf River Yacht Club

Petal MS
8.52 mi from Paul B. Johnson State Park
$240 nightly
The price is $257 total per night
$257 total
Dec 30 - Dec 31
Total with taxes and fees
At this vacation home, guests have access to a gym, laundry facilities, and a garden. This smoke-free vacation home also has barbecue grills.
Kitchen
Washer
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
$118 nightly
The price is $130 total per night
$130 total
Dec 28 - Dec 29
Total with taxes and fees
Hotel Indigo Hattiesburg by IHG features a 24-hour gym, free WiFi in public areas, and conference space. There's free parking if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and luggage storage. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a computer station.
Pet friendly
Parking included
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
$73 nightly
The price is $80 total per night
$80 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
At La Quinta Inn & Suites by Wyndham Hattiesburg - I-59, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a business center, a meeting room, and laundry facilities.
Pool
Breakfast 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
$62 nightly
The price is $68 total per night
$68 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
At Microtel Inn & Suites by Wyndham Hattiesburg, guests have access to free WiFi in public areas, a business center, and a computer station. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a TV in a common area, and a vending machine.
Breakfast included
Parking included
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.

Cabins near Paul B. Johnson State Park

Paul B. Johnson State Park Hotels

Orbitz makes it easy to find the best Paul B. Johnson State Park hotel deals for your trip. With an outstanding selection, easy-to-use search tools and descriptive hotel profiles, you'll find Paul B. Johnson State Park hotel deals in a wink..

Great selection of hotels in Paul B. Johnson State Park

Whether you're searching for hotels in Paul B. Johnson State Park on business, or hunting for a family getaway, Paul B. Johnson State Park hotel options are only a click away. Find hotels in Paul B. Johnson State Park with the location, star-rating and facilities you need. Narrow your search results even further by star rating, hotel chain and amenities, such as free parking, babysitting services, or fitness centers. And with area maps, you can view Paul B. Johnson State Park hotels close you are to the airport and nearby attractions.

Paul B. Johnson State Park hotel reviews, photos and virtual tours

Thanks to photos and virtual tours, you can look before you book your Paul B. Johnson State Park hotel reservation. Check out Paul B. Johnson State Park hotel properties using interactive tools which allow you view hotel rooms, common areas and key features. On Orbitz, you can also learn more about hotels in Paul B. Johnson State Park with unbiased reviews from verified Paul B. Johnson State Park hotel guests. We ask guests to offer candid feedback on services, comfort, location, value and amenities.

Grab Paul B. Johnson State Park hotel deals and special offers

Orbitz works around the clock to find exclusive offers and Paul B. Johnson State Park hotel deals, just for you. Sign up for deals by e-mail where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with Paul B. Johnson State Park hotel reservations

When it comes to finding hotels in Paul B. Johnson State Park, an Orbitz specialist can help you find the property right for you. Chat live or call 1-800-454-3743 any time for help booking your hotels in Paul B. Johnson State Park. Our team of experts can help you pinpoint Paul B. Johnson State Park hotels options suited to your tastes and budget.

Forget Orbitz change or cancel fees on Paul B. Johnson State Park hotels

On Orbitz, Paul B. Johnson State Park hotel deals mean flexibility. If you need to change your Paul B. Johnson State Park hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip to Paul B. Johnson State Park all in one place.

 

Paul B. Johnson State Park hotels essential information

Accommodation
182 hotels
Lowest Price
$68
Highest Price
$495
Popular hotels
Lakeside Runway Retreat, waterfront kayaks, luxury in the country, Black Creek Cabin , Creek-side getaway, big deck, easy access to the city while being off the grid!, Whiskey on the River, Sapphire 2BR/2Bath Module Cottage at Blue Hollow, Microtel Inn & Suites by Wyndham Hattiesburg, La Quinta Inn & Suites by Wyndham Hattiesburg - I-59, The Leaf River Yacht Club, Hotel Indigo Hattiesburg by IHG

Popular places to visit

Campus

University of Southern Mississippi

Explore the campus of University of Southern Mississippi, during your trip to Hattiesburg. Check out the shops and top-notch restaurants in this family-friendly area.

See properties in University of Southern Mississippi
University of Southern Mississippi

Turner House Museum

You can spend an afternoon studying the exhibits at Turner House Museum in Hattiesburg. Attend a sporting event while you're in the area, or simply enjoy its coffeehouses.

See properties in Turner House Museum
Turner House Museum

Kress Gallery

You can spend time browsing the exhibits at Kress Gallery in Hattiesburg. Attend a sporting event in this family-friendly area, or simply enjoy its coffeehouses.

See properties in Kress Gallery
Kress Gallery

Armed Forces Museum

You can spend an afternoon browsing the exhibits at Armed Forces Museum during your trip to Hattiesburg. Attend a sporting event in this family-friendly area, or simply enjoy its coffeehouses.

See properties in Armed Forces Museum
Armed Forces Museum

Hattiesburg - Hattiesburg Area Historical Society Museum

You can spend an afternoon browsing the exhibits at Hattiesburg - Hattiesburg Area Historical Society Museum during your travels in Hattiesburg. Attend a sporting event while you're in the area, or simply enjoy its coffeehouses.

See properties in Hattiesburg - Hattiesburg Area Historical Society Museum
Hattiesburg - Hattiesburg Area Historical Society Museum

Hattiesburg Arts Council Gallery

You can spend time exploring the galleries in Hattiesburg Arts Council Gallery during your trip to Hattiesburg. Attend a sporting event in this family-friendly area, or simply enjoy its coffeehouses.

See properties in Hattiesburg Arts Council Gallery
Hattiesburg Arts Council Gallery

Recent Reviews

Microtel Inn & Suites by Wyndham Hattiesburg

Microtel Inn & Suites by Wyndham Hattiesburg

5/5 Excellent
"Everything was clean, really appreciate the fridge and padded windowsill. Perfect for our family! "
A verified traveler stayed at Microtel Inn & Suites by Wyndham Hattiesburg
Posted 5 days ago
Microtel Inn & Suites by Wyndham Hattiesburg

Explore More Ways to Travel with Travelocity