Eh, I think it’s healthy for both parents and children to spend some time apart. I have loads of friends who have kids ages 3-5 who have never spent a night away from them. And not because they don’t have the option.

My wife and I both travel regularly for work and fun, sometimes with our daughter, sometimes just the two of us, sometimes on our own. Anything longer than a few days does result in us missing her, but really, it’s fine and probably healthy.

I can imagine that well. I sometimes have to go on business trips for a day or two. It's always pulling at my heartstrings. I don't think a holiday alone is a good solution, I was just wondering if there is something that I can do to ease the stress of managing the needs of a kid in a holiday setting.

Better would have been still doing the grandparent thing, but staying somewhere else near by (but away from the other family).

This way you can visit if you need/want to, but can also focus on relaxing and recovering.