Norfolk, Virginia hotel rooms at the Paloma Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Compare rooms and suites by Paloma Hotels in Norfolk with rates, reviews, and availability. Most hotels are fully refundable.
Top Norfolk Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Norfolk Hotels by Brand
Hotels in Norfolk Neighborhoods
Hotels near popular Norfolk Attractions
More Hotel Options in Norfolk
- Boutique Hotels in Norfolk
- Business Hotels in Norfolk
- Cheap Hotels in Norfolk
- Family Hotels in Norfolk
- Golf Hotels in Norfolk
- Historic Hotels in Norfolk
- Hotel with a Concierge in Norfolk
- Hotels with Bars in Norfolk
- Hotels with Early Check-in in Norfolk
- Hotels with Free Parking in Norfolk
- Hotels with Hot Tubs in Norfolk
- Hotels with an Indoor Pool in Norfolk
- Hotels with smoking rooms in Norfolk
- Pet-friendly Hotels in Norfolk
- Romantic Hotels in Norfolk
More Accommodation Types in Norfolk
Explore more hotels
- Spark by Hilton Norfolk
- Delta Hotels by Marriott Norfolk Airport
- Best Western Plus Holiday Sands Inn & Suites
- Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
- Hampton Inn & Suites Norfolk-Airport
- Sheraton Norfolk Waterside Hotel
- SpringHill Suites by Marriott Norfolk Virginia Beach
- Residence Inn by Marriott Norfolk Airport
- Econo Lodge Naval Station Norfolk