Search Paradise hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paradise
Pet friendly
Check prices for these dates
Our top choices for Paradise hotels
Crossroads Inn & Suites
Crossroads Inn & SuitesParadise
9.2 out of 10, Wonderful, (1,004 reviews)
"Great stay"
Chloe Michelle
The price is NZ$198
includes taxes & fees
21 May - 22 May
Holiday Inn Express & Suites St John's Airport by IHG
Holiday Inn Express & Suites St John's Airport by IHGAirport Heights
9.2 out of 10, Wonderful, (1,192 reviews)
"All was great"
Gary
The price is NZ$259
includes taxes & fees
17 May - 18 May
Hampton Inn & Suites by Hilton St. John's Airport
Hampton Inn & Suites by Hilton St. John's AirportSt. John's
9.0 out of 10, Wonderful, (1,197 reviews)
"Great place to stay , spacious rooms"
Andrea
The price is NZ$222
includes taxes & fees
18 May - 19 May
Candlewood Suites St. John's Conference Centre by IHG
Candlewood Suites St. John's Conference Centre by IHGMount Cashel
The price is NZ$264
includes taxes & fees
24 May - 25 May
Best Western Plus St. John's Airport Hotel and Suites
Best Western Plus St. John's Airport Hotel and SuitesAirport Heights
9.2 out of 10, Wonderful, (1,463 reviews)
"Was great for a short overnight stopover. "
Darren
The price is NZ$267
includes taxes & fees
17 May - 18 May
Memorial University
Memorial UniversityUniversity
8.4 out of 10, Very good, (197 reviews)
"10min to the airport, breakfast included and friendly staff "
Pik Chi
The price is NZ$176
includes taxes & fees
17 May - 18 May
Sandman Signature St. John's Hotel
Sandman Signature St. John's HotelKenmount West
8.8 out of 10, Excellent, (2,321 reviews)
"Staff were great, room was very clean and we really enjoyed our stay."
Catherine S
The price is NZ$250
includes taxes & fees
24 May - 25 May
The Spaniards “Room” Heritage Home
The Spaniards “Room” Heritage HomeSpaniard's Bay
9.6 out of 10, Exceptional, (122 reviews)
"Lovely traditional b & b. Hosts were very pleasant, great breakfast!"
Katherine
The price is NZ$199
includes taxes & fees
31 May - 1 June
The Guv’nor
The Guv’norChurchill Park
7.4 out of 10, Good, (212 reviews)
"Good central location, well kept old charm, clean, helpful and friendly staff....and great food."
Glenn
The price is NZ$220
includes taxes & fees
17 May - 18 May
Capital Hotel
Capital HotelKenmount East
9.0 out of 10, Wonderful, (1,024 reviews)
"Very nice place to stay"
Eddie
The price is NZ$177
includes taxes & fees
18 May - 19 May
Comerford's Ocean View Efficiency Units
Comerford's Ocean View Efficiency UnitsHolyrood
8.8 out of 10, Excellent, (181 reviews)
"Clean, excellent place to stay "
Toby
The price is NZ$199
includes taxes & fees
17 May - 18 May
Newfound Inn & Suites
Newfound Inn & SuitesConception Bay South
8.4 out of 10, Very good, (176 reviews)
"Nice place . Good for s short stopover. Close to everything "
Darren
The price is NZ$236
includes taxes & fees
19 May - 20 May
Silverwood Inn
Silverwood InnBay Roberts
8.4 out of 10, Very good, (173 reviews)
"It was great place stay very clean and very friendly place loved it"
Duane
The price is NZ$242
includes taxes & fees
18 May - 19 May
Delta Hotels by Marriott St. John's Conference Centre
Delta Hotels by Marriott St. John's Conference CentreDowntown St. John's
8.8 out of 10, Excellent, (1,006 reviews)
"Staff very friendly.. n very clean even the hot tub n pool "
Wanda
The price is NZ$296
includes taxes & fees
17 May - 18 May
Monastery Hotel
Monastery HotelCentral
8.8 out of 10, Excellent, (872 reviews)
"Great place to stay. Awesome quiet location"
Treena
The price is NZ$276
includes taxes & fees
31 May - 1 June
Fairfield Inn & Suites by Marriott St. John's Newfoundland
Fairfield Inn & Suites by Marriott St. John's NewfoundlandKenmount East
9.0 out of 10, Wonderful, (1,017 reviews)
"Rooms were comfortable and clean, pool was fun with a water slide"
Sheena
The price is NZ$239
includes taxes & fees
20 May - 21 May
Leaside Manor by The Leaside Group
Leaside Manor by The Leaside GroupWest End
9.2 out of 10, Wonderful, (553 reviews)
"Very nice place, great staff, great breakfast"
Ken
The price is NZ$320
includes taxes & fees
17 May - 18 May
Whale House Guest House
Whale House Guest HouseMobile
8.2 out of 10, Very good, (34 reviews)
"Lovely location, right on the East Coast Trail. Easy to find. Sauna was wonderful. Room was great - cooking facilities were nice to reduce eating out costs.
Could hear people in adjacent rooms (just everyday noises, they were not being particularly noisy/partying)."
Allison
The price is NZ$328
includes taxes & fees
17 May - 18 May
Hotel Harbour Grace
Hotel Harbour GraceHarbour Grace
7.6 out of 10, Good, (221 reviews)
"If you want a fancy hotel this is not it. If you need a clean comfortable place to stay then this fits the bill perfectly. "
Gavin
The price is NZ$170
includes taxes & fees
18 May - 19 May
The Murray Premises Hotel
The Murray Premises HotelDowntown St. John's
9.0 out of 10, Wonderful, (1,648 reviews)
"Friendly staff, clean room, excellent breakfast selection and perfect location in downtown St. John’s."
John
The price is NZ$202
includes taxes & fees
18 May - 19 May
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Paradise attractions
Learn more about Paradise
Nestled along picturesque Conception Bay, this welcoming town invites visitors to explore serene bodies of water like Topsail Pond and Octagon Pond. Hiking trails through Paradise Park offer peaceful nature encounters, while local restaurants serve up authentic Newfoundland flavours after a day of outdoor adventure.
More cheap accommodation in Paradise
Hotel Harbour Grace
66 Water Street Harbour Grace NL
The price is NZ$170 per night from 18 May to 19 May
NZ$170
18 May - 19 May
includes taxes & fees
7.6/10 Good! (221 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- B&B in Conception Bay South
- Cottages in Petty Harbour-Maddox Cove
- B&B in Harbour Main
- Cottages in Paradise
- Cottages in Bell Island
- Apartments in Newfoundland and Labrador
- B&B in Newfoundland and Labrador
- Cabin Rentals in Newfoundland and Labrador
- Holiday Homes in Portugal Cove - St. Philips
- Motels in Torbay
- Cottages in Torbay
- Cabin Rentals in St. John's
- B&B in St. John's
- Hostels in St. John's
- Cottages in St. John's
- Clarke's Beach Hotels
- Flatrock Hotels
- Avondale Hotels
- Hotels near George Street
- Harbour Grace Hotels
- Petty Harbour-Maddox Cove Hotels
- Holyrood Hotels
- Bauline Hotels
- Brigus Hotels
- Upper Island Cove Hotels
- Hotels near St. John's Intl.
- Hotels near Avalon Mall
- Hotels near Hawthorne Cottage National Historic Site
- Bay Roberts Hotels
- Hotels near Mile One Centre
- Hotels near St. John's Courthouse
- Pouch Cove Hotels
- Torbay Hotels
- Middle Arm Hotels
- West End Hotels
- Downtown St. John's Hotels
- Colliers Hotels
- Conception Bay South Hotels
- Cupids Hotels
- Newfoundland and Labrador Hotels
- The Battery Hotels
- Bay Bulls Hotels
- St. John's Hotels
- Mount Pearl Hotels
- Cheap Hotels in Downtown St. John's
- Cheap Hotels in Newfoundland and Labrador
- Luxury Hotels in Newfoundland and Labrador
- Historic Hotels in Newfoundland and Labrador
- Pet Friendly Hotels in St. John's
- Cheap Hotels in St. John's
- Flights from Ilulissat (JAV) to St. John's (YYT)
- Flights from Phoenix (PHX) to St. John's (YYT)
- Flights from Charlottetown (YYG) to St. John's (YYT)
- Flights from Christchurch (CHC) to St. John's (YYT)
- Flights from Hamilton (YHM) to St. John's (YYT)
- Flights from London (LGW) to St. John's (YYT)
- Flights from Massena (MSS) to St. John's (YYT)
- Flights from London (LON) to St. John's (YYT)
- Flights from Wellington (WLG) to St. John's (YYT)
- Flights from Toronto (YYZ) to St. John's (YYT)
- Flights from St. John's Intl.
- Flights to Bell Island
- Flights to Newfoundland and Labrador
- Flights to St. John's Intl.
- Flights to St. John's
- Signal Hill National Historic Site
- George Street
- Conception Bay South Holidays
- Quidi Vidi Lake
- Mile One Centre
- Rennie's River Trail
- Aquarena Fitness Centre
- Avalon Mall
- St. John's Holidays
- Quidi Vidi Battery
- Cabot Tower
- Hawthorne Cottage National Historic Site
- Suncor Energy Fluvarium
- The John N Leamon Stone Barn Museum
- Visit Quidi Vidi
- Visit Conception Bay South
- Visit Bay Bulls
- Visit Logy Bay-Middle Cove-Outer Cove
- Visit Cupids
- Visit Bareneed
- Visit Newfoundland and Labrador
- Visit Portugal Cove - St. Philips
- Visit Witless Bay
- Visit Clarke's Beach
- Visit Mount Pearl
