Find hotels near St. Paul CME Church, Norfolk from AED 258

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
10 Dec - 11 Dec
Tomorrow
11 Dec - 12 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

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, (715)
"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 AED 492
AED 577 total
includes taxes & fees
14 Dec - 15 Dec
Glass Light Hotel & Gallery, Autograph Collection
3 restaurants, breakfast, lunch, dinner served; American cuisine
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, (1002)
"Great place to stay!"
United States
Karen
The price is AED 629
AED 744 total
includes taxes & fees
17 Dec - 18 Dec
Hilton Norfolk The Main
Indoor pool
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, (1001)
"Good location"
United States
Diana
The price is AED 404
AED 479 total
includes taxes & fees
14 Dec - 15 Dec
Norfolk Waterside Marriott
Indoor pool
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 AED 371
AED 438 total
includes taxes & fees
28 Dec - 29 Dec
Residence Inn Norfolk Downtown
Property amenity
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, (1005)
"Great location and courtesy of staff. "
United States
James
The price is AED 465
AED 546 total
includes taxes & fees
15 Dec - 16 Dec
Renaissance Portsmouth-Norfolk Waterfront Hotel
Reception
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, (1001)
"Great location for a pre-cruise stay."
United States
Stacey
The price is AED 393
AED 463 total
includes taxes & fees
14 Dec - 15 Dec
Sheraton Norfolk Waterside Hotel
Breakfast and dinner served, American cuisine
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, (1007)
"Location was the best."
United States
Konstantinos
The price is AED 306
AED 362 total
includes taxes & fees
21 Dec - 22 Dec
Courtyard by Marriott Norfolk Downtown
Free daily buffet breakfast
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, (1000)
"Quality Inn is usually reliable and this one is no exception. Walking distance to everything in Olde Town."
United States
Jeffrey
The price is AED 364
AED 429 total
includes taxes & fees
11 Dec - 12 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, (1008)
"probably was one of better stays in this particular location. The staff was helpful and the room tidy. "
United States
iva
The price is AED 281
AED 334 total
includes taxes & fees
21 Dec - 22 Dec
Wyndham Garden Norfolk Downtown
Exterior
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 AED 215
AED 258 total
includes taxes & fees
11 Dec - 12 Dec
Super 8 by Wyndham Portsmouth - Norfolk
Basic Double Room | Desk, free WiFi, bed sheets
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, (1000)
"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 AED 231
AED 277 total
includes taxes & fees
11 Dec - 12 Dec
The Bay Inn
Suite, 1 King Bed with Sofa bed | Hypo-allergenic bedding, desk, laptop workspace, blackout drapes
Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
13.2 km from St. Paul CME Church
9.2 out of 10, Wonderful, (1001)
"clean rooms and great staff!!!"
United States
james
The price is AED 350
AED 409 total
includes taxes & fees
17 Dec - 18 Dec
Hyatt Place Virginia Beach Town Center
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, (769)
"Staff was very helpful, room and bathroom was clean. "
United States
William
The price is AED 367
AED 433 total
includes taxes & fees
4 Jan - 5 January 2026
Home2 Suites by Hilton Norfolk Airport
Lobby
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 AED 312
AED 366 total
includes taxes & fees
21 Dec - 22 Dec
Fairfield Inn and Suites By Marriott Chesapeake
Reception
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, (1002)
"Love this hotel have been staying here for years now"
United States
Clara
The price is AED 311
AED 369 total
includes taxes & fees
17 Dec - 18 Dec
Hampton Inn & Suites Norfolk-Airport
Free daily continental breakfast
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, (611)
"Perfect spot to spend the night before flying out of Norfolk"
United States
Melody
The price is AED 306
AED 362 total
includes taxes & fees
21 Dec - 22 Dec
Tru By Hilton Norfolk Airport
Hypo-allergenic bedding, down comforters, pillowtop beds, desk
Spark by Hilton Norfolk

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
10.7 km from St. Paul CME Church
8.8 out of 10, Excellent, (270)
"Nicely decorated, special touches like high quality linens, ver clean and friendly staff all at a reasonable price."
United States
Susan
The price is AED 262
AED 312 total
includes taxes & fees
28 Dec - 29 Dec
Spark by Hilton Norfolk
Lobby
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
13.4 km from St. Paul CME Church
8.8 out of 10, Excellent, (1001)
"Clean room, great restaurant and hospitality!"
United States
Gary
The price is AED 408
AED 477 total
includes taxes & fees
19 Dec - 20 Dec
The Westin Virginia Beach Town Center
Breakfast and dinner served
Courtyard by Marriott Suffolk Chesapeake

Courtyard by Marriott Suffolk Chesapeake

Courtyard by Marriott Suffolk Chesapeake
3.0 star property
13.7 km from St. Paul CME Church
8.8 out of 10, Excellent, (802)
"Great hotel for th"
United States
kyra
The price is AED 320
AED 368 total
includes taxes & fees
4 Jan - 5 January 2026
Courtyard by Marriott Suffolk Chesapeake
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

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town

10/10 Excellent
"yes"
Vanessa 2-night trip
Posted 2 days ago
Quality Inn & Suites Olde Town

Hotels near other St. Paul CME Church attractions

Harrison Opera House showing interior views and theater scenes

Harrison Opera House

You can make plans for a show at Harrison Opera House on your trip to Norfolk. Amble around the area's beautiful beaches or attend a sporting event.
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, check out the 27 hotels and other accommodations you'll find within a mile.
Where is the best place 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 traveler data, and this hotel offers a restaurant and a 24-hour fitness center. Other good choices within a short distance include Norfolk Waterside Marriott and Courtyard by Marriott Norfolk Downtown.
How many hotels should I expect to find near St. Paul CME Church?
Expedia has 27 hotels and other accommodations 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, the majority of hotel reservations are fully refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, you might be able to still cancel and receive a refund within a 24-hour period of your booking. Enter dates in and click on "Search", then you can use the "fully refundable" filter to view the best options available near St. Paul CME Church.
Where can I learn more about changing or cancelling my trip in the area near St. Paul CME Church?
For more information about changing or cancelling your stay near St. Paul CME Church, head over to our customer service page.
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, Moses Myers House, and Wells Theater. You can watch performances at Chrysler Hall, The NorVa, and Norva Theater if you're interested in local theater.

Explore a world of travel with Expedia