Book Hotels in Fort Covington, NY

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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Fort Covington hotels

Cozy Cottage Escape on 123 acres

Cozy Cottage Escape on 123 acres

Malone NY
This vacation home features a garden, laundry facilities, and barbecue grills.
"Walking on the property"

Reviewed on Feb 26, 2026

Get rates
Opens in a new windowCozy Cottage Escape on 123 acres
Adirondack river house with a new pavilion seats 50 constructed fall of 2025

Adirondack river house with a new pavilion seats 50 constructed fall of 2025

Winthrop NY
This vacation home features an outdoor pool and a hot tub. Families will appreciate the playground and onsite laundry facilities. A garden and a living plant ...
"Location was amazing- not far from town and secluded. Beautiful view of river and lots of outdoor space. House was clean, well appointed, family friendly, expertly decorated and extremely comfortable. The showers were a little complicated with no directions, the hot tub was not operational, and one ..."

Reviewed on May 18, 2026

Get rates
Opens in a new windowAdirondack river house with a new pavilion seats 50 constructed fall of 2025
Blue Spruce Motel

Blue Spruce Motel

2.5 out of 5
325 East Orvis Street Massena NY
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $154 total per night from Jun 28 to Jun 29
$154 total
Jun 28 - Jun 29
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Business travelers can take advantage of the ...
"Loved the Beekman 1802 shower supplies! Very clean! Thank you for having us!"

Reviewed on Jun 21, 2026

Opens in a new windowBlue Spruce Motel
Red Roof Inn PLUS+ & Suites Malone

Red Roof Inn PLUS+ & Suites Malone

2.5 out of 5
42 Finney Blvd Malone NY
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $155 total per night from Jun 28 to Jun 29
$155 total
Jun 28 - Jun 29
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
"Very happy with hotel"

Reviewed on Jun 25, 2026

Opens in a new windowRed Roof Inn PLUS+ & Suites Malone
Holiday Inn Express Hotel & Suites Malone by IHG

Holiday Inn Express Hotel & Suites Malone by IHG

2.5 out of 5
3351 State Route 11 Malone NY
Fully refundable
$199 nightly
The price is $225 total per night from Jun 28 to Jun 29
$225 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"very outdated and there is damages to doors in the hotel room and the bathtub is rusty."

Reviewed on Jun 21, 2026

Opens in a new windowHoliday Inn Express Hotel & Suites Malone by IHG
Super 8 by Wyndham Massena NY

Super 8 by Wyndham Massena NY

2 out of 5
84 Grove St Massena NY
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $117 total per night from Jun 28 to Jun 29
$117 total
Jun 28 - Jun 29
Total with taxes and fees
The motel doesn't skimp on freebies - guests receive free on-the-go breakfast and free self parking. Business travelers can take advantage of the business center. ...
"person at the front desk was very amicable and filled with information."

Reviewed on Jun 16, 2026

Opens in a new windowSuper 8 by Wyndham Massena NY
SureStay by Best Western Massena

SureStay by Best Western Massena

2 out of 5
15054 State Highway 37 Massena NY
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Jul 3 to Jul 4
$103 total
Jul 3 - Jul 4
Total with taxes and fees
This hotel features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free continental breakfast each morning. A terrace and a picnic ...
"If was neat and clean. The staff was helpful and friendly."

Reviewed on Jun 15, 2026

Opens in a new windowSureStay by Best Western Massena
Akwesasne Mohawk Casino Resort and Players Inn

Akwesasne Mohawk Casino Resort and Players Inn

3.5 out of 5
873 State Route 37 Bombay NY
$211 nightly
The price is $211 total per night from Jul 12 to Jul 13
$211 total
Jul 12 - Jul 13
Total with taxes and fees
A casino and a restaurant are featured at this hotel. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free valet parking. Enjoy the hot ...
Opens in a new windowAkwesasne Mohawk Casino Resort and Players Inn
Malone Inn

Malone Inn

2 out of 5
227 W Main St Malone NY
$115 nightly
The price is $130 total per night from Jun 28 to Jun 29
$130 total
Jun 28 - Jun 29
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and barbecue grills are also provided.
Opens in a new windowMalone Inn
Don't see what you're looking for?
See all available properties in Fort Covington
View all properties
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

What are the top kid-friendly hotels in Fort Covington?
Family trips are where treasured memories are made, but it's no secret that traveling with youngsters can be stressful. These kid-friendly Fort Covington hotels come with perks that aim to keep old and young alike relaxed and happy: The whole gang will enjoy their time at Akwesasne Mohawk Casino Resort. Room service and a pillowtop mattress are just a few of the things that help make this property a popular option. Also consider Home Away From Home. It comes with a king bed, pet-friendly facilities and lots of opportunities to hang out together.
Where can I find cheap hotels in Fort Covington?
At Travelocity you'll find really nice hotels in Fort Covington at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Fort Covington rather than in Fort Covington. We may find you even better rates, too.
How do I find the best Fort Covington hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Fort Covington then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Fort Covington?
The cheapest hotel in Fort Covington is $103. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Fort Covington?
There are 76 hotels in Fort Covington on Travelocity.
What are the best hotels in Fort Covington?
Fort Covington has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Fort Covington for you!
When is the best time to visit Fort Covington?
If you want the joy of a fun-filled trip in peak season, visit Fort Covington during June, August and October. If you'd prefer the peace of off-season, book a stay during quieter months, such as January, April and November.
When is the cheapest time to stay in Fort Covington?
Based on historic data is usually the cheapest month to visit Fort Covington. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Fort Covington?
There are multiple hotels in Fort Covington that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Fort Covington. We have plenty of kid-friendly hotels in Fort Covington to choose from on Travelocity!
Why book a hotel in Fort Covington through Travelocity?
Because we have the top hotels in Fort Covington! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Fort Covington on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Fort Covington hotel reviews by fellow wanderers

Red Roof Inn PLUS+ & Suites Malone

Red Roof Inn PLUS+ & Suites Malone

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very happy with hotel"
A verified traveler stayed at Red Roof Inn PLUS+ & Suites Malone
Red Roof Inn PLUS+ & Suites Malone

Explore More Ways to Travel with Travelocity