Plan, book, travel with confidence
Better together
Save up to ₩234,741 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 Norfolk - Virginia Beach Hotels

The Founders Inn and Spa, Tapestry Collection by Hilton

5641 Indian River Rd Virginia Beach VA

28 min drive from Naval Station Norfolk

Indulge in a romantic getaway at this Colonial hotel, where you'll find a spa, al fresco dining, and a garden. Couples will love the hydromassage showers and ...

8.2/10 Very Good! (1,005 reviews)

Couples like: full-service spa, couples spa treatments, al fresco dining

Travelers say...

was an excellent place to stay with our pets

Reviewed on Nov 29, 2025

Beach Spa Bed and Breakfast

2420 Arctic Ave Virginia Beach VA

42 min drive from Naval Station Norfolk

Indulge in a romantic getaway at this Art Deco bed & breakfast, where you'll find a spa, a garden, and a hot tub. Couples will love the lobby fireplace and luxury ...

Couples like: full-service spa, couples spa treatments, hot tub

Travelers say...

Literally needed a police escort to leave this place due to a situation with a fight that led to some drunk friend of the innkeeper following us to our Suite screaming at us. We had to lock ourselves in the room... We never met the actual innkeeper Tina. She was nowhere to be found. We met Kyle who ...

Reviewed on Dec 16, 2021

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

1801 Atlantic Ave Virginia Beach VA

42 min drive from Naval Station Norfolk

A lobby fireplace, a waterfront location, and more await visiting couples at this romantic hotel.

8.2/10 Very Good! (2,457 reviews)

Staff was great, breakfast was so good as well as those who served were quite attentive. Place was clean.

Reviewed on Dec 3, 2025

See all 2,780 properties in Norfolk - Virginia Beach

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.