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

This weekend
Next weekend

Featured Petty Harbour-Maddox Cove 4 Star hotels

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 $259 per night from Jul 12 to Jul 13
CA $259
CA $310 total
Jul 12 - Jul 13
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.2/10 Wonderful! (1,542 reviews)
"Had to ask for housekeeping to clean the room. The pool area was never monitored, as small kids vomited in the hot tub. As well the hot tub jets were out of service on 2 different occasions. Service at the restaurant was not the greatest. For the most part, my week went well, but this was a lot of ..."

Reviewed on Jul 1, 2026

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

Jag Boutique Hotel

4.5 out of 5
115 George Street West St. John's NL
Fully refundableReserve now, pay when you stay
The price is CA $264 per night from Jul 5 to Jul 6
CA $264
CA $316 total
Jul 5 - Jul 6
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,386 reviews)
"La musique est omniprésente partout et le son pourrait être un peu plus bas"

Reviewed on Jul 1, 2026

Opens in a new windowJag Boutique Hotel
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 $237 per night from Jul 7 to Jul 8
CA $237
CA $283 total
Jul 7 - Jul 8
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.2/10 Wonderful! (1,304 reviews)
"Boston pizza shares a parking lot. New renovations are neat and clean. Close by shopping and fast food options as well. Airport shuttle is always on time. Free breakfast is great. My goto hotel in the city."

Reviewed on Jul 2, 2026

Opens in a new windowHampton Inn & Suites by Hilton St. John's Airport
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 $158 per night from Jul 13 to Jul 14
CA $158
CA $182 total
Jul 13 - Jul 14
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.2/10 Wonderful! (1,007 reviews)
"Staff was very helpfull. Helped us with anything we needed. Queen size bed seemed small but we are use to a king bed."

Reviewed on Jul 2, 2026

Opens in a new windowCrossroads Inn & 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 $269 per night from Jul 9 to Jul 10
CA $269
CA $338 total
Jul 9 - Jul 10
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,001 reviews)
"Great location. Helpful staff, and clean, comfortable rooms. Would stay here again."

Reviewed on Jul 2, 2026

Opens in a new windowDelta Hotels by Marriott St. John's Conference Centre
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
The price is CA $233 per night from Jul 19 to Jul 20
CA $233
CA $279 total
Jul 19 - Jul 20
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,004 reviews)
"The hotel is new, clean, and provides convenient parking access. While some room amenities required maintenance during our stay, the staff addressed the issue promptly by providing replacements. However, the breakfast selection was limited and fell short of the standard typically expected from a ..."

Reviewed on Jun 30, 2026

Opens in a new windowFairfield Inn & Suites by Marriott St. John's Newfoundland
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 $286 per night from Jul 12 to Jul 13
CA $286
CA $342 total
Jul 12 - Jul 13
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.2/10 Wonderful! (1,200 reviews)
"We booked here for 8 days with our two teenage grandsons. The bathroom consisted of a shower and toilet and wasn’t even big enough to change your mind. There was two hooks right up against the shower but was pretty difficult to hang 4 towels. The sink was outside the bathroom and there was no place ..."

Reviewed on Jul 2, 2026

Opens in a new windowHoliday Inn Express & Suites St John's Airport by IHG
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 $263 per night from Jul 8 to Jul 9
CA $263
CA $331 total
Jul 8 - Jul 9
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,000 reviews)
"Cleanliness was fine. However, I had numerous problems getting in and out of the parking lot with the pass keys to get the gate to open, I notice other guests having the same problem. One other thing was a meal I didn"t have in the main dining room. I ordered a T-Bone steak I had to send back twice. ..."

Reviewed on Jun 30, 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
The price is CA $207 per night from Jul 20 to Jul 21
CA $207
CA $248 total
Jul 20 - Jul 21
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.2/10 Wonderful! (579 reviews)
"We had a wonderful stay for one night in the Quidi Vidi room. Then we came back at the end of our trip for four nights and stayed in Port Royal room, and this one was much bigger with bigger bathroom. Both rooms were on the first floor. The manor was very clean and quiet. The breakfast was delicious ..."

Reviewed on Jun 30, 2026

Opens in a new windowLeaside Manor by The Leaside Group
Abba Boutique Inn

Abba Boutique Inn

4 out of 5
36 Queens Road St. John's NL
Book a stay at this business-friendly guesthouse in St. John's. Enjoy free WiFi, free parking, and premium TV channels. Popular attractions The Rooms and George ...
7.8/10 Good! (569 reviews)
"Everything was excellent about our stay and the room was great. I will give a mixed review about location as it’s excellent for walking and seeing St. John’s but it is next door to a park with several sketchy people hanging out nightly. We were okay with it but others might be less comfortable. Thanks ..."

Reviewed on Jun 28, 2026

Opens in a new windowAbba Boutique Inn
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

Explore More Ways to Travel with Travelocity