Norfolk St. Paul CME Church Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
21 Dec - 22 Dec
Tomorrow
22 Dec - 23 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for St. Paul CME Church hotels

Front of property
The Inn at Four Eleven York

The Inn at Four Eleven York

The Inn at Four Eleven York
4.0 star property
West Freemason, 1.2 km from St. Paul CME Church
10.0 out of 10, Exceptional, (100)
"Loved our stay at the Inn. Super comfortable bed with top quality linens. Staff was very friendly and accommodating. Convenient to all the wedding activities that we were in town for. Breakfast was delicious. "
United States
cheryl
The Inn at Four Eleven York
Property amenity
Glass Light Hotel & Gallery, Autograph Collection

Glass Light Hotel & Gallery, Autograph Collection

Glass Light Hotel & Gallery, Autograph Collection
3.5 star property
Downtown Norfolk, 1.3 km from St. Paul CME Church
9.2 out of 10, Wonderful, (719)
"The double room was super spacious, hours for the museum + dinner were perfect, breakfast was hot and delivered to our room. Over all the staff was 10/10"
United States
Jasmine
The price is HK$1,043
HK$1,222 total
includes taxes & fees
25 Dec - 26 Dec
Glass Light Hotel & Gallery, Autograph Collection
Exterior
Hilton Norfolk The Main

Hilton Norfolk The Main

Hilton Norfolk The Main
4.0 star property
Downtown Norfolk, 1.5 km from St. Paul CME Church
9.0 out of 10, Wonderful, (1001)
"Staff and accomoidations were excellent"
United States
Linda
The price is HK$1,334
HK$1,577 total
includes taxes & fees
27 Dec - 28 Dec
Hilton Norfolk The Main
Property amenity
Norfolk Waterside Marriott

Norfolk Waterside Marriott

Norfolk Waterside Marriott
3.5 star property
Downtown Norfolk, 1.5 km from St. Paul CME Church
8.8 out of 10, Excellent, (1005)
"We enjoyed our stay, room was clean and "
United States
Rodmia
The price is HK$853
HK$1,012 total
includes taxes & fees
25 Dec - 26 Dec
Norfolk Waterside Marriott
Exterior
Residence Inn Norfolk Downtown

Residence Inn Norfolk Downtown

Residence Inn Norfolk Downtown
3.0 star property
0.8 km from St. Paul CME Church
8.4 out of 10, Very good, (958)
"Staff was friendly and helpful and clean room"
United States
Hannah
The price is HK$787
HK$928 total
includes taxes & fees
4 Jan - 5 Jan 2026
Residence Inn Norfolk Downtown
Exterior
Renaissance Portsmouth-Norfolk Waterfront Hotel

Renaissance Portsmouth-Norfolk Waterfront Hotel

Renaissance Portsmouth-Norfolk Waterfront Hotel
3.5 star property
2.6 km from St. Paul CME Church
8.4 out of 10, Very good, (1001)
"The room was very clean, whenever I stay here I always request a top floor and I am pleased every time. I will stay here again."
United States
Audrey
The price is HK$952
HK$1,119 total
includes taxes & fees
29 Dec - 30 Dec
Renaissance Portsmouth-Norfolk Waterfront Hotel
View from property
Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel
3.5 star property
Downtown Norfolk, 1.6 km from St. Paul CME Church
8.2 out of 10, Very good, (1003)
"Great location for a pre-cruise stay."
United States
Stacey
The price is HK$833
HK$981 total
includes taxes & fees
23 Dec - 24 Dec
Sheraton Norfolk Waterside Hotel
Exterior
Courtyard by Marriott Norfolk Downtown

Courtyard by Marriott Norfolk Downtown

Courtyard by Marriott Norfolk Downtown
3.0 star property
Downtown Norfolk, 1.3 km from St. Paul CME Church
8.0 out of 10, Very good, (1004)
"The hotel was nicely located. Everyone was friendly and helpful with recommendations for dining and safety concerns."
United States
Leanne
The price is HK$647
HK$768 total
includes taxes & fees
28 Dec - 29 Dec
Courtyard by Marriott Norfolk Downtown
Lobby
Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
2.9 km from St. Paul CME Church
7.4 out of 10, Good, (1002)
"Quality Inn is usually reliable and this one is no exception. Walking distance to everything in Olde Town."
United States
Jeffrey
The price is HK$770
HK$909 total
includes taxes & fees
22 Dec - 23 Dec
Quality Inn & Suites Olde Town
Lobby
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown
3.5 star property
Norfolk Auto Row Historic District, 0.4 km from St. Paul CME Church
6.6 out of 10, (1004)
"Clean and amazing stay! "
United States
Hind
The price is HK$655
HK$776 total
includes taxes & fees
27 Dec - 28 Dec
Wyndham Garden Norfolk Downtown
Individually furnished, desk, free WiFi, bed sheets
Super 8 by Wyndham Portsmouth - Norfolk

Super 8 by Wyndham Portsmouth - Norfolk

Super 8 by Wyndham Portsmouth - Norfolk
2.0 star property
2.8 km from St. Paul CME Church
4.8 out of 10, (181)
"Was unsafe area and hotel customers, but staff was ok and tried thier best. "
United States
Bonnie
The price is HK$455
HK$547 total
includes taxes & fees
22 Dec - 23 Dec
Super 8 by Wyndham Portsmouth - Norfolk
Exterior
SpringHill Suites Marriott Norfolk Old Dominion University

SpringHill Suites Marriott Norfolk Old Dominion University

