Beginning of main content

Book Cheap Hotels in Paradise

Wander Wisely with the Travelocity Price Match Guarantee

Trip Type RoundtripOne wayMultiple destinations

Leaving fromGoing to

Flight 1 Flying fromFlying to

Departing

Flight 2 Flying fromFlying to

Departing

Flight 3 Flying fromFlying to

Departing

Flight 4 Flying fromFlying to

Departing

Flight 5 Flying fromFlying to

Departing

Returning

Adults (18+)Children (0-17)

NonstopRefundable flight

Preferred airlinePreferred class

Destination

Check-in

Check-out

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight 2 Jun. - 3 Jun.

This weekend 5 Jun. - 7 Jun.

Next weekend 12 Jun. - 14 Jun.

Most Frequently Booked Paradise Hotels

Price for 1 night 2 adults*

C$109

5 Jun. - 6 Jun.

Per night/room

Sandman Signature St. John's Hotel

3.5 out of 5.0 227 Kenmount Road, St. John's, NL

4.8/5

(4 Reviews)

Situated in St. John's, this hotel is 0.1 mi (0.1 km) from Avalon Peninsula and 2.4 mi (3.9 km) from Memorial University of Newfoundland. Avalon Mall and Memorial University of Newfoundland Botanical Garden are also within 3 miles (5 km).

View Details

C$85

3 Jun. - 4 Jun.

Per night/room

Crossroads Inn & Suites

4.0 out of 5.0 980 Kenmount Road, Paradise, NL

4.7/5

(3 Reviews)

Situated in Paradise, this hotel is 4.8 mi (7.7 km) from Avalon Mall, and within 12 mi (20 km) of Memorial University of Newfoundland and The Rooms. Masonic Temple and Mile One Centre are also within 12 mi (20 km).

View Details

C$150

1 Jul. - 2 Jul.

Per night/room

The Blue Jay Nest

4.0 out of 5.0 52 Blue Jay Place, Paradise, NL

Situated in Paradise, this guesthouse is 0.1 mi (0.1 km) from Avalon Peninsula and within 3 miles (5 km) of Topsail Beach Rotary Park and Topsail Beach. Manuels River Hibernia Interpretation Centre and Village Shopping Centre are also within 9 miles (15 km).

View Details

Map

How much is a hotel room in Paradise?

Hotels in Paradise start at C$85 per night. Prices and availability subject to change. Additional terms may apply.

Cheap Hotels in Paradise

Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Paradise. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

Allow us here at Travelocity to pair you with up Paradise hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Paradise that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.

Recent Paradise Hotel Reviews By Fellow Wanderers

Holiday Inn St. John's Conference Centre

2.0 Travelocity Verified Review

Unfortunately we did not enjoy your stay at the hotel. Although the pool area was very clean, we found the standards of our room to be horrible. The sink and tub plugs were broken, our toilet was leaking water, didn’t seem like the table was cleaned very well, found breathing hard during the night ( especially our children ). People were very loud and you could hear them easily ( we have no trouble at the other hotel we normally stay in). They were undergoing renovations ( which is fine ) but some notice ahead of time would have been good. At this point and time we feel like we wasted our money and we can not recommend staying there.

3 months ago by A verified traveller

Open Holiday Inn St. John's Conference Centre hotel guest reviews