Paloma Hotels Hotels: Book Paloma Hotels Hotel Rooms & Suites in Norfolk, Virginia

A park with green trees, a statue, and outdoor seating. In the background, there are modern buildings including a Hilton hotel.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Save an average of 15% on thousands of hotels when you're signed in

Top Norfolk Hotel Reviews

Norfolk Waterside Marriott

10/10 Excellent

"I only stayed one night, but it was a great hotel and the staff was super nice. Walking distance to the cruise port and lots of great restaurants. I would 100% stay there again."

Best Western Plus Chesapeake Bay-Norfolk

10/10 Excellent

"It was so nice!!! It looks like a motel but looks can be deceiving!!!! It was pure lush inside!!! And I ended up checking in at night so I wasn’t able to see the view or anything but OMG the morning came and I was about to drop my husband off for work and looked over and got the most breathtaking view! There is an opening in between the hotel and it leads straight to the beach!!!! It was amazing! And the had a pool beside it along with one of those shower thingies to rinse off the sand! VERY NICE!!!! Especially for the price! Oh and I’m a plus size queen and the shower/tub was so spacious! It could literally fit like 4+ people in it!"