Book Hotels in Paradise
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 Paradise hotels
Jag Boutique Hotel
"The staff go above and beyond to help u"
Reviewed on Jul 9, 2026
Crossroads Inn & Suites
"The efficiency unit was nice and the staff were excellent. I would recommend it. I’ll be staying there again if it’s available. Make no wonder they get booked up so fast."
Reviewed on Jul 9, 2026
Best Western Plus St. John's Airport Hotel and Suites
"Staff was really helpful especially Ibo who helped w our reservation, front desk staff at check in and shuttle driver. Lobby well laid out and looked nice. Building up our expectation for the rooms. Unfortunately the room looked old and outdated. Hotel rooms really need an upgrade. Will I stay again…only ..."
Reviewed on Jul 9, 2026
Hampton Inn & Suites by Hilton St. John's Airport
"Clean room, friendly staff."
Reviewed on Jul 8, 2026
Capital Hotel
"It was frustrating to go back to the front desk to get new keys as keys did not work. I need to go back to them 3 times during my 2 days stay. First of all, you must swipe the keys very slowly to open the door. We spent few minutes opening the door, finally other guest walking by told us the trick. ..."
Reviewed on Jul 9, 2026
Sandman Signature St. John's Hotel
"We had a spacious suite , unfortunately it was very dimly lit, and three nights in we found silver fish in two locations in our room. We alerted the manager , and on a 7 night stay was offered a $40 credit without an apology. After voicing my concern that they may have gotten into our suitcases, ..."
Reviewed on Jul 7, 2026
Monastery Hotel
"This is an older spot but it was super clean and having a jacuzzi tub in the room was fantastic. The staff were also super kind and arranged for breakfast to be brought to us the night before since we were leaving too early for the kitchen the next day."
Reviewed on Jul 9, 2026
Holiday Inn St. John's Conference Centre by IHG
"Room was comfortable, but , hate the bathroom, there is no good place to put things when showering. Lack of counter space for 2 people. Shower wasn't terribly clean looking. It wasn't dirty, just old looking.."
Reviewed on Jul 8, 2026
The Guv’nor
"Excellent room, staff and restaurant. Highly recommend"
Reviewed on Jul 9, 2026
Paradise Hotel & Travel Guide\n
You won't find any Travelocity accommodations in Paradise. You'll find, however, 3 options within a 10-mile (16-kilometer) drive.
The nearest Travelocity-listed room is the Delta Hotels by Marriott St. John's Conference Centre, Newfoundland and Labrador, found 8 miles (14 kilometers) from the urban core of Paradise. Also, you could head to the Sheraton Hotel Newfoundland, located in Newfoundland and Labrador, which is 9 miles (15 kilometers) from the downtown area.
The The Murray Premises Hotel is approximately 9 miles (14 kilometers) away from the town center of Paradise. An alternative accommodation option is the Courtyard by Marriott St. John's Newfoundland, which is located about 9 miles (15 kilometers) away. The Holiday Inn St. John's Conference Centre and the Fairfield Inn & Suites by Marriott St. John's Newfoundland are two more Travelocity-listed accommodation options worth looking into around Paradise.
After you have spent time in Paradise, take the time to explore the other great attractions Newfoundland has to offer. Photographers will fall in love with Newfoundland's rivers. In addition you could spend time at a few of its old towns, cathedrals and art museums. Outdoor-loving travelers can love snowboarding, skiing and cross-country skiing here.
The closest accommodations in St. John's are Downtown St. John's and Bay Roberts. Downtown St. John's is 9 miles (14 kilometers) to the east of Paradise, while Bay Roberts is 18 miles (28 kilometers) to the east. Downtown St. John's Travelocity-listed places to base yourself include the The Narrows Bed & Breakfast and Balmoral House. The The Spaniards “Room" Heritage Home and Silverwood Inn are a selection of the Travelocity-listed lodgings in Bay Roberts.
If you still have some time before you get out of St. John's, experience the excitement of a game at Southern Shore Arena. Modern travelers will love being able to book a room at the Bears Cove Inn.
When you are traveling via St. John's International Airport and would like to book a room nearby, check out Quality Hotel Harbourview St John's or Comfort Inn Airport.
Frequently asked questions
Recent Paradise hotel reviews by fellow wanderers
The Guv’nor
"Excellent room, staff and restaurant. Highly recommend"
Explore More Ways to Travel with Travelocity
- Mobile Hotels
- Goulds Hotels
- Boutique Hotels in West End
- Luxury Hotels in West End
- West End Hotels
- Quidi Vidi Hotels
- B&B in Mount Pearl
- Condos in Mount Pearl
- Mount Pearl Hotels
- Bay Roberts Hotels
- Petty Harbour-Maddox Cove Hotels
- Holyrood Hotels
- Hotels near Cape Spear Lighthouse
- Hotels near St. Clare's Mercy Hospital
- Bay Bulls Hotels
- Brigus Hotels
- Cabins in Portugal Cove - St. Philips
- Cottages in Portugal Cove - St. Philips
- Portugal Cove - St. Philips Hotels
- Apartments in St. John's
- B&B in St. John's
- Cabins in St. John's
- Condos in St. John's
- Cottages in St. John's
- Extended Stay Hotels in St. John's
- Guest Houses in St. John's
- Hostels in St. John's
- Beach Resorts & in St. John's
- Casino Resorts & in St. John's
- Cheap Hotels in St. John's
- Kid Friendly Hotels in St. John's
- Historic Hotels in St. John's
- Hotels with Balconies in St. John's
- Hotels with Free Parking in St. John's
- Hotels with Hot Tubs in St. John's
- Hotels with Waterslides in St. John's
- Luxury Hotels in St. John's
- Pet Friendly Hotels in St. John's
- Ski Resorts and in St. John's
- St. John's Hotels
- Vacation Homes in St. John's
- Port de Grave Hotels
- Hotels with Suites in Downtown St. John's
- Downtown St. John's Hotels
- Torbay Hotels
- Harbour Main - Chapel's Cove - Lakeview Hotels
- Witless Bay Hotels
- Hotels near St. John's Intl.
- Bell Island Hotels
- Hotels near Masonic Temple
- Bareneed Hotels
- Harbour Grace Hotels
- B&B in Conception Bay South
- Cottages in Conception Bay South
- Hotels on the Lake in Conception Bay South
- Conception Bay South Hotels
- Residences in Conception Bay South
- Pouch Cove Hotels
- All Inclusive Resorts & in Newfoundland and Labrador
- Cheap Hotels in Newfoundland and Labrador
- Historic Hotels in Newfoundland and Labrador
- Hotels with Hot Tubs in Newfoundland and Labrador
- Hotels with Waterslides in Newfoundland and Labrador
- Luxury Hotels in Newfoundland and Labrador
- Ski Resorts and in Newfoundland and Labrador
- Spa Resorts & in Newfoundland and Labrador
- Hotel Wedding Venues Hotels in Newfoundland and Labrador
- Newfoundland and Labrador Hotels
- Apartments in Newfoundland and Labrador
- B&B in Newfoundland and Labrador
- Cabins in Newfoundland and Labrador
- Hostels in Newfoundland and Labrador
- Motels in Newfoundland and Labrador
- Cupids Hotels
- Upper Island Cove Hotels
- Hotels near George Street
- Car rental Mount Pearl
- Car rentals near Suncor Energy Fluvarium
- Car rental St. John's
- Convertible Car Rentals in St. John's
- Luxury Car Rentals in St. John's
- Pickup Car Rentals in St. John's
- Van Car Rentals in St. John's
- Car rentals near Downtown St. John's
- Car rentals near Newfoundland and Labrador
- Pickup Car Rentals in Newfoundland and Labrador
