Hotels near Nat King Cole's Residence

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
Dec 23 - Dec 24
Tomorrow
Dec 24 - Dec 25
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Nat King Cole's Residence hotels

Lobby sitting area
Staybridge Suites Montgomery - Downtown by IHG

Staybridge Suites Montgomery - Downtown by IHG

Staybridge Suites Montgomery - Downtown by IHG
3.0 star property
Downtown Montgomery, 2.6 km from Nat King Cole's Residence
9.2 out of 10, Wonderful, (1008)
"Would definitely stay here again."
United States
Jermaine
The price is P6,166
P7,311 total
includes taxes & fees
Dec 25 - Dec 26
Staybridge Suites Montgomery - Downtown by IHG
Bar (on property)
Trilogy Hotel Montgomery, Autograph Collection

Trilogy Hotel Montgomery, Autograph Collection

Trilogy Hotel Montgomery, Autograph Collection
4.0 star property
Downtown Montgomery, 2.9 km from Nat King Cole's Residence
9.4 out of 10, Exceptional, (194)
"Extremely pleasant well-located hotel. Staff courteous and helpful. Room excellent. Restaurant very good "
United States
CHARLES
The price is P7,693
P9,067 total
includes taxes & fees
Dec 29 - Dec 30
Trilogy Hotel Montgomery, Autograph Collection
Exterior
Renaissance Montgomery Hotel & Spa at the Convention Center

Renaissance Montgomery Hotel & Spa at the Convention Center

Renaissance Montgomery Hotel & Spa at the Convention Center
4.0 star property
Downtown Montgomery, 2.7 km from Nat King Cole's Residence
9.0 out of 10, Wonderful, (1001)
"Just a little noisy because of the area! But a beautiful hotel "
United States
April
The price is P11,680
P13,652 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Renaissance Montgomery Hotel & Spa at the Convention Center
Lobby
Home2 Suites By Hilton Montgomery Downtown

Home2 Suites By Hilton Montgomery Downtown

Home2 Suites By Hilton Montgomery Downtown
3.0 star property
3.2 km from Nat King Cole's Residence
9.4 out of 10, Exceptional, (18)
"Great stay!"
United States
Eileen
The price is P7,656
P8,937 total
includes taxes & fees
Dec 30 - Dec 31
Home2 Suites By Hilton Montgomery Downtown
Free daily continental breakfast
SpringHill Suites by Marriott Montgomery Downtown

SpringHill Suites by Marriott Montgomery Downtown

SpringHill Suites by Marriott Montgomery Downtown
2.5 star property
Downtown Montgomery, 2.9 km from Nat King Cole's Residence
8.6 out of 10, Excellent, (644)
"Will stay with them again "
United States
Odell Jesse
The price is P6,518
P7,716 total
includes taxes & fees
Dec 29 - Dec 30
SpringHill Suites by Marriott Montgomery Downtown
Lobby
Embassy Suites by Hilton Montgomery Hotel & Conference Ctr

Embassy Suites by Hilton Montgomery Hotel & Conference Ctr

Embassy Suites by Hilton Montgomery Hotel & Conference Ctr
3.5 star property
Downtown Montgomery, 2.7 km from Nat King Cole's Residence
8.0 out of 10, Very Good, (1063)
"Nice room, and great breakfast selection."
United States
Devin
The price is P5,687
P6,761 total
includes taxes & fees
Dec 29 - Dec 30
Embassy Suites by Hilton Montgomery Hotel & Conference Ctr
Reception
Hampton Inn & Suites Montgomery-Downtown

Hampton Inn & Suites Montgomery-Downtown

Hampton Inn & Suites Montgomery-Downtown
2.5 star property
Downtown Montgomery, 2.7 km from Nat King Cole's Residence
8.0 out of 10, Very Good, (1001)
"Staff were all Super Nice, Professional, and caring. Room nice. Right across the street from Concert. "
United States
Rhonda L
The price is P5,489
P6,533 total
includes taxes & fees
Dec 30 - Dec 31
Hampton Inn & Suites Montgomery-Downtown
Reception
Doubletree by Hilton Hotel Montgomery Downtown

Doubletree by Hilton Hotel Montgomery Downtown

Doubletree by Hilton Hotel Montgomery Downtown
4.0 star property
Downtown Montgomery, 3 km from Nat King Cole's Residence
7.6 out of 10, Good, (1000)
"Very easy to get around. Great location "
United States
Willie
The price is P5,623
P6,686 total
includes taxes & fees
Jan 20 - Jan 21, 2026
Doubletree by Hilton Hotel Montgomery Downtown
Desk, laptop workspace, blackout drapes, iron/ironing board
Home 1 Suites Extended Stay

Home 1 Suites Extended Stay

Home 1 Suites Extended Stay
2.5 star property
10 km from Nat King Cole's Residence
6.8 out of 10, (226)
"Great stay"
United States
Lyquanda
The price is P4,040
P4,866 total
includes taxes & fees
Dec 24 - Dec 25
Home 1 Suites Extended Stay
Lobby
Econo Lodge Montgomery South I-65

Econo Lodge Montgomery South I-65

Econo Lodge Montgomery South I-65
3.0 star property
3.6 km from Nat King Cole's Residence
6.0 out of 10, (204)
"Hotel was amazing."
United States
Alicia
The price is P3,766
P4,551 total
includes taxes & fees
Jan 21 - Jan 22, 2026
Econo Lodge Montgomery South I-65
Lobby
Capitol Inn And Suites

Capitol Inn And Suites

Capitol Inn And Suites
2.0 star property
3.6 km from Nat King Cole's Residence
6.0 out of 10, (31)
"Love the guy at check in, own very was a little strange"
United States
Katrina
Capitol Inn And Suites
Reception
Extended Stay Studios

