Search Deals on
Paynesville Vacation Packages

Build your package with 2 more options

Paynesville Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Good Ol' Days Resort

Good Ol' Days Resort

3.5 out of 5
Price was $441, price is now $244 per person
$244
per person
Jan 14 - Jan 18
found 22 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to St. Cloud (STC)
Book a stay at this beach hotel in Nisswa. Enjoy free WiFi, free parking, and a private beach. Our guests praise the helpful staff in our reviews. Popular attractions Nisswa City Park and Lower Cullen Lake are located nearby.
We were in room 5 and right above the office/dining area, the people in there were super loud and had their balcony door open. Super loud for hours - it was really hard to relax and hear our TV. Other than that, we always have enjoyed our stay at this resort.

Reviewed on Oct 21, 2026

The Lodges at Breezy Point

The Lodges at Breezy Point

2.5 out of 5
Save 100% on your flight
Price was $803, price is now $513 per person
$513
per person
Dec 22 - Dec 28
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to St. Cloud (STC)
Book a stay at this golf resort in Pequot Lakes. Enjoy free parking, 2 indoor pools, and a marina. Popular attractions Traditional Golf Course and Whitebirch Golf Course are located nearby.
If you have young children the pool area was great. You will have to carry your suitcases up two flights of stairs you will get a room with no outside windows. There is no staff in the building so the noise gets loud. There is no view of the lake The place is very dated wallpaper peeling off the wall

Reviewed on Oct 20, 2026

Commander Motel

Commander Motel

2 out of 5
Price was $627, price is now $453 per person
$453
per person
Dec 22 - Dec 28
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to St. Cloud (STC)
Stay at this motel in Pequot Lakes. Enjoy free WiFi, free parking, and cable TV channels. Popular attractions Traditional Golf Course and Whitebirch Golf Course are located nearby.

Pelican Lakes Motel

Pelican Lakes Motel

2 out of 5
Price was $580, price is now $427 per person
$427
per person
Dec 22 - Dec 28
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to St. Cloud (STC)
Stay at this motel in Pequot Lakes. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Traditional Golf Course and Whitebirch Golf Course are located nearby.

GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN

2.5 out of 5
Price was $442, price is now $396 per person
$396
per person
Jan 14 - Jan 18
found 22 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to St. Cloud (STC)
Book a stay at this business-friendly hotel in Spicer. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Spicer City Park Beach and Big Kahuna Fun Park are located nearby.

Nature Link Resort

Nature Link Resort

3 out of 5
Price was $844, price is now $772 per person
$772
per person
Dec 22 - Dec 28
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to St. Cloud (STC)
Book a stay at this beach cabin in Nisswa. Enjoy free WiFi, free parking, and a private beach. Popular attractions Clark Lake and Nisswa City Park are located nearby.
Stunning and peaceful property! I also made use of the free access to a kayak and had the most beautiful early morning outing on the lake. Highly recommend!

Reviewed on Oct 2, 2026

Nisswa Hotel and Suites

Nisswa Hotel and Suites

2 out of 5
Price was $464, price is now $432 per person
$432
per person
Dec 22 - Dec 28
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to St. Cloud (STC)
Book a stay at this spa hotel in Nisswa. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nisswa Family Fun Center and The Pines Golf Course are located nearby.

Paynesville Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Good Ol' Days Resort

Good Ol' Days Resort

3.5 out of 5
Price was $441, price is now $244 per person
$244
per person
Jan 14 - Jan 18
found 22 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to St. Cloud (STC)
The Lodges at Breezy Point

The Lodges at Breezy Point

2.5 out of 5
Price was $919, price is now $791 per person
$791
per person
Dec 16 - Dec 19
found 1 hour ago
Roundtrip flight included
Philadelphia (PHL) to St. Cloud (STC)
GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN

2.5 out of 5
Price was $442, price is now $396 per person
$396
per person
Jan 14 - Jan 18
found 22 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to St. Cloud (STC)

Paynesville Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Pelican Lakes Motel

Pelican Lakes Motel

2 out of 5
Price was $580, price is now $427 per person
$427
per person
Dec 22 - Dec 28
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to St. Cloud (STC)
The Lodges at Breezy Point

The Lodges at Breezy Point

2.5 out of 5
Save 100% on your flight
Price was $803, price is now $513 per person
$513
per person
Dec 22 - Dec 28
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to St. Cloud (STC)
Commander Motel

Commander Motel

2 out of 5
Price was $627, price is now $453 per person
$453
per person
Dec 22 - Dec 28
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to St. Cloud (STC)
Good Ol' Days Resort

Good Ol' Days Resort

3.5 out of 5
Price was $645, price is now $490 per person
$490
per person
Dec 22 - Dec 28
found 11 hours ago
Roundtrip flight included
Dallas (DFW) to St. Cloud (STC)