A person standing in front of a stone archway with intricate carvings and statues, surrounded by similar structures.

Palo Alto County Holiday Rentals

  • 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

Our top choices for Palo Alto County holiday rentals

A modern kitchen with white cabinetry, a wooden dining table, and a black refrigerator.

1. 2-bedroom apartment in Estherville Iowa

2-bedroom apartment in Estherville Iowa
Estherville
10.0 out of 10, Exceptional, (8 reviews)
"This place was so clean and cute! Everything was great! Sherri is an accommodating host! Everything was stocked well and so clean and neat! Would stay here again! Thank you!"
United States
Bridget
The price is NZ$133
includes taxes & fees
20 Sept - 21 Sept
2-bedroom apartment in Estherville Iowa
A modern living room with a grey sofa, a wooden coffee table, and a dining area with a wooden table and chairs.

2. 2 Bedroom Apartment In Estherville-Steps to 2nd level

2 Bedroom Apartment In Estherville-Steps to 2nd level
Estherville
9.8 out of 10, Exceptional, (8 reviews)
"Very clean and comfortable place in a great location."
United States
Barbara P.
The price is NZ$216
includes taxes & fees
13 Sept - 14 Sept
2 Bedroom Apartment In Estherville-Steps to 2nd level
A dining area with a round wooden table, four chairs, and a chandelier.

3. Charming 2-bedroom house in lovely Algona with WiFi, AC

Charming 2-bedroom house in lovely Algona with WiFi, AC
Algona
9.6 out of 10, Exceptional, (8 reviews)
"Comfortable, clean and cozy home within easy walking distance to downtown. Super comfy beds, spacious dining and living areas. Definitely plan to stay there again when we visit next!"
United States
Jeanne B.
The price is NZ$413
includes taxes & fees
7 Sept - 8 Sept
Charming 2-bedroom house in lovely Algona with WiFi, AC
A living room with a sofa, a coffee table, a lamp, and a window with curtains.

4. 3-bedroom house in marvelous Estherville with AC, WiFi. Enjoy your stay

3-bedroom house in marvelous Estherville with AC, WiFi. Enjoy your stay
Estherville
10.0 out of 10, Exceptional, (16 reviews)
"Well cared for, clean, right in a central location! "
United States
Nicholas T.
The price is NZ$396
includes taxes & fees
3 Oct - 4 Oct
3-bedroom house in marvelous Estherville with AC, WiFi. Enjoy your stay
A wooden staircase with a clock, leading to a kitchen area with a sign reading "Grandchildren Spoiled Here".

5. Historic 3 -bedroom house in Algona close to downtown WiFi. 2 parks nearby

Historic 3 -bedroom house in Algona close to downtown WiFi. 2 parks nearby
Algona
10.0 out of 10, Exceptional, (18 reviews)
"Great place to stay!! "
United States
Rachel R.
The price is NZ$387
includes taxes & fees
8 Sept - 9 Sept
Historic 3 -bedroom house in Algona close to downtown WiFi. 2 parks nearby
A living room with a grey sofa, a blue armchair, a floor lamp, and a patterned rug.

6. Quick 5-min drive to West Lake from Milford

Quick 5-min drive to West Lake from Milford
Milford
9.8 out of 10, Exceptional, (102 reviews)
"Great little spot very cozy and would love to back in the future"
United States
Miguel
The price is NZ$217
includes taxes & fees
7 Sept - 8 Sept
Quick 5-min drive to West Lake from Milford
A modern hotel room with a large bed, a view of the outdoors, and a unique wall decoration.

7. New Construction Home - Sleeps 6, Pocahontas, Iowa

New Construction Home - Sleeps 6, Pocahontas, Iowa
Pocahontas
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay in Poky! Very clean, great layout. Had everything we needed. Would definitely stay again."
United States
ReNae A.
The price is NZ$463
includes taxes & fees
7 Sept - 8 Sept
New Construction Home - Sleeps 6, Pocahontas, Iowa
A dining room with a wooden table and white chairs, a ceiling fan, and a window with curtains.

8. Pets welcome. Sleeps 7. Pocahontas. Wifi and Air Conditioning

Pets welcome. Sleeps 7. Pocahontas. Wifi and Air Conditioning
Pocahontas
9.0 out of 10, Wonderful, (14 reviews)
"Great place to stay. The beds are very comfortable and the host is very accommodating. But if you will be spending much time watching TV just know the living room furniture is uncomfortable. Other than that it’s a nice place to stay in Pocahontas."
United States
Phyllis
The price is NZ$410
includes taxes & fees
7 Sept - 8 Sept
Pets welcome. Sleeps 7. Pocahontas. Wifi and Air Conditioning
A modern bathroom with a wooden vanity, a large mirror, and a dark wooden door.

9. 2 bedrooms with queen beds. <br>This suite is on the 2nd floor and does require a guest to use steps.

2 bedrooms with queen beds. <br>This suite is on the 2nd floor and does require a guest to use steps.
Arnolds Park
10.0 out of 10, Exceptional, (25 reviews)
"I loved my stay at stay suites. Very clean, everything that was promised was there. No complaints. Will stay there again this summer if the availability is there."
United States
Chris
The price is NZ$279
includes taxes & fees
27 Sept - 28 Sept
2 bedrooms with queen beds. <br>This suite is on the 2nd floor and does require a guest to use steps.
A swimming pool with a slide, lounge chairs, and a small building.

10. Bridges Bay spacious, well-stocked kid-friendly home. 6 Pool Passes. Sleeps Ten

Bridges Bay spacious, well-stocked kid-friendly home. 6 Pool Passes. Sleeps Ten
Arnolds Park
10.0 out of 10, Exceptional, (158 reviews)
"The property was clean and spacious, and our host was responsive and helpful. I would definitely book here again."
United States
Mark H.
The price is NZ$671
includes taxes & fees
1 Oct - 2 Oct
Bridges Bay spacious, well-stocked kid-friendly home. 6 Pool Passes. Sleeps Ten
A beach with people sunbathing and swimming, boats docked in the water, and a water tower in the background.

11. Cute little cottage in the best location.

Cute little cottage in the best location.
Arnolds Park
9.6 out of 10, Exceptional, (10 reviews)
"Great place to stay for our vacation."
United States
Lynn F.
The price is NZ$252
includes taxes & fees
20 Sept - 21 Sept
Cute little cottage in the best location.
A wooden play structure with a lookout tower and slides, surrounded by a blue pool area.

12. Cozy 2-bedroom suite with full kitchen, living room (couch, 2 chairs), dining table (2 stools), smart TV with cable. Perfect for short or long stays. This suite is one the 2nd level and requires guest to use stairs

Cozy 2-bedroom suite with full kitchen, living room (couch, 2 chairs), dining table (2 stools), smart TV with cable. Perfect for short or long stays. This suite is one the 2nd level and requires guest to use stairs
Arnolds Park
10.0 out of 10, Exceptional, (26 reviews)
"Great location host and price. Place had everything we needed "
United States
Eric L.
The price is NZ$369
includes taxes & fees
7 Sept - 8 Sept
Cozy 2-bedroom suite with full kitchen, living room (couch, 2 chairs), dining table (2 stools), smart TV with cable. Perfect for short or long stays. This suite is one the 2nd level and requires guest to use stairs
A beach with people sunbathing and swimming, boats docked in the water, and a water tower in the background.

13. 1400 sf 3 bedrooms in Arnolds Park-King bed<br>This suite is on the 3rd floor and does require a guest to use the steps.

1400 sf 3 bedrooms in Arnolds Park-King bed<br>This suite is on the 3rd floor and does require a guest to use the steps.
Arnolds Park
10.0 out of 10, Exceptional, (23 reviews)
"Very clean, great location, quick responses from host. Great stay!"
United States
Janean S.
The price is NZ$538
includes taxes & fees
20 Sept - 21 Sept
1400 sf 3 bedrooms in Arnolds Park-King bed<br>This suite is on the 3rd floor and does require a guest to use the steps.
A room with a wooden wall panel, a white air conditioning unit, a wooden chair, and a window with blinds.

14. West Lake Okoboji Cub Cottage

West Lake Okoboji Cub Cottage
Arnolds Park
9.8 out of 10, Exceptional, (12 reviews)
"Our stay was perfect! The cottage was super clean & perfect for a weekend getaway. Location was walkable to Broadway bars and restaurants."
United States
Kyle S.
West Lake Okoboji Cub Cottage
A beach with people sunbathing and swimming, a dock with boats, and a water tower in the background.

