Paradise Holiday Packages

Save when you book Paradise package deals

Choose two or more items and save on your trip:

Book your Paradise holiday

You work hard for your money, so don't let it go down the drain — Wotif is here to help.

What's the secret, you may wonder? Easy, we can combine your flights and accommodation into one brilliant little package.

Your Paradise holiday is about to get heaps more exciting.

Book fast and save up to . Also, we can connect you with more than 550 partner airlines and 665,000 properties — your dream getaway is only a click or two away.

Some of the most competitive prices under the sun can be found on Wotif. So pack your bags, dust off your passport and get going!

Car Hire in Paradise

After you land at St. John's International Airport, you'll be happy to learn that Enterprise and Thrifty Car Rental are only a short stroll away. You won't have to waste even a second of your treasured holiday before you hit the road.

Thinking about collecting your car from the middle of town? You'll have more luck if you head out to Enterprise in the neighbourhood of Mount Pearl — it's just 2 kilometres away.

Holidays to Paradise

Pull out your world map and scrounge around the back of your lounge for a pen. It's time to cross Paradise off your list. But before you do anything, make sure you get up to speed on the basics.

You'll discover this neighbourhood in the provincial capital of Newfoundland, St. John's. Paradise is 13 kilometres west of the city centre.

If you're an inquisitive person, you'll probably want to learn a few facts and stats about St. John's — like how many people call it their home. Well, at last count the population was 99 000.

Top Paradise hotels

Crossroads Inn & Suites

Crossroads Inn & Suites

4 out of 5
980 Kenmount Road Paradise NL
The price is NZ$234 per night from 24 June to 25 June
NZ$234
24 June - 25 June
includes taxes & fees
Stay at this business-friendly hotel in Paradise. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
"Decently priced but very well maintained and clean hotel. There are no amenities, really (i.e. gym, pool), as advertized. However, our room (junior suite) was very spacious and with mini kitchen."

Reviewed on 9 June 2026

Opens in a new windowCrossroads Inn & Suites
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 NZ$318 per night from 14 June to 15 June
NZ$318
14 June - 15 June
includes taxes & fees
Stay at this business-friendly hotel in St. John's. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the pool and the helpful staff ...
"super speedy and easy check in and check out, staff were very friendly and the rooms were very clean!! even a sweet motivational hand written note by housekeeping in the room amazing experience!"

Reviewed on 8 June 2026

Opens in a new windowBest Western Plus St. John's Airport Hotel and Suites
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 NZ$281 per night from 14 June to 15 June
NZ$281
14 June - 15 June
includes taxes & fees
Stay at this golf hotel in St. John's. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. ...
"The hot breakfast buffet was disappointing. I stayed there previously, before COVID and the breakfast was one of the reasons that I have stayed there a few times, but it has really gone down hill. I understand the need to manage cost in todays economy, but it was noticeably lower quality."

Reviewed on 8 June 2026

Opens in a new windowHampton Inn & Suites by Hilton St. John's Airport
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.

More Destinations