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
Top Fort Covington hotels
Cozy cabin in Brasher Falls, NY
Brasher Falls NY
This cabin featured laundry facilities and barbecue grills.
"The property was everything it said it was and more. Well worth the price! I would definitely stay there again"
Reviewed on Jul 25, 2026
Secluded Cabin On the Salmon River Peninsula With AC and Heat in Westville NY
Constable NY
This cabin features barbecue grills.
"Absolutely love this property. It was our second year coming here and we will be back next year."
Reviewed on Aug 8, 2026
Red Roof Inn PLUS+ & Suites Malone
42 Finney Blvd Malone NY
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $155 total per night from Aug 9 to Aug 10
$155 total
Aug 9 - Aug 10
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 ...
"great place to stay in this area of upstate ny"
Reviewed on Aug 8, 2026
Holiday Inn Express Hotel & Suites Malone by IHG
3351 State Route 11 Malone NY
Fully refundable
$175 nightly
The price is $198 total per night from Aug 16 to Aug 17
$198 total
Aug 16 - Aug 17
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. ...
"Overall the property was fine. Good breakfast, comfortable beds and warm shower. We did have issues with the bathroom door not latching, the phone not working, and bad WiFi."
Reviewed on Jul 28, 2026
Super 8 by Wyndham Massena NY
84 Grove St Massena NY
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $117 total per night from Aug 9 to Aug 10
$117 total
Aug 9 - Aug 10
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. ...
"Stayed at many Super 8 places before. This one is the cleanest one by far. Enjoyed."
Reviewed on Aug 7, 2026
SureStay by Best Western Massena
15054 State Highway 37 Massena NY
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $114 total per night from Aug 16 to Aug 17
$114 total
Aug 16 - Aug 17
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 ...
"Was clean and staff was helpful and friendly…perfect for the price point…will stay there again when back in the area…"
Reviewed on Aug 2, 2026
Akwesasne Mohawk Casino Resort and Players Inn
873 State Route 37 Bombay NY
Fully refundableReserve now, pay when you stay
$196 nightly
The price is $196 total per night from Aug 9 to Aug 10
$196 total
Aug 9 - Aug 10
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 ...
Malone Inn
227 W Main St Malone NY
$115 nightly
The price is $130 total per night from Aug 9 to Aug 10
$130 total
Aug 9 - Aug 10
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.
Blue Spruce Motel
325 East Orvis Street Massena NY
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $154 total per night from Aug 9 to Aug 10
$154 total
Aug 9 - Aug 10
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 ...
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 Fort Covington hotel reviews by fellow wanderers
Red Roof Inn PLUS+ & Suites Malone
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"great place to stay in this area of upstate ny"
A verified traveler stayed at Red Roof Inn PLUS+ & Suites Malone
Explore More Ways to Travel with Travelocity
- Indoor Pool in Malone
- Pet Friendly in Malone
- Hotels in Malone
- Motels in Malone
- Privatevacationhomes in Malone
- Hot Tub in Malone
- Malone Inn
- Budget in Malone
- Cottages in Malone
- Cabins in Malone
- Bedandbreakfast in Malone
- Apartments in Malone
- Hotels in Madrid
- Apartments in Massena
- Hotels near Massena NY
- Hotels near Massena Town Beach
- Hotels near Mirror Lake
- Hotels in Moira
- Motels in Moira
- Hotels in Mountain View
- Hotels in Norfolk
- Cottages in North Bangor
- Hotels in Plattsburgh
- Hotels in Potsdam
- Hotels in Saranac Lake
- Cottages in St Lawrence Seaway
- Hotels near St Lawrence University
- Hotels near State University of New York-Potsdam
- Hotels near Titus Mountain Family Ski Center
- Hotels in Tupper Lake
- Hotels in Waddington
- Hotels near Whiteface Mountain
- Hotels in Lake Placid
- Hotels in Hogansburg
- Spa in Hogansburg
- Pet Friendly in Hogansburg
- Hot Tub in Hogansburg
- Akwesasne Mohawk Casino Resort And Players Inn
- Hotels in Ellenburg
- Hotels near Eisenhower Locks
- Hotels near Clarkson University
- Hotels in Chateaugay
- Hotels in Canton
- Hotels in Brushton
- Privatevacationhomes in Brasher Falls
- Hotels in Brasher Falls
- Guesthouses in Brasher Falls
- Bedandbreakfast in Brasher Falls
- Apartments in Brasher Falls
- Hotels near Azure Mountain Trailhead
- Hotels near Akwesasne Mohawk Casino
- Hotels in Akwesasne
- Flights from Tampa (TPA) to Massena (MSS)
- Flights from Sarasota (SRQ) to Massena (MSS)
- Flights from SeaTac (SEA) to Massena (MSS)
- Flights from Rochester (ROC) to Massena (MSS)
- Flights from Morrisville (RDU) to Massena (MSS)
- Flights from Presque Isle (PQI) to Massena (MSS)
- Flights from Phoenix (PHX) to Massena (MSS)
- Flights from Philadelphia (PHL) to Massena (MSS)
- Flights from Chicago (ORD) to Massena (MSS)
- Flights from Omaha (OMA) to Massena (MSS)
- Flights from Minneapolis (MSP) to Massena (MSS)
- Flights from Memphis (MEM) to Massena (MSS)
- Flights from Kansas City (MCI) to Massena (MSS)
- Flights from Flushing (LGA) to Massena (MSS)
- Flights from Houston (IAH) to Massena (MSS)
- Flights from Chantilly (IAD) to Massena (MSS)
- Flights from Grand Rapids (GRR) to Massena (MSS)
- Flights from Horseheads (ELM) to Massena (MSS)
- Flights from Dallas (DFW) to Massena (MSS)
- Flights from Columbus (CMH) to Massena (MSS)
- Flights from Charlotte (CLT) to Massena (MSS)
- Flights from Cleveland (CLE) to Massena (MSS)
- Flights from North Charleston (CHS) to Massena (MSS)
- Flights from Buffalo (BUF) to Massena (MSS)
- Flights from Boston (BOS) to Massena (MSS)
- Flights from Atlanta (ATL) to Massena (MSS)
- United Airlines Las Vegas (LAS) to Massena (MSS) flights
- JetBlue Airways Fort Lauderdale (FLL) to Massena (MSS) flights
- Boutique Air (Priv) Boston (BOS) to Massena (MSS) flights
- Boutique Air (Priv) Baltimore (BWI) to Massena (MSS) flights
- Boutique Air (Priv) Latham (ALB) to Massena (MSS) flights
- American Airlines Morrisville (RDU) to Massena (MSS) flights
- American Airlines Houston (IAH) to Massena (MSS) flights
- Flights from Massena NY
- Flights to Malone
- Flights to Hogansburg
