Find a Bed and Breakfast in Melbourne from CA $217

  • 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

Check prices for these dates

Next weekend
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22
In one month
Dec 4 - Dec 6
In two months
Jan 1 - Jan 3

Our top choices for Melbourne bed & breakfast

A coastal house with a large tree in the garden, a view of the ocean, and a well-maintained lawn.

1. Agate Cove Inn

Agate Cove Inn
3.5 star property
Mendocino
9.2 out of 10, Wonderful, (336 reviews)
"Great stay amazing views"
United States
Christa
The price is CA $217
CA $248 total
includes taxes & fees
Nov 17 - Nov 18
Agate Cove Inn
A spacious room with a large bed, a seating area with a sofa and chairs, and a fireplace.

2. Inns of Mendocino

Inns of Mendocino
3.0 star property
Mendocino
9.2 out of 10, Wonderful, (309 reviews)
"Great couples getaway"
United States
William
The price is CA $267
CA $313 total
includes taxes & fees
Dec 8 - Dec 9
Inns of Mendocino
A two-story house with a stone chimney, a wooden deck, and a well-maintained garden with various plants and flowers.

3. MacCallum House Inn

MacCallum House Inn
3.5 star property
Mendocino
8.6 out of 10, Excellent, (177 reviews)
"I really enjoyed my stay! I probably will be back!"
United States
Finous
The price is CA $310
CA $363 total
includes taxes & fees
Nov 15 - Nov 16
MacCallum House Inn
A covered wooden structure with a central corridor and potted plants on either side.

4. Brewery Gulch Inn

Brewery Gulch Inn
4.0 star property
Mendocino
9.6 out of 10, Exceptional, (134 reviews)
"The Brewery Gulch Inn was wonderful. The quaint little in is not so little in service. The staff is very helpful. The included dinner with wine and/or local beer is excellent. The breakfast is very good as well. We did take advantage of the spa with a couples 90 minute Swedish message our message therapist were great. The over all experience was excellent would recommend to any couple looking for a weekend getaway. And the town of Mendocino is 5 minutes away."
United States
Dana
The price is CA $630
CA $700 total
includes taxes & fees
Dec 8 - Dec 9
Brewery Gulch Inn
A garden pathway leading to Headlands Inn with a sign indicating it offers bed and breakfast services.

5. Headlands Inn Bed & Breakfast

Headlands Inn Bed & Breakfast
3.0 star property
Mendocino
9.6 out of 10, Exceptional, (478 reviews)
"Great location, easy to walk to the downtown area for shopping and or eating. Rooms were clean and well kept. Breakfasts were outstanding and awesome way to start the day."
United States
Sinclair
The price is CA $344
CA $393 total
includes taxes & fees
Nov 19 - Nov 20
Headlands Inn Bed & Breakfast
A white building with a porch and a sign reading "Seagull Inn."

6. Seagull Inn

Seagull Inn
3.0 star property
Mendocino
9.0 out of 10, Wonderful, (771 reviews)
"Helpful staff and the breakfast was lovely. So close to everything it was nice to be able to just walk around and not have to drive to places."
United States
MARIA ALELI
The price is CA $307
CA $389 total
includes taxes & fees
Nov 10 - Nov 11
Seagull Inn
A room with a large window overlooking a beach, a bench, and a dresser with a decorative item.

7. Elk Cove Inn & Spa

Elk Cove Inn & Spa
3.5 star property
Elk
9.4 out of 10, Exceptional, (156 reviews)
"This place has so much character. It's super cozy and unique."
United States
Jason
The price is CA $454
CA $504 total
includes taxes & fees
Nov 9 - Nov 10
Elk Cove Inn & Spa
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

Top reviews in Melbourne

A coastal house with a large tree in the garden, a view of the ocean, and a well-maintained lawn.
Agate Cove Inn

Agate Cove Inn

Agate Cove Inn
Mendocino

10/10 Excellent

Agate Cove is truly a hidden gem. The staff were very helpful and friendly at check in. We were given an upgraded ocean view room at no extra cost. There is an unobstructed view of the ocean with the garden in the foreground which makes for very pleasant scenery. 5/5 stars in our books.
Canada
Kim
Reviewed August 7, 2026
Agate Cove Inn

Frequently Asked Questions

Searching for B&Bs in Melbourne?

If you want to find a place to stay with fewer rooms than the traditional hotel and a more personalized environment, a B&B might be the perfect option for your getaway to Melbourne.

Are you thinking about B&Bs over traditional hotel rooms?

With attentive service, opportunities to meet other guests, and of course a scrumptious breakfast, B&Bs offer a truly one-of-a-kind setting.

What are the best B&Bs in Melbourne?

Below are some well-liked B&Bs in the surrounding area: Agate Cove Inn: 12 rooms. 8.3 mi (13.3 km) from the heart of Melbourne. Enjoy the fireplace in the lobby and patio area. Inns of Mendocino: 19 rooms. 8 mi (12.9 km) from the downtown core. Enjoy the free full breakfast and designer toiletries. Elk Cove Inn & Spa: 16 rooms. Situated 11.3 mi (18.2 km) from the heart of Melbourne. Enjoy the free full breakfast and onsite spa services. Brewery Gulch Inn: 11 rooms. 7.6 mi (12.3 km) from the heart of downtown. Enjoy the local cuisine breakfast and massage services. Headlands Inn Bed & Breakfast: 8 rooms. Located 8 mi (12.9 km) from the core of Melbourne. Enjoy the unique décor and patio area.

When is the best time to book my B&B in Melbourne?

When you're dreaming of a escape to Melbourne, be sure to take into account the year-round temperatures. The hottest months are usually August and July with an average temp of 61°F, while the coldest months are February and March with an average of 50°F. Average annual precipitation for Melbourne is 31 inches.

Explore a world of travel with Expedia