Find and compare 4 Star hotels in Paradise

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

Next weekend
In two weeks

Featured Paradise 4 Star hotels

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 $134 per night from Mar 9 to Mar 10
CA $134
CA $160 total
Mar 9 - Mar 10
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,133 reviews)
Great staff, loved the hot tub and beautiful hotel

Reviewed on Feb 21, 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 $143 per night from Feb 23 to Feb 24
CA $143
CA $171 total
Feb 23 - Feb 24
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,358 reviews)
Staff were excellent, room was very clean, restaurant was as nice, food was very good.

Reviewed on Feb 21, 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
The price is CA $127 per night from Feb 23 to Feb 24
CA $127
CA $159 total
Feb 23 - Feb 24
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,003 reviews)
Room was great

Reviewed on Feb 19, 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 $143 per night from Mar 15 to Mar 16
CA $143
CA $171 total
Mar 15 - Mar 16
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,150 reviews)
cleanliness of rooms and an awesome breakfast

Reviewed on Feb 21, 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 $143 per night from Feb 24 to Feb 25
CA $143
CA $171 total
Feb 24 - Feb 25
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,118 reviews)
clean room, great breakfast.

Reviewed on Feb 20, 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 $135 per night from Mar 15 to Mar 16
CA $135
CA $162 total
Mar 15 - Mar 16
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,005 reviews)
Overpriced for the room

Reviewed on Feb 16, 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 $122 per night from Mar 2 to Mar 3
CA $122
CA $141 total
Mar 2 - Mar 3
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,001 reviews)
Room was clean

Reviewed on Feb 22, 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 $131 per night from Feb 23 to Feb 24
CA $131
CA $165 total
Feb 23 - Feb 24
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,004 reviews)
Really nice

Reviewed on Feb 21, 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 $142 per night from Feb 23 to Feb 24
CA $142
CA $170 total
Feb 23 - Feb 24
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! (513 reviews)
Room was okay but the Ned was hard to sleep On

Reviewed on Feb 13, 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 23 to Feb 24
CA $150
CA $179 total
Feb 23 - Feb 24
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.4/10 Exceptional! (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 Paradise
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 Paradise

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 Paradise 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 Paradise 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 Paradise, 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 Paradise hotel reviews by fellow wanderers