Find and compare 4 Star hotels in Petty Harbour-Maddox Cove

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Featured Petty Harbour-Maddox Cove 4 Star hotels

Jag Boutique Hotel

Jag Boutique Hotel

4.5 out of 5
115 George Street West St. John's NL
The price is CA $119 per night from Feb 18 to Feb 19
CA $119
CA $142 total
Feb 18 - Feb 19
includes taxes & fees
Book a stay at this luxury hotel in St. John's. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the bar in our ...
9.4/10 Exceptional! (2,110 reviews)
Clean room amenities and courteous helpful staff

Reviewed on Feb 12, 2026

Opens in a new windowJag Boutique Hotel
Best Western Plus St. John's Airport Hotel and Suites

Best Western Plus St. John's Airport Hotel and Suites

4 out of 5
34 Jetstream Avenue St. John's NL
Fully refundableReserve now, pay when you stay
The price is CA $135 per night from Feb 22 to Feb 23
CA $135
CA $162 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this business-friendly hotel in St. John's. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the pool and the helpful ...
9/10 Wonderful! (1,338 reviews)
Great hotel

Reviewed on Feb 10, 2026

Opens in a new windowBest Western Plus St. John's Airport Hotel and Suites
Delta Hotels by Marriott St. John's Conference Centre

Delta Hotels by Marriott St. John's Conference Centre

4 out of 5
120 New Gower Street St. John's NL
Fully refundableReserve now, pay when you stay
The price is CA $127 per night from Feb 22 to Feb 23
CA $127
CA $159 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this business-friendly hotel in St. John's. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,007 reviews)
Everything was perfect.

Reviewed on Feb 7, 2026

Opens in a new windowDelta Hotels by Marriott St. John's Conference Centre
Holiday Inn Express & Suites St John's Airport by IHG

Holiday Inn Express & Suites St John's Airport by IHG

4 out of 5
5 Navigator Avenue St. John's NL
Fully refundable
The price is CA $135 per night from Feb 22 to Feb 23
CA $135
CA $161 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this business-friendly hotel in St. John's. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,144 reviews)
Staff was exceptional ! Room was great!

Reviewed on Feb 10, 2026

Opens in a new windowHoliday Inn Express & Suites St John's Airport by IHG
Hampton Inn & Suites by Hilton St. John's Airport

Hampton Inn & Suites by Hilton St. John's Airport

4 out of 5
411 Stavanger Drive St. John's NL
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Feb 22 to Feb 23
CA $137
CA $164 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this golf hotel in St. John's. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (1,113 reviews)
Room was ok. Wasn’t too bad for cleanliness, could have used a dusting. Staff was friendly. Breakfast was great. Coffee was good.

Reviewed on Feb 8, 2026

Opens in a new windowHampton Inn & Suites by Hilton St. John's Airport
Fairfield Inn & Suites by Marriott St. John's Newfoundland

Fairfield Inn & Suites by Marriott St. John's Newfoundland

4 out of 5
199 Kenmount Rd St. John's NL
Fully refundableReserve now, pay when you stay
The price is CA $159 per night from Feb 22 to Feb 23
CA $159
CA $190 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this business-friendly hotel in St. John's. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in ...
9/10 Wonderful! (1,000 reviews)
Great hotel, clean, and good staff

Reviewed on Feb 12, 2026

Opens in a new windowFairfield Inn & Suites by Marriott St. John's Newfoundland
Crossroads Inn & Suites

Crossroads Inn & Suites

4 out of 5
980 Kenmount Road Paradise NL
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from Feb 21 to Feb 22
CA $121
CA $140 total
Feb 21 - Feb 22
includes taxes & fees
Book a stay at this business-friendly hotel in Paradise. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,003 reviews)
Comfortable, clean and conveniently located. My go to place to stay.

Reviewed on Feb 11, 2026

Opens in a new windowCrossroads Inn & Suites
Sheraton Hotel Newfoundland

Sheraton Hotel Newfoundland

4.5 out of 5
115 Cavendish Square St. John's NL
Fully refundableReserve now, pay when you stay
The price is CA $127 per night from Feb 22 to Feb 23
CA $127
CA $159 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this luxury hotel in St. John's. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful staff ...
8.6/10 Excellent! (1,001 reviews)
The room & hotel stay was amazing! Very clean, super friendly staff, harbour view and an excellent onsite restaurants. The pool, hot tub and sauna was just perfect!

Reviewed on Feb 12, 2026

Opens in a new windowSheraton Hotel Newfoundland
Leaside Manor by The Leaside Group

Leaside Manor by The Leaside Group

4.5 out of 5
39 Topsail Road St. John's NL
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Mar 17 to Mar 18
CA $138
CA $165 total
Mar 17 - Mar 18
includes taxes & fees
Book a stay at this luxury B&B in St. John's. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (511 reviews)
Room was spotless, Staff were so nice, Manor was beautiful, loved the old features, breakfast was great, bottle of wine was such a nice add on. Water pressure was low in the shower and the bathroom in Quidi Vidi room was very small but overall a very lovely stay.

Reviewed on Feb 12, 2026

Opens in a new windowLeaside Manor by The Leaside Group
Ryan Mansion

Ryan Mansion

4 out of 5
21 Rennies Mill Road St. John's NL
The price is CA $150 per night from Feb 17 to Feb 18
CA $150
CA $179 total
Feb 17 - Feb 18
includes taxes & fees
Book a stay at this business-friendly guesthouse in St. John's. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Bannerman Park and Colonial ...
9.2/10 Wonderful! (133 reviews)
Had a great stay; enjoyed the atmosphere, architecture, and amenities.

Reviewed on Jan 18, 2026

Opens in a new windowRyan Mansion
Don't see what you're looking for?
See all available properties in Petty Harbour-Maddox Cove
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.

4 Star Hotels Petty Harbour-Maddox Cove

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Petty Harbour-Maddox Cove 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Petty Harbour-Maddox Cove will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Petty Harbour-Maddox Cove, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Petty Harbour-Maddox Cove hotel reviews by fellow wanderers