SpringHill Suites Marriott Norfolk Old Dominion University
3.0 star property
3.4 km from St. Paul CME Church
8.6 out of 10, Excellent, (1001)
"Helpful staff "
United States
Miles
The price is HK$887
HK$1,043 total
includes taxes & fees
26 Dec - 27 Dec
SpringHill Suites Marriott Norfolk Old Dominion University
Terrace/patio
Home2 Suites by Hilton Norfolk Airport

Home2 Suites by Hilton Norfolk Airport

Home2 Suites by Hilton Norfolk Airport
3.0 star property
6.7 km from St. Paul CME Church
9.0 out of 10, Wonderful, (777)
"Clean room- great staff"
United States
Kim
The price is HK$791
HK$933 total
includes taxes & fees
27 Dec - 28 Dec
Home2 Suites by Hilton Norfolk Airport
Restaurant
Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
7 km from St. Paul CME Church
8.8 out of 10, Excellent, (1004)
"Love this hotel have been staying here for years now"
United States
Clara
The price is HK$698
HK$826 total
includes taxes & fees
24 Dec - 25 Dec
Hampton Inn & Suites Norfolk-Airport
Garden
The Bay Inn

The Bay Inn

The Bay Inn
2.0 star property
10.9 km from St. Paul CME Church
9.4 out of 10, Exceptional, (1001)
"Room was great! As mentioned by many, the courtyard was very nice! Staff was pleasant and we had a great stay! "
United States
Caleb
The price is HK$490
HK$587 total
includes taxes & fees
22 Dec - 23 Dec
The Bay Inn
Free daily buffet breakfast
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
2.5 star property
6.5 km from St. Paul CME Church
8.6 out of 10, Excellent, (1001)
"Cleanliness and close to shopping."
United States
Allison
The price is HK$731
HK$864 total
includes taxes & fees
18 Jan - 19 Jan 2026
Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
Desk, laptop workspace, blackout curtains, iron/ironing board
Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake

Fairfield Inn and Suites By Marriott Chesapeake
2.5 star property
9.5 km from St. Paul CME Church
9.0 out of 10, Wonderful, (1000)
"Room was clean and the front desk lady was fantastic!"
United States
Stephanie
The price is HK$661
HK$776 total
includes taxes & fees
28 Dec - 29 Dec
Fairfield Inn and Suites By Marriott Chesapeake
Premium bedding, desk, laptop workspace, blackout curtains
Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
8.3 km from St. Paul CME Church
8.8 out of 10, Excellent, (627)
"It was my first time staying there with my family. I will be coming there again!!!"
United States
Gabrielle
The price is HK$664
HK$786 total
includes taxes & fees
27 Dec - 28 Dec
Tru By Hilton Norfolk Airport
Property amenity
Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport
3.5 star property
6.9 km from St. Paul CME Church
8.6 out of 10, Excellent, (1001)
"Staff was extremely nice, room was clean, parking was very convenient "
United States
tarneka
The price is HK$820
HK$966 total
includes taxes & fees
29 Dec - 30 Dec
Delta Hotels by Marriott Norfolk Airport
View from property
Residence Inn by Marriott Norfolk Airport

Residence Inn by Marriott Norfolk Airport

Residence Inn by Marriott Norfolk Airport
3.0 star property
6.9 km from St. Paul CME Church
8.4 out of 10, Very good, (1003)
"The staff was awesome and the room was very clean and comfortable "
United States
keith
The price is HK$794
HK$936 total
includes taxes & fees
1 Jan - 2 Jan 2026
Residence Inn by Marriott Norfolk Airport
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.
View all properties

Top St. Paul CME Church Hotel Reviews

Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

10/10 Excellent
"The staff were very helpful. The hotel was beautiful "
Evangela 1-night trip
Posted 4 days ago
Wyndham Garden Norfolk Downtown

Hotels near other St. Paul CME Church attractions

Norfolk_HarrisonOperaHouse_6083039_03

Harrison Opera House

Listen to the Virginia Symphony Orchestra from a box in an exquisite theater that is as inspiring now as it was when it boosted morale during World War II.
See properties
Pillars of Norfolk Scope arena, Norfolk, Va., Shutterstock ID 483451687, Purchase Order: Wave 0 First Batch, Order Number: , Client/Licensee: Hotels.com / BEX, Other: Mixed Budget

Norfolk Scope

4.1/5 (118 reviews)
Catch an event at Norfolk Scope during your trip to Norfolk. Amble around the area's beautiful beaches or attend a sporting event.
See properties

Frequently asked questions

What's the area like around St. Paul CME Church?
St. Paul CME Church is located in Norfolk. This family-friendly area is known for its beautiful beaches. If you're looking for a convenient place to stay, take a look at the 22 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay close to St. Paul CME Church?
Adjacent to St. Paul CME Church, Wyndham Garden Norfolk Downtown is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and a 24-hour fitness centre. Other good choices close by include Norfolk Waterside Marriott and Courtyard by Marriott Norfolk Downtown.
How many hotels are there near St. Paul CME Church?
Expedia has 22 hotels and other accommodation options within a mile from St. Paul CME Church.
If I need to cancel the hotel reservation for my stay near St. Paul CME Church, will I receive a refund?
Yes, most hotel room reservations are refundable provided that you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, you might still have the option to cancel and be given a refund within a 24-hour period of your booking. Plug in your dates, click on "Search", then filter by "fully refundable" to get the top deals on offer near St. Paul CME Church.
What can I see and do near St. Paul CME Church?
Chrysler Museum of Art, USS Wisconsin BB-64 and Nauticus National Maritime Center feature captivating exhibits. Some landmarks that you won't want to miss include Harrison Opera House, Wells Theater and Douglas MacArthur Memorial. You can watch performances at Chrysler Hall, The NorVa and Norva Theater if you're interested in local theatre.