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
Crossroads Inn & Suites
"Everything was great"
Reviewed on Oct 9, 2026
Fairfield Inn & Suites by Marriott St. John's Newfoundland
"Consistent marriott property, know what u r getting every time - great location, very central - great staff, night shift manager Andrew was pleasure to deal with and super helpful."
Reviewed on Oct 10, 2026
DoubleTree by Hilton St. John's Harbourview
"Did not have my reservation upon arrival & made me wait 1/2 hr before giving me a room. All because their communication with Expedia is mixed up. Next day fire alarm went off (luckily false alarm) so had to trudge up & down 2x from 5th fl (elevators not working). Bar/restaurant ok."
Reviewed on Oct 10, 2026
Holiday Inn St. John's Conference Centre by IHG
"Very clean and accommodating front desk"
Reviewed on Oct 11, 2026
The Guv’nor
"Love the setting. Food is delicious at the restaurant. Staff is super nice(at least the ones we’ve dealt with)"
Reviewed on Oct 10, 2026
Sandman Signature St. John's Hotel
Jag Boutique Hotel
Best Western Plus St. John's Airport Hotel and Suites
Hilton Garden Inn St. John's Newfoundland, Canada
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
Holiday Inn St. John's Conference Centre by IHG
"Very clean and accommodating front desk"
Explore More Ways to Travel with Travelocity
- Hotels near Dildo Area Interpretation Centre
- Pet Friendly in Newfoundland and Labrador
- Ocean View in Newfoundland and Labrador
- Luxury in Newfoundland and Labrador
- Waterslide in Newfoundland and Labrador
- Hot Tub in Newfoundland and Labrador
- Lazy River in Newfoundland and Labrador
- Budget in Newfoundland and Labrador
- All-Inclusive in Newfoundland and Labrador
- Hotels in Colliers
- Hotels in Brigus
- Hotels in Bay Bulls
- Hotels in Goulds
- Hotels in Harbour Main - Chapel's Cove - Lakeview
- Hotels in Heart's Delight-Islington
- Hotels in La Manche
- Hotels in Witless Bay
- Hotels in Whitbourne
- Hotels in Victoria
- Hotels in Upper Island Cove
- Hotels in Tors Cove
- Hotels in Torbay
- Hotels near St John's NL
- Hotels in St John's
- Pet Friendly in St John's
- Jag Boutique Hotel
- Waterslide in St John's
- Free Airport Transportation in St John's
- Crossroads Inn & Suites
- Budget in St John's
- Beach in St John's
- All-Inclusive in St John's
- Hostels in St John's
- Aparthotels in St John's
- Cottages in St John's
- Bedandbreakfast in St John's
- Hotels near St Clare's Mercy Hospital
- Hotels in Salmon Cove
- Hotels in Pouch Cove
- Hotels in Portugal Cove - St Philips
- Bedandbreakfast in Portugal Cove - St Philips
- Hotels in Petty Harbour-Maddox Cove
- Bedandbreakfast in Paradise
- Hotels in Norman's Cove-Long Cove
- Cabins in Newfoundland and Labrador
- Bedandbreakfast in Newfoundland and Labrador
- Apartments in Newfoundland and Labrador
- Hotels in New Harbour
- Bedandbreakfast in Mount Pearl
- Hotels in Mount Carmel
- Hotels in Mobile
- Hotels near Memorial University of Newfoundland
- Hotels near Masonic Temple
- Hotels in Dildo
- Downtown St John's Hotels
- Hotels near East Coast Trail
- Flights to Newfoundland and Labrador
- Flights to St John's
- Flights to Mount Pearl
- Flights from St John's NL
- Air Canada Windsor Locks (BDL) to St John's (YYT) flights
- Air Canada Charlotte (CLT) to St John's (YYT) flights
- Air Canada Philadelphia (PHL) to St John's (YYT) flights
- Air Canada Dorval (YUL) to St John's (YYT) flights
- Icelandair Suðurnesjabær (KEF) to St John's (YYT) flights
- PAL Airlines Dieppe (YQM) to St John's (YYT) flights
- PAL Airlines Saint John (YSJ) to St John's (YYT) flights
- Porter Airlines Ottawa (YOW) to St John's (YYT) flights
- WestJet Fort McMurray (YMM) to St John's (YYT) flights
- Flights from Accra (ACC) to St John's (YYT)
- Flights from Anchorage (ANC) to St John's (YYT)
- Flights from Windsor Locks (BDL) to St John's (YYT)
- Flights from Boston (BOS) to St John's (YYT)
- Flights from Baltimore (BWI) to St John's (YYT)
- Flights from Denver (DEN) to St John's (YYT)
- Flights from El Paso (ELP) to St John's (YYT)
- Flights from Jamaica (JFK) to St John's (YYT)
- Flights from Lagos (LOS) to St John's (YYT)
- Flights from Philadelphia (PHL) to St John's (YYT)
- Flights from Mississauga (YYZ) to St John's (YYT)
- Flights from Toronto (YTZ) to St John's (YYT)
- Flights from Gander (YQX) to St John's (YYT)
- Delta Air Lines Detroit (DTW) to St John's (YYT) flights
- Flights from Morrisville (RDU) to St John's (YYT)
- Flights from San Antonio (SAT) to St John's (YYT)
- Flights from San Francisco (SFO) to St John's (YYT)
- Flights from Tampa (TPA) to St John's (YYT)
- Flights from Deer Lake (YDF) to St John's (YYT)
- Delta Air Lines Atlanta (ATL) to St John's (YYT) flights
- Delta Air Lines Boston (BOS) to St John's (YYT) flights
- Delta Air Lines Minneapolis (MSP) to St John's (YYT) flights