Extended Stay Studios

Extended Stay Studios
2.5 star property
5.1 km from Nat King Cole's Residence
6.0 out of 10, (252)
"What I love about it most it’s like you in your own little home nobody bothered you. I would go back again anytime "
United States
Eugenie
Extended Stay Studios
Desk, free WiFi, bed sheets
Travel Inn

Travel Inn

Travel Inn
2.0 star property
3.5 km from Nat King Cole's Residence
5.8 out of 10, (35)
"Overall a good, basic place to stay while visiting Montgomery. Older rooms and furniture, but all functional. Friendly front desk and staff."
United States
Margaret
Travel Inn
Free WiFi, bed sheets
Economy Hotel Montgomery

Economy Hotel Montgomery

Economy Hotel Montgomery
2.0 star property
3.5 km from Nat King Cole's Residence
5.8 out of 10, (62)
"It was cool"
United States
Curtis
Economy Hotel Montgomery
Pillowtop beds, desk, blackout drapes, free WiFi
Red Roof Inn Prattville

Red Roof Inn Prattville

Red Roof Inn Prattville
2.0 star property
12.9 km from Nat King Cole's Residence
6.6 out of 10, (878)
"The staff is very helpful! Love the location from RedRoof"
United States
Charlie
The price is P3,170
P3,779 total
includes taxes & fees
Dec 28 - Dec 29
Red Roof Inn Prattville
Lobby sitting area
Days Inn by Wyndham Montgomery

Days Inn by Wyndham Montgomery

Days Inn by Wyndham Montgomery
2.0 star property
9.9 km from Nat King Cole's Residence
6.2 out of 10, (483)
"Very clean and nice staff"
United States
Fran
The price is P3,744
P4,525 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Days Inn by Wyndham Montgomery
Desk, laptop workspace, blackout drapes, iron/ironing board
Travelodge by Wyndham Montgomery East

Travelodge by Wyndham Montgomery East

Travelodge by Wyndham Montgomery East
2.0 star property
11 km from Nat King Cole's Residence
6.4 out of 10, (199)
"I stayed here for five days. Checking in was quick and easy. Room was pretty good, aside from the fact there was no shower curtain in the bathroom."
United States
Annaleise
The price is P3,394
P4,123 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Travelodge by Wyndham Montgomery East
Blackout drapes, iron/ironing board, free WiFi
HomeTowne Studios by Red Roof Prattville

HomeTowne Studios by Red Roof Prattville

HomeTowne Studios by Red Roof Prattville
2.0 star property
12.8 km from Nat King Cole's Residence
6.2 out of 10, (124)
"It was nice and quite "
United States
Matthew
The price is P3,170
P3,779 total
includes taxes & fees
Dec 28 - Dec 29
HomeTowne Studios by Red Roof Prattville
Free WiFi, bed sheets
Rest Inn

Rest Inn

Rest Inn
2.5 star property
10.9 km from Nat King Cole's Residence
5.2 out of 10, (125)
"Dirty sheets No hot water TV not working This place should be condemned and closed down. I wouldn’t let my dog stay at this place. "
United States
Rodney
Rest Inn
Lobby
Homewood Suites by Hilton Montgomery

Homewood Suites by Hilton Montgomery

Homewood Suites by Hilton Montgomery
3.0 star property
8 km from Nat King Cole's Residence
8.6 out of 10, Excellent, (678)
"I love this place staff is wonderful "
United States
Vashawn
The price is P7,560
P8,914 total
includes taxes & fees
Dec 26 - Dec 27
Homewood Suites by Hilton Montgomery
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 Nat King Cole's Residence Hotel Reviews

Staybridge Suites Montgomery - Downtown by IHG

Staybridge Suites Montgomery - Downtown by IHG

10/10 Excellent
"Courteous staff, easy check in, good breakfast."
Al 1-night trip
Posted 6 days ago
Staybridge Suites Montgomery - Downtown by IHG

Hotels near other Nat King Cole's Residence attractions

City of St. Jude

You can learn about the history of Montgomery with a visit to City of St. Jude. Stroll along the riverfront or visit the casinos in this family-friendly area.
See properties

Dr. E.D. Nixon Residence

Find out about the history of Montgomery when you spend time at Dr. E.D. Nixon Residence. Amble around this family-friendly area's riverfront or experience its live music.
See properties

Frequently asked questions

What's the area like around Nat King Cole's Residence?
Nat King Cole's Residence is located in Montgomery. Travelers like this historic area for its casinos and live music. You'll find 249 hotels and other accommodations within a few miles for a convenient home base.
Where is the best place to stay near Nat King Cole's Residence?
Embassy Suites by Hilton Montgomery Hotel & Conference Ctr is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and a restaurant. It's located 1.7 mi (2.7 km) from Nat King Cole's Residence. Other good choices within a few miles include Staybridge Suites Montgomery - Downtown by IHG and Doubletree by Hilton Hotel Montgomery Downtown.
How many hotels can I expect to find near Nat King Cole's Residence?
Expedia has 249 hotels and other accommodations a few miles from Nat King Cole's Residence.
If I need to cancel the hotel reservation for my stay near Nat King Cole's Residence, will I receive a refund?
Yes! Most hotel reservations are refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within 24 hours of booking. Add dates, click "Search", then you can use the "fully refundable" filter to get top deals close to Nat King Cole's Residence.
What can I see and do near Nat King Cole's Residence?
The National Memorial for Peace and Justice, Rosa Parks Museum, and Rosa Parks Library and Museum feature a variety of fascinating exhibits to see while you're in town. Alabama State Capitol, Cramton Bowl, and Dexter Avenue Baptist Church are some of the notable landmarks to see in the area. You might spend a leisurely day outdoors at Riverfront Park and Freedom Monument Sculpture Park.