Change your search

Heaven Scent Bed & Breakfast

Randolph, WI 53956 USA (Show map)
96 Reviews
$90 - $125
per night

Visit Website


Built in 1916 as a Catholic Church, transformed into a bed and breakfast in 2008. The integrity of the building remains with the stain glass windows and the beautiful handcrafted woodwork. Guests have the privacy of the entire 2nd floor while either watching their favorite program on the large screen TV, enjoying the comforting warmth of the fireplace, or sitting on the sunny front porch while enjoying a cocktail. Your bedroom choices are the West Wing which carries the more modern look or the Antique room decorated in Old World Charm. Both rooms have a private full bath, queen size bed, TV/DVD and a table for in room breakfast if desired. Each room has its own private 2-person Whirlpool Jacuzzi overlooking the bedroom, a creative use of the former choir loft.



Write A Review

  • Guest room4.8
  • Service4.9
  • Value4.8
  • Cleanliness4.9
  • Dining4.9

Score Breakdown based on
96 Reviews

Write A Review

Outstanding Establishment and Hosts

5 on August 21, 2014

A very beautiful and clean B&B with wonderful hosts! Unique and charming place to stay. The breakfast was just incredible and Todd and Beth were very friendly and gracious hosts. Even though we had never meet them before they made us feel like we were staying with friends that we had known for years

Wonderful Visit

5 on August 07, 2014

Beth and Todd were most accommodating in every way possible. The food was great, the bed was comfortable and the surroundings were outstanding. Who could ask for more?

blessed during our travels across wisconsin by bike

5 on July 16, 2014

A great value for your dollar and great hosts. Highly recommended for a getaway or for a celebration of any type. Beth and Todd are number one in our books as owners and new friends on a long journey by bike from Lacrosse to Sheboygan Wisconsin this past weekend. You will not regret staying at Heaven Scent.

Go out of your way to stay here!

5 on July 12, 2014

We found this beautiful place via google maps search just because we were in nearby Cambria WI for our uncle's funeral. What a pleasant surprise this was! I can't overstate how beautifully restored the woodwork is, and the way the owners added two rooms was architecturally perfect. The rooms are both (only two) appointed so well with great beds and super clean bathrooms. I'd like to live in this church! The breakfast was superb and Beth and Todd go out of their way to make you feel like you are their most important guest ever. Great room for TV viewing room, Jacuzzi (neither of which we used). This would make a perfect family meeting place, or to watch a big sports game, or to have a family reunion with RV's in the church parking lot. I can 't say enough good things about it. You should stop by just to see if if you can't stay.

A Touch of Heaven Here on Earth

5 on July 11, 2014

We had an outstanding 4 day/5 night stay. The best B & B we have experienced. What makes it special are Beth and Todd as hosts, the old church environment, and the food. Beth and Todd are wonderful people who will make you feel at home and treat you like best friends!!!

Wonderful and relaxing!

4.0 on June 21, 2014

My husband and I went here on a last minute overnight get-a-way. Overall a great experience! The room was great with the Jacuzzi overlooking the bed. Very relaxing! A very beautiful structure. The owners were very, very nice and I loved that they ate with us so we all had a good conversation at breakfast. The breakfast not as good as I would have wished. I think I chose the wrong breakfast option. I had the eggs with rosemary and almonds. It had too many almonds and the texture not as desirable as I would have liked. In addition, we weren't given an option for our pastry, but were assigned one and the other couple got something different than my husband and I. In her defense, I didn't address this with the owner because they were just so nice and the rest of the experience was so wonderful. The owner even took our picture next to the their sign before we left. I thought that was a nice extra touch.

Great hospitality - Great experience!

5 on March 24, 2014

We stayed just one night, but would have liked to have stayed longer. Best B&B we ever stayed in. Warm feeling, hospitable friendly hosts, Incredible breakfast, extremely reasonable rates! Loved it!

Unique and Memorable Experience

5 on September 27, 2013

