Book Hotels in Columbia Falls, ME
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Columbia Falls hotels

Acadia Bay Inn
12 Miramar Ave Sullivan ME
This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free full breakfast each morning. A terrace, a garden, and a lobby fireplace ...
"Matt and Nicole are great. Love how they continue to serve others and offer such a wonderful experience. Fresh coffee, a gourmet breakfast and loved the fresh towels, that was a pleasant surprise. We loved exploring Acadia National Park and Bar Harbor. Lots to do! The Inn is just as pictured and ..."
Reviewed on Jun 16, 2026

Oceanfront Cottage with Private Beach & Fire Pit
Gouldsboro ME
This vacation home features a water park, a garden, and laundry facilities. Barbecue grills are provided for your convenience.
"This home is our favorite VRBO rental by far. Gorgeous location on the bay in Gouldsboro with all the amenities, inside and out, that we could ever wish for. Loved sitting on the deck and by the shore soaking up the sun, listening to the birds and watching the tide come in and go out. The home itself ..."
Reviewed on Jun 7, 2026

WOW! Amazing property with an amazing view. You will never want to leave!
Jonesport ME
This vacation home features a garden, laundry facilities, and barbecue grills.
"We just spent two weeks at this beautiful property with an amazing view. The beds were very warm and comfortable. The accommodations were as noted and perfect! Supplied us with enough toilet paper and paper towels, and trash bags and laundry detergent and dishwashing pods linens were of excellent ..."
Reviewed on May 30, 2026

Lobster Cottage on the Harbor W/Lighthouse and Waterviews.
Prospect Harbor ME
This vacation home features a garden, laundry facilities, and barbecue grills.
"The harbor and lighthouse right across from the cottage were beautiful. There are no words to describe the sunrises. Liz with Coastal Maine was great to work with and very responsive to any questions we had."
Reviewed on Oct 16, 2025

Quiet and Cozy Seaside Cottage with Amazing Sunsets
Steuben ME
This cottage features a garden, laundry facilities, and barbecue grills.
"A clean and comfortable place to stay"
Reviewed on Jun 12, 2026

Elsa's Inn on the Harbor
179 Main St Prospect Harbor ME
$203 nightly
The price is $221 total per night from Jul 6 to Jul 7
$221 total
Jul 6 - Jul 7
Total with taxes and fees
This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free full breakfast each morning. A garden and a picnic area are also ...
"Wonderful owner and location!"
Reviewed on Jun 10, 2026

Bluff House Inn
Bluff House Road Gouldsboro ME
$231 nightly
The price is $251 total per night from Jun 22 to Jun 23
$251 total
Jun 22 - Jun 23
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a communal living room are also on ...
"This place is Amazing ! The views cannot be beat ,the cabins are super cute the staff was Great ! We will be back !!"
Reviewed on Jun 14, 2026

Machias River Inn
103 Main Street Machias ME
$180 nightly
The price is $196 total per night from Jun 29 to Jun 30
$196 total
Jun 29 - Jun 30
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a picnic ...
"Very nice"
Reviewed on Jun 16, 2026

The Bluebird Motel
231Dublin St Machias ME
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $142 total per night from Jun 22 to Jun 23
$142 total
Jun 22 - Jun 23
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, a picnic area, and express check-out are also on ...
"Roadside motel with spacious rooms and dog friendly. The hotel is undergoing major renovations. We stayed in a not yet remodeled room, so comments on the physical quality will soon be outdated. That said, our room was well maintained but showing some wear."
Reviewed on Jun 11, 2026
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.
Frequently asked questions
Recent Columbia Falls hotel reviews by fellow wanderers

Acadia Bay Inn
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Matt and Nicole are great. Love how they continue to serve others and offer such a wonderful experience. Fresh coffee, a gourmet breakfast and loved the fresh towels, that was a pleasant surprise. We loved exploring Acadia National Park and Bar Harbor. Lots to do! The Inn is just as pictured and we highly recommend Acadia Bay Inn!"
A verified traveler stayed at Acadia Bay Inn
Explore More Ways to Travel with Travelocity
- Hotels near Schoodic Mountain
- Machiasport Hotels
- East Machias Hotels
- Jonesboro Hotels
- Deblois Hotels
- Sullivan Hotels
- B&B in Cherryfield
- Cabins in Cherryfield
- Cherryfield Hotels
- Inns in Cherryfield
- Motels in Cherryfield
- Rv Parks in Cherryfield
- Hotels near Chapter Two Art Gallery
- B&B in Jonesport
- Cabins in Jonesport
- Cottages in Jonesport
- Cheap Hotels in Jonesport
- Jonesport Hotels
- Hotels near Bad Little Falls Park
- Corea Hotels
- Hotels near The Bold Coast
- Franklin Hotels
- Hotels near Sullivan Harbor Farm
- Hotels near Bartlett Maine Estate Winery
- Sorrento Hotels
- 4 Star Hotels in Milbridge
- Apartments in Milbridge
- B&B in Milbridge
- Cabins in Milbridge
- Condos in Milbridge
- Cheap Hotels in Milbridge
- Milbridge Hotels
- Inns in Milbridge
- Vacation Homes in Milbridge
- Hotels near Roque Bluffs State Park
- Prospect Harbor Hotels
- Birch Harbor Hotels
- Cabins in Machias
- Luxury Hotels in Machias
- Pet Friendly Hotels in Machias
- Machias Hotels
- Lodges in Machias
- Winter Harbor Hotels
- 3 Star Hotels in Great Wass Island
- Apartments in Great Wass Island
- B&B in Great Wass Island
- Hostels in Great Wass Island
- 5 Star Hotels in North Coast
- Farmstay in North Coast
- Apartments in North Coast
- Cabins in North Coast
- Beach Resorts & in North Coast
- Kid Friendly Hotels in North Coast
- North Coast Hotels
- Apartments in Addison
- B&B in Addison
- Cottages in Addison
- Kid Friendly Hotels in Addison
- Addison Hotels
- Motels in Addison
- Cutler Hotels
- Gouldsboro Hotels
- Hotels near Jasper Beach
- Steuben Hotels
- 5 Star Hotels in Beals
- B&B in Beals
- Cottages in Beals
- Beals Hotels
- Motels in Beals
- 3 Star Hotels in Harrington
- B&B in Harrington
- Cabins in Harrington
- Cottages in Harrington
- Harrington Hotels
- Motels in Harrington
- Vacation Homes in Harrington
- Flights to Jonesport
- Flights to Milbridge
- Flights to Machias
- Flights from Houston to Machias
- Flights from Portland to Machias
- Flights from Buffalo to Machias
- Flights from Huntsville to Machias
- Flights from Cleveland to North Coast
- Flights from Dallas to North Coast
- Flights from Los Angeles to North Coast
- Flights from Raleigh to North Coast
- Flights from Milwaukee to North Coast
- Flights from Grand Rapids to North Coast
- Flights from Wichita to North Coast
- Flights from Corpus Christi to North Coast






