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

This weekend
Next weekend

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 $144 per night from Apr 23 to Apr 24
CA $144
CA $172 total
Apr 23 - Apr 24
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,210 reviews)
Was nice room, good view . Breakfast was supposed to be included but because we booked on Expedia when we went down to breakfast they said it didn’t count. Not very good customer service

Reviewed on Apr 8, 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 $170 per night from Apr 12 to Apr 13
CA $170
CA $203 total
Apr 12 - Apr 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,416 reviews)
Clean room. Great pool !!!!

Reviewed on Apr 8, 2026

Opens in a new windowBest Western Plus St. John's Airport Hotel and Suites
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 $132 per night from Apr 10 to Apr 11
CA $132
CA $152 total
Apr 10 - Apr 11
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)
Great stay all around, so easy to get to & from the highway

Reviewed on Apr 8, 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 $135 per night from Apr 13 to Apr 14
CA $135
CA $170 total
Apr 13 - Apr 14
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! (998 reviews)
Great

Reviewed on Apr 6, 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 $165 per night from Apr 12 to Apr 13
CA $165
CA $197 total
Apr 12 - Apr 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,169 reviews)
Spotless!

Reviewed on Apr 7, 2026

Opens in a new windowHoliday Inn Express & Suites St John's Airport by IHG
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 $161 per night from Apr 12 to Apr 13
CA $161
CA $193 total
Apr 12 - Apr 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 pool in ...
9/10 Wonderful! (1,006 reviews)
#

Reviewed on Apr 8, 2026

Opens in a new windowFairfield Inn & Suites by Marriott St. John's Newfoundland
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 $139 per night from Apr 16 to Apr 17
CA $139
CA $174 total
Apr 16 - Apr 17
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)
A good location, the hotel was clean and the bed was comfortable. Unfortunately, my TV didn’t work, but the TV in the room next to me worked because I heard everything coming out of it through the paper thin walls all night. Loud corridors and the fridge in the room was loud in operation. The breakfast ...

Reviewed on Mar 31, 2026

Opens in a new windowSheraton Hotel Newfoundland
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 $132 per night from Apr 12 to Apr 13
CA $132
CA $157 total
Apr 12 - Apr 13
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,154 reviews)
Staff at the front desk were very helpful and kind. Room was good, bathroom

Reviewed on Apr 7, 2026

Opens in a new windowHampton Inn & Suites by Hilton St. John's Airport
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 $131 per night from Apr 18 to Apr 19
CA $131
CA $156 total
Apr 18 - Apr 19
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! (527 reviews)
Very nice place, great staff, great breakfast

Reviewed on Apr 7, 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 Apr 11 to Apr 12
CA $150
CA $179 total
Apr 11 - Apr 12
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 George Street and Bannerman ...
9.4/10 Exceptional! (141 reviews)
Mary was great and made you feel right at home! Breakfast was really delicious and such a nice, personal way to start the day. The bed is very comfortable and the location to downtown was perfect. I’d highly recommend staying at the Ryan Mansion any time of year! Thank you, Mary!

Reviewed on Mar 30, 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

Explore More Ways to Travel with Travelocity