Book Hotels in Natuashish
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 Natuashish hotels

Alt Hotel St. John's
125 Water Street St. John's NL
$152 nightly
The price is $182 total per night from May 17 to May 18
$182 total
May 17 - May 18
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Front desk staff very helpful and kind. I was having a “day” and was surprised by a room upgrade and parking for the week. Great location with several food options nearby and within the hotel. Room and bathroom was spacious. View was dynamite.
Reviewed on May 16, 2026

Jag Boutique Hotel
115 George Street West St. John's NL
$104 nightly
The price is $124 total per night from May 17 to May 18
$124 total
May 17 - May 18
Total with taxes and fees
The hotel's indoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center, free ...
Valet men that have been there for a while….just super friendly and helpful. Younger and newer not as friendly except a guy Walsh.
Reviewed on May 16, 2026

Stay in Gros Morne
76 Main St N. Rocky Harbour NL
$114 nightly
The price is $131 total per night from May 26 to May 27
$131 total
May 26 - May 27
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Beautiful suite with balcony view of the setting sun
Reviewed on May 11, 2026

Best Western Plus St. John's Airport Hotel and Suites
34 Jetstream Avenue St. John's NL
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $156 total per night from May 17 to May 18
$156 total
May 17 - May 18
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
The pool was a lot off fun
Reviewed on May 15, 2026

Crossroads Inn & Suites
980 Kenmount Road Paradise NL
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $118 total per night from May 17 to May 18
$118 total
May 17 - May 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free ...
Very clean room, easy parking, efficient staff
Reviewed on May 13, 2026

Hampton Inn & Suites by Hilton St. John's Airport
411 Stavanger Drive St. John's NL
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $131 total per night from May 18 to May 19
$131 total
May 18 - May 19
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport ...
Staff were great and friendly.room was nice and clean.
Reviewed on May 16, 2026

The Murray Premises Hotel
5 Becks Cove St. John's NL
$100 nightly
The price is $119 total per night from May 17 to May 18
$119 total
May 17 - May 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the 24-hour business center, ...
Very old building, and historical. Very nice place to stay.
Reviewed on May 15, 2026

Sandman Signature St. John's Hotel
227 Kenmount Road St. John's NL
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $153 total per night from May 17 to May 18
$153 total
May 17 - May 18
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A lobby fireplace, express ...
Beautiful hotel, entrance and room. One night stay, but excellent stay. Staff were fantastic and welcoming!
Reviewed on May 15, 2026

DoubleTree by Hilton St. John's Harbourview
2 Hill O'Chips St. John's NL
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $146 total per night from May 18 to May 19
$146 total
May 18 - May 19
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, a 24-hour business center, and a coffee shop are also ...
Staff and cleanliness excellent
Reviewed on May 16, 2026
Don't see what you're looking for?
See all available properties in Newfoundland and Labrador
View all propertiesLowest 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
Explore More Ways to Travel with Travelocity
- Hotels near Northern Lights Building
- Nain Hotels
- Cottages in Happy Valley - Goose Bay
- Luxury Hotels in Happy Valley - Goose Bay
- Pet Friendly Hotels in Happy Valley - Goose Bay
- Happy Valley - Goose Bay Hotels
- Hopedale Hotels
- Postville Hotels
- Hotels near Rigolet
- Hotels near Goose Bay
- North West River Hotels
- Labrador Hotels
- Hotels near Natuashish
- Makkovik Hotels
- Flights from Makkovik
- Flights from Postville
- Flights to Happy Valley - Goose Bay
- Flights from Hopedale
- Flights to Hopedale
- Flights from Rigolet
- Flights from Goose Bay
- Air Canada Denver (DEN) to Goose Bay (YYR) flights
- Air Canada Moncton (YQM) to Goose Bay (YYR) flights
- Air Canada Atlanta (ATL) to Goose Bay (YYR) flights
- Air Canada Québec (YQB) to Goose Bay (YYR) flights
- Air Canada Boston (BOS) to Goose Bay (YYR) flights
- Air Canada Norfolk (ORF) to Goose Bay (YYR) flights
- Air Canada Toronto (YYZ) to Goose Bay (YYR) flights
- Air Canada Montreal (YUL) to Goose Bay (YYR) flights
- Air Canada Raleigh (RDU) to Goose Bay (YYR) flights
- Air Canada Halifax (YHZ) to Goose Bay (YYR) flights
- Pal Airlines Deer Lake (YDF) to Goose Bay (YYR) flights
- Pal Airlines Montreal (YUL) to Goose Bay (YYR) flights
- Pal Airlines St. John's (YYT) to Goose Bay (YYR) flights
- Pal Airlines Halifax (YHZ) to Goose Bay (YYR) flights
- Flights from Boston (BOS) to Goose Bay (YYR)
- Flights from Charleston (CHS) to Goose Bay (YYR)
- Flights from Denver (DEN) to Goose Bay (YYR)
- Flights from Dallas (DFW) to Goose Bay (YYR)
- Flights from Newark Liberty Intl. Airport (EWR) to Goose Bay (YYR)
- Flights from Houston (IAH) to Goose Bay (YYR)
- Flights from Indianapolis (IND) to Goose Bay (YYR)
- Flights from New York (JFK) to Goose Bay (YYR)
- Flights from Los Angeles (LAX) to Goose Bay (YYR)
- Flights from Orlando (MCO) to Goose Bay (YYR)
- Flights from Chicago (ORD) to Goose Bay (YYR)
- Flights from Philadelphia (PHL) to Goose Bay (YYR)
- Flights from Raleigh (RDU) to Goose Bay (YYR)
- Flights from Deer Lake (YDF) to Goose Bay (YYR)
- Flights from Halifax (YHZ) to Goose Bay (YYR)
- Flights from Québec (YQB) to Goose Bay (YYR)
- Flights from Windsor (YQG) to Goose Bay (YYR)
- Flights from Gander (YQX) to Goose Bay (YYR)
- Flights from Vancouver (YVR) to Goose Bay (YYR)
- Flights from Calgary (YYC) to Goose Bay (YYR)
- Flights from St. John's (YYT) to Goose Bay (YYR)
- Flights from Toronto (YYZ) to Goose Bay (YYR)
- Flights to Labrador
- Flights to Nain

