Newfoundland and Labrador Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Barrett & MacKay Photo/Newfoundland & Labrador Tourism
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Romantic Newfoundland and Labrador Hotels

Leaside Manor by The Leaside Group

Leaside Manor by The Leaside Group

4.5 out of 5
39 Topsail Road St. John's NL
The price is NZ$251 per night from 1 May to 2 May
NZ$251
1 May - 2 May
includes taxes & fees
Stay at this luxury B&B in St. John's. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (542 reviews)
Great stay!

Reviewed on 29 Apr 2026

Leaside Manor by The Leaside Group
The Murray Premises Hotel

The Murray Premises Hotel

3.5 out of 5
5 Becks Cove St. John's NL
The price is NZ$198 per night from 17 May to 18 May
NZ$198
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in St. John's. Enjoy free Wi-Fi, free parking and room service. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,619 reviews)
It has a perfect location. Only complaint was hearing footsteps from room above.

Reviewed on 28 Apr 2026

The Murray Premises Hotel
Balmoral House

Balmoral House

3.5 out of 5
38 Queen's Road St. John's NL
Stay at this B&B in St. John's. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions The Rooms and George Street are located nearby.
Balmoral House
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.