☆ Beautiful Governor’s Retreat ☆ Cable + Netflix, The Halliburton and The Lord Nelson Hotel & Suites are a few good options for a romantic getaway with your special someone. You can also check out all 6 options on our site. Where should I stay in Halifax if I'm looking for a luxury hotel?