Viking Bay Resort & Lodge is located near Alexandria, Minnesota on the Gold Coast of big, beautiful Lake Miltona. Stay in one of our 7 traditional housekeeping cabins — six are located right on the beach. Larger groups can make themselves comfortable in our vacation homes . Choose from our large reunion house located right on the water or the Birchwood Overlook home with a more private setting. If cabins aren’t your style, the lodge offers spacious suites with Jacuzzi tubs and plenty of room to unwind. Kick back in our comfortable lodge room — sit around the stone fireplace, enjoy your favorite frosty beverage or watch the game on our big screen to end your perfect day.And, of course, the lake is a premier destination for fishing, offering something for every skill level. Lake Miltona is made up of submerged islands, extensive flats and sharp breaks, making it the ideal habitat for walleye, bass, northern pike, the legendary muskellunge and more.