Hotels in Columbia

November 2026
December 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Where to stay in Columbia?

1. The Bluebird Motel

The Bluebird Motel
Machias
$125
$136 total
includes taxes & fees
Nov 1 - Nov 2
The Bluebird Motel

2. Machias River Inn

Machias River Inn
Machias
$170
$185 total
includes taxes & fees
Nov 1 - Nov 2
Machias River Inn

3. Bluff House Inn

Bluff House Inn
Gouldsboro
$112
$188 total
includes taxes & fees
Nov 9 - Nov 10
Bluff House Inn

4. Elsa's Inn on the Harbor

Elsa's Inn on the Harbor
Prospect Harbor
$198
$216 total
includes taxes & fees
Nov 10 - Nov 11
Elsa's Inn on the Harbor
View all properties

Go beyond your typical stay in Columbia

pet friendly image
Pet friendly
Pet friendly
Family friendly image
Family friendly
Family friendly
Apartment image
Apart­ment
Apart­ment
Cottage image
Cottage
Cottage

Learn more about Columbia

The region around Columbia is home to attractions such as Schoodic Lake and Tunk Lake.

See all hotels in Columbia
A winding mountain road surrounded by autumn foliage and rocky terrain.

Check out reviews of Columbia hotels guests love

The Bluebird Motel

The Bluebird Motel
Machias

10/10 Exceptional

United States
Samuel
The Bluebird Motel

Machias River Inn

Machias River Inn
Machias

10/10 Exceptional

United States
Norman
Machias River Inn

Bluff House Inn

Bluff House Inn
Gouldsboro

10/10 Exceptional

United States
Lynn
Bluff House Inn

Elsa's Inn on the Harbor

Elsa's Inn on the Harbor
Prospect Harbor

10/10 Exceptional

United States
Karen
Elsa's Inn on the Harbor

Frequently Asked Questions

Can I book a refundable hotel in Columbia?

If you need the flexibility to change your plans to Columbia, most accommodations offer refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Columbia be like during my vacation?

July and August are typically the warmest months in Columbia when the average temp is 64°F. January and February are the coldest months when the average temperature is 25°F. December and October are the months with the most rain.

Why should I book my Columbia hotel through Hotels.com?

There are lots of reasons to book your Columbia trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.