If you're looking for a pleasant stay in a unique and comfortable setting you will definitely find it at Heaven Scent B&B in Randolph, Wisconsin. With only two guest rooms in this masterfully renovated church, there is no sense of overcrowding like in some B&B's. The rooms are immaculately clean and rolling up the shade to the rising sun provides a splendid morning light through the large stained glass window. Freshly brewed coffee is available throughout your stay and Beth provided a cold picture of lemonade and a plate of cookies upon our arrival. We spent the evening in the common area watching a DVD on the large screen TV and relaxing on the plush leather sofa, but you might choose to relax with a book in front of the fireplace and just take in the constructive charm of the wood ceiling beams, hardwood floors, or study the stained glass. In the morning you'll be treated to tasty breakfast of your choice and we were lucky enough to be joined by Beth and Todd for some pleasant conversation. You'll never meet two nicer people! This place is definitely on our list of "must do again".


5 on September 24, 2013

My wife and I needed a night away, and came across this fantastic gem. Beth and Todd are great people. So nice - greeting us by name, having a welcome sign outside, and wanting to do whatever they could to make our stay great. The rooms are wonderful. The pictures do not do them justice. Breakfast was equally great. Beth and Todd take a lot of time and pride in what they do and it shows, and they are wonderful people. Will absolutely be coming back, and recommending to whomever will listen!

Weekend away

5 on September 02, 2013

What a fantastic bed and breakfast! The food was fabulous and the renovated church building was beautiful. I would definitely stay here again!

View More Reviews


Location Type

Small town, Village


Madison, WI (MSN-Dane County Regional) 45 miles

Directions to property:

North of Madison on Hwy 151 to exit 120 - Hwy 73 north. Take the first right as you enter the village which is Columbus Street, take first right on Grove Street. Property is on north side of street (left).

Area Attractions

Antique Shopping, Gourmet/Fine Dining, Historical interests, Lake, Nature area, Horicon National Wildlife Refuge, Jung's Seed & Plants Nursery, Cascade Ski Resort, Picnic area, Religious Services, River, Ski area

Inn Details

Establishment type

Bed and Breakfast

On-site amenities

Board games, CD player, Ceiling fans, Computer, Copier, Fax Machine, Fireplace, Internet Service, Telephone, VCR, Washer/dryer , Fridge located in commons area, Off street parking

Room amenities

Air conditioning, Alarm clock, Amenities Basket, Bath robes, Coffee/Tea facilities, DVD Player, In-room internet, Desk, Hairdryer, Hot tub/whirlpool tub, Private entrance, Radio, Satellite/Cable TV, TV, Videos, Wi-Fi

On-site activities

Bicycle riding trails, Bird watching, Boating, Canoeing, Cross-country ski trails, Downhill Skiing, Fishing, Golfing, Hiking trails, Horseshoes, Hunting, Kayaking, Sailing, Shopping, Sight-seeing, Snow shoe trails, Swimming, Swimming pool, Tennis courts, Water sports

Visit Website


  • Check In:: 3:00
  • Check Out:: 12:00
  • Open All Year Round: Yes
  • Smoking Allowed: Limited
  • Drinking Allowed: Yes
  • Suitable For Children: Inquire
  • Guest Pets Allowed: No Kennel nearby

Terms and Conditions

  • Deposit Amount Required: 50% of first night within 5 days of reservation
  • Cancellations: Require a 72 hour notice with a $10.00 service fee. Less than 72 hours will result in loss of deposit if room is not rebooked.



Todd & Beth Ehlenfeldt

Languages spoken


Resident Pets

1 Dog

About the innkeepers

We like refinishing antiques for our B&B, gardening, using the fresh herbs in our breakfasts, landscaping/flower beds, bike riding, hiking, cooking/baking new recipes, spending time with family and friends.

Visit Website




  • Time Served: At guest's request
  • Serving Location: Front porch or on deck outside, Breakfast/dining area, Guest room

Special meal options

Low fat , Restrictive , Vegetarian

Signature Dish

Eggs with asparagus & shrimp
An egg dish with asparagus, shrimp, chives and red peppers seasoned just right with tarragon and lemon pepper topped with Béarnaise sauce. My guests call it a "Heavenly" breakfast. I make this with fresh asparagus so it is only available seasonally.


Details Diamond Collection

425 Grove Street , Randolph, WI 53956 USA (Show map)

Property highlights

Free $60 gift card with a $300+ purchase