Book Cheap Hotels in Columbia
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Columbia
Most frequently booked Columbia hotels

Machias River Inn
103 Main Street, Machias, ME
Free cancellation
Reserve now, pay when you stay
28.41 km from city centre
The price is CA $237 per night
CA $237
CA $258 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this hotel in Machias. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attraction Bad Little Falls Park is located nearby.
Parking included
Free WiFi

Bluff House Inn
Bluff House Road, Gouldsboro, ME
35.14 km from city centre
Stay at this 3-star guesthouse in Gouldsboro. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Bar Harbor Whale Watching and Grindstone Neck Golf Course are located nearby.
Pet-friendly
Parking included

Jones Pond - Rustic Cabin. One step above camping.
31.57 km from city centre
Stay at this cottage in Gouldsboro. Enjoy patios. Popular attractions Bartlett Maine Estate Winery and Sullivan Harbor Farm are located nearby.
Pet-friendly
Outdoor space

Quiet and Cozy Seaside Cottage with Amazing Sunsets
26.11 km from city centre
Stay at this cottage in Steuben. Enjoy free WiFi, a garden, and patios. Popular attractions Petit Manan Point and Rogers Point Beach are located nearby.
Kitchen
Washer

Dog-friendly, bayfront home w/rocky beach, full kitchen, washer/dryer & firepit
29.13 km from city centre
Book a stay at this beach vacation home in Gouldsboro. Enjoy a beach locale, a garden, and patios. Popular attractions Bartlett Maine Estate Winery and Rogers Point Beach are located nearby.
Kitchen
Washer

Elsa's Inn on the Harbor
179 Main St, Prospect Harbor, ME
34.76 km from city centre
The price is CA $323 per night
CA $323
CA $352 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this B&B in Prospect Harbor. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Chapter Two Art Gallery and Corea Heath - Maine Coast Islands National Wildlife Refuge - North are located nearby.
Breakfast included
Pet-friendly

On The Rocks is located near Acadia National Park and Mount Desert Island.
34.62 km from city centre
Stay at this cottage in Franklin. Enjoy patios, in-room washers/dryers, and an in-room coffeemaker. Popular attractions Abrams Pond and Donnell Pond are located nearby.
Kitchen
Washer

Priv SANDY beach. Porch with Bayview for Miles
28.75 km from city centre
Book a stay at this beach cabin in Corea. Enjoy free WiFi, a beach locale, and a garden. Popular attractions Rogers Point Beach and Chapter Two Art Gallery are located nearby.
Kitchen
Washer

Lighthouse & Harborview, an Ultimate ME Vacation Home
33.89 km from city centre
Stay at this vacation home in Prospect Harbor. Enjoy free WiFi, a garden, and patios. Popular attractions Chapter Two Art Gallery and Corea Heath - Maine Coast Islands National Wildlife Refuge - North are located nearby.
Kitchen
Washer
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.
Top hotels in Columbia for Extended Stay

Corea Harbor Maine's Black Duck Inn - Downeast/Acadia - Victorian-era - July-Oct
Gouldsboro
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.
Columbia hotels essential information
Accommodation | 433 hotels |
---|---|
Lowest Price | CA $237 |
Highest Price | CA $323 |
Popular hotels | Machias River Inn, Bluff House Inn, Jones Pond - Rustic Cabin. One step above camping., Quiet and Cozy Seaside Cottage with Amazing Sunsets, Dog-friendly, bayfront home w/rocky beach, full kitchen, washer/dryer & firepit, Elsa's Inn on the Harbor, On The Rocks is located near Acadia National Park and Mount Desert Island. , Priv SANDY beach. Porch with Bayview for Miles, Lighthouse & Harborview, an Ultimate ME Vacation Home |
Frequently asked questions
Recent Columbia hotel reviews by fellow wanderers

Machias River Inn
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Digital check-in. Room clean, well-appointed. TV, Microwave and Fridge. Keurig with coffee. Extra pillows, comfy bed. All you need with great views!"
A verified traveller stayed at Machias River Inn
Hotels near…
Areas of Columbia
Most popular
Hotels
Bahia Principe Luxury Bouganville - Adults Only - All InclusiveWhistler Romantic Getaways & HotelsOcho Rios All Inclusive Resorts & HotelsAirport Corporate Kid Friendly HotelsSudbury Luxury HotelsHotels closest to Times SquareParry Sound Ski Resorts and HotelsCheap Hotels in PortoCheap Hotels in HalifaxCheap Hotels in ChetwyndWhite Birches MotelDays Inn by Wyndham Miramichi NBHotels near Malpensa Intl.Cottages Head of JeddoreCheap Hotels in Los AngelesTreehouses Huntsville
Flights