15. 2 Bedroom along Highway 71<br>This suite is on the 2nd level and requires guests to use stairs.

2 Bedroom along Highway 71<br>This suite is on the 2nd level and requires guests to use stairs.
Arnolds Park
9.2 out of 10, Wonderful, (23 reviews)
"Great location. Host was accommodating and helpful. "
United States
Christine R.
The price is NZ$279
includes taxes & fees
28 Sept - 29 Sept
2 Bedroom along Highway 71<br>This suite is on the 2nd level and requires guests to use stairs.
A modern hotel room with a large dark wooden door, a bathroom with a sink and mirror, a living area with a sofa and TV, and a carpeted floor.

16. 1 Bedroom Suite-Stay Suites-Hwy 71 Arnolds Park <br>This suite is on the 2nd floor and does require the guest to do stairs.

1 Bedroom Suite-Stay Suites-Hwy 71 Arnolds Park <br>This suite is on the 2nd floor and does require the guest to do stairs.
Arnolds Park
9.8 out of 10, Exceptional, (27 reviews)
"Very good location, clean, great amenities."
United States
Jill H.
The price is NZ$319
includes taxes & fees
4 Oct - 5 Oct
1 Bedroom Suite-Stay Suites-Hwy 71 Arnolds Park <br>This suite is on the 2nd floor and does require the guest to do stairs.
A beach with people sunbathing and swimming, boats docked in the water, and a water tower in the background.

17. Fantastic Yard and Fun Location In Arnolds Park. Walk to Everything!

Fantastic Yard and Fun Location In Arnolds Park. Walk to Everything!
Arnolds Park
10.0 out of 10, Exceptional, (34 reviews)
"Great place good showers and beds!"
United States
Luke E.
The price is NZ$807
includes taxes & fees
20 Sept - 21 Sept
Fantastic Yard and Fun Location In Arnolds Park. Walk to Everything!
A dining area with a wooden table, two chairs, a clock on the wall, and a window with curtains.

18. Just steps from The Green Space and Broadway Street. Fantastic Location for All the Fun!

Just steps from The Green Space and Broadway Street. Fantastic Location for All the Fun!
Arnolds Park
10.0 out of 10, Exceptional, (15 reviews)
"The location is amazing!! Everything was perfect at the location, we couldn’t have asked for anything else!"
United States
Erin E.
The price is NZ$844
includes taxes & fees
20 Sept - 21 Sept
Just steps from The Green Space and Broadway Street. Fantastic Location for All the Fun!
A swimming pool area with multiple slides and lounge chairs.

19. The Hook Wine and Sinker House at Bridges Bay Resort

The Hook Wine and Sinker House at Bridges Bay Resort
Arnolds Park
9.6 out of 10, Exceptional, (18 reviews)
"Great house & great location! We really enjoyed our stay & will be back next year."
United States
Angie S.
The price is NZ$854
includes taxes & fees
2 Oct - 3 Oct
The Hook Wine and Sinker House at Bridges Bay Resort
A beach with people sunbathing and swimming, a dock area with boats, and a water tower in the background.

20. New!! 4 Bedroom Unit sleeps 14

New!! 4 Bedroom Unit sleeps 14
Arnolds Park
10.0 out of 10, Exceptional, (24 reviews)
"Perfect for our big family! Very clean and lots of space"
United States
RachelW
The price is NZ$605
includes taxes & fees
2 Oct - 3 Oct
New!! 4 Bedroom Unit sleeps 14
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Palo Alto County Hotel Reviews

AmericInn by Wyndham Okoboji

AmericInn by Wyndham Okoboji

10/10 Excellent
"Staff called to let me know I had left an item behind within hours of checking out."
Jeff 1-night trip
Posted 6 hours ago
AmericInn by Wyndham Okoboji

Find out more about Palo Alto County

Everything you need to know about Palo Alto County holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Palo Alto County holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Palo Alto County holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Palo Alto County holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Palo Alto County. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Palo Alto County holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Palo Alto County holiday rentals we have selected for you start as low as NZ$252 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Palo Alto County rentals

At Expedia, we put the best Palo Alto County holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Palo Alto County rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Palo Alto County holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Palo Alto County. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.