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 $235 per night
CA $235
CA $256 total
includes taxes & fees
Apr 12 - Apr 13
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

Elsa's Inn on the Harbor
179 Main St, Prospect Harbor, ME
34.76 km from city centre
The price is CA $320 per night
CA $320
CA $349 total
includes taxes & fees
Apr 8 - Apr 9
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

Bring everything to camp minus the tent at our little cabin.
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

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.
On private beach
Breakfast included

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 Rogers Point Beach and Corea Heath - Maine Coast Islands National Wildlife Refuge - North 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

The Bluebird Motel
231Dublin St, Machias, ME
Free cancellation
Reserve now, pay when you stay
26.7 km from city centre
The price is CA $156 per night
CA $156
CA $170 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this motel in Machias. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attraction Bad Little Falls Park is located nearby.
Pet-friendly
Parking included

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
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 | 436 hotels |
---|---|
Lowest Price | CA $156 |
Highest Price | CA $320 |
Popular hotels | Machias River Inn, Elsa's Inn on the Harbor, Bring everything to camp minus the tent at our little cabin., Bluff House Inn, Quiet and Cozy Seaside Cottage with Amazing Sunsets, Dog-friendly, bayfront home w/rocky beach, full kitchen, washer/dryer & firepit, The Bluebird Motel, On The Rocks is located near Acadia National Park and Mount Desert Island. , Charming Lakefront House with Outdoor Firepit, Washer/Dryer and Wifi |
Frequently asked questions
Recent Columbia hotel reviews by fellow wanderers

Machias River Inn
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Always clean, well-appointed renovated rooms with beautiful view of the river."
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