I can recommend Guest House Vračko in Zgornja Kungota, close to Maribor very near the Austrian border. The guest house is newly redone, very modern and comfortable, the larger rooms being the most luxurious, and the price is very reasonable. It is woman-owned and run, very friendly, a delicious breakfast is included, and dinner is available in the beautiful dining room or on the patio, all very reasonably priced. They offer the wines made next door at the owner's brother's winery.
You can walk out of your room and directly onto a wine road hiking trail that takes you into Austria, through vineyards, tidy barnyards and woods, past wineries, all with wonderful scenery. You can stop for refreshment at several wineries. "The view" of the heart-shaped road is on this trail. The winery there charges 5€ for access to the view, applicable toward food or wine. Our first visit there we didn't bite, figuring we could go down and walk it and "see" it. Nope. Pay the 5€. It's actually rather confounding.
This trek takes all day with the diversions, and can be a little tricky, but with a printed trail map, a GPS map and charming (!) signage, it's fun and manageable. I will say that when we were there in early June the skies were not a clear as our visit in September, but you can't control the weather.
On our second visit, we used the guest house as a base for visiting Ptui and the wine and pumpkin seed country in Eastern Slovenia. Definitely visit Kócbek Oil Mill. It was recommended to us by the ladies at Vračko as the best, and we showed up without an appointment. With an appointment we could have had a tour of the mill, but even without it was a wonderful visit with all kinds of tasting, including an amazing pumpkin seed roll. The owners are absolutely lovely.
We had a delightful day in Ptui, visiting the castle and museums, especially seeing the Kurent costumes. The highlight for us, though, was the two weddings in the old town, where the festivities and music and in one case wine were shared with passers-by. We ended up later relaxing at a cafe with one of the wedding bands and a woman with her daughter. The band played "Na Golici" (Avseniks' famous song) for me (quite a compliment) and we had a great chat. Slovenians like Americans and are very congenial. The woman and I still text one another.