Find hotels near Nat King Cole's Residence, Montgomery from ￥16,723

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 27 - Dec 28
Tomorrow
Dec 28 - Dec 29
Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Nat King Cole's Residence hotels

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, (196)
"Extremely pleasant well-located hotel. Staff courteous and helpful. Room excellent. Restaurant very good "
United States
CHARLES
The price is ￥20,454
￥24,107 total
includes taxes & fees
Dec 30 - Dec 31
Trilogy Hotel Montgomery, Autograph Collection
Exterior
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, (1003)
"Would definitely stay here again."
United States
Jermaine
The price is ￥16,596
￥19,673 total
includes taxes & fees
Dec 29 - Dec 30
Staybridge Suites Montgomery - Downtown by IHG
Seasonal outdoor pool
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 ￥33,138
￥38,695 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Renaissance Montgomery Hotel & Spa at the Convention Center
Property amenity
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, (645)
"Will stay with them again "
United States
Odell Jesse
The price is ￥17,488
￥20,697 total
includes taxes & fees
Jan 11 - Jan 12, 2026
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, (1066)
"Nice room, and great breakfast selection."
United States
Devin
The price is ￥16,158
￥19,168 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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, (1000)
"Staff were all Super Nice, Professional, and caring. Room nice. Right across the street from Concert. "
United States
Rhonda L
The price is ￥16,516
￥19,579 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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, (1001)
"Very easy to get around. Great location "
United States
Willie
The price is ￥14,950
￥17,778 total
includes taxes & fees
Jan 20 - Jan 21, 2026
Doubletree by Hilton Hotel Montgomery Downtown
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.2 out of 10, Wonderful, (19)
"Great stay!"
United States
Eileen
The price is ￥20,542
￥23,975 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Home2 Suites By Hilton Montgomery Downtown
Outdoor pool
Drury Inn & Suites Montgomery

Drury Inn & Suites Montgomery

Drury Inn & Suites Montgomery
3.0 star property
10.7 km from Nat King Cole's Residence
9.2 out of 10, Wonderful, (1001)
"Great Hotel "
United States
Richard
The price is ￥16,549
￥19,617 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Drury Inn & Suites Montgomery
Terrace/patio
stayAPT Suites Montgomery

stayAPT Suites Montgomery

stayAPT Suites Montgomery
2.5 star property
10.1 km from Nat King Cole's Residence
9.0 out of 10, Wonderful, (242)
"Everything was nice and clean, will stay again my next visit! "
United States
Katara
stayAPT Suites Montgomery
Terrace/patio
Homewood Suites by Hilton Montgomery EastChase

Homewood Suites by Hilton Montgomery EastChase

Homewood Suites by Hilton Montgomery EastChase
3.0 star property
16.1 km from Nat King Cole's Residence
9.6 out of 10, Exceptional, (588)
"Staff amazing love this hotel we only stay here every time we pass through Montgomery "
United States
BONNIE
The price is ￥22,918
￥26,940 total
includes taxes & fees
Jan 20 - Jan 21, 2026
Homewood Suites by Hilton Montgomery EastChase
Exterior
SpringHill Suites by Marriott Montgomery Prattville/Millbrook

SpringHill Suites by Marriott Montgomery Prattville/Millbrook

SpringHill Suites by Marriott Montgomery Prattville/Millbrook
2.5 star property
12.6 km from Nat King Cole's Residence
9.2 out of 10, Wonderful, (717)
"Staff were attentive. Overall good value for the price."
United States
Paula
The price is ￥18,830
￥22,061 total
includes taxes & fees
Jan 11 - Jan 12, 2026
SpringHill Suites by Marriott Montgomery Prattville/Millbrook
Terrace/patio
Montgomery Marriott Prattville Hotel & Conference Center

Montgomery Marriott Prattville Hotel & Conference Center

Montgomery Marriott Prattville Hotel & Conference Center
3.5 star property
12.6 km from Nat King Cole's Residence
9.2 out of 10, Wonderful, (243)
"Whole hotel was spotless, check-in was very pleasant and helpful! Room was spacious and comfy. Dinner at The Oak Tavern was delicious and not crowded, and early breakfast brunch was perfect!"
United States
steven
The price is ￥31,189
￥36,336 total
includes taxes & fees
Jan 17 - Jan 18, 2026
Montgomery Marriott Prattville Hotel & Conference Center
Exterior
Hampton Inn & Suites Prattville

Hampton Inn & Suites Prattville

Hampton Inn & Suites Prattville
2.5 star property
12.7 km from Nat King Cole's Residence
9.2 out of 10, Wonderful, (847)
"Welcoming staff, clean room, area near hotel to walk my dog so I felt safe. Staff all friendly and helpful. "
United States
Barbara
The price is ￥21,160
￥24,753 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Hampton Inn & Suites Prattville
Restaurant
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 ￥20,101
￥23,701 total
includes taxes & fees
Dec 29 - Dec 30
Homewood Suites by Hilton Montgomery
Hypo-allergenic bedding, down comforters, desk, blackout drapes
Comfort Inn & Suites Millbrook - Prattville

Comfort Inn & Suites Millbrook - Prattville

Comfort Inn & Suites Millbrook - Prattville
2.5 star property
12.7 km from Nat King Cole's Residence
9.0 out of 10, Wonderful, (1003)
"Pillow smelled. The lobby was clean and room was good for most part"
United States
Nicole
The price is ￥15,458
￥18,165 total
includes taxes & fees
Dec 28 - Dec 29
Comfort Inn & Suites Millbrook - Prattville
Room, 2 Queen Beds, Non Smoking | In-room safe, soundproofing, iron/ironing board, cribs/infant beds
Days Inn & Suites by Wyndham Prattville-Montgomery

Days Inn & Suites by Wyndham Prattville-Montgomery

Days Inn & Suites by Wyndham Prattville-Montgomery
2.0 star property
13.4 km from Nat King Cole's Residence
9.0 out of 10, Wonderful, (1003)
"Yes, very nice place to stay"
United States
Sherman
The price is ￥13,896
￥16,723 total
includes taxes & fees
Dec 28 - Dec 29
Days Inn & Suites by Wyndham Prattville-Montgomery
Indoor pool
Fairfield Inn & Suites by Marriott Montgomery Airport South

Fairfield Inn & Suites by Marriott Montgomery Airport South

Fairfield Inn & Suites by Marriott Montgomery Airport South
2.5 star property
10.1 km from Nat King Cole's Residence
8.6 out of 10, Excellent, (687)
"The rooms we paid for and requested were not available at check in or for our stay."
United States
Maria
The price is ￥16,395
￥19,439 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Fairfield Inn & Suites by Marriott Montgomery Airport South
Free continental breakfast
Holiday Inn Express Montgomery - East I-85 by IHG

Holiday Inn Express Montgomery - East I-85 by IHG

Holiday Inn Express Montgomery - East I-85 by IHG
2.5 star property
10.2 km from Nat King Cole's Residence
8.6 out of 10, Excellent, (973)
"Friendly staff and comfortable room "
United States
William
The price is ￥18,893
￥22,311 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Holiday Inn Express Montgomery - East I-85 by IHG
Suite, 1 King Bed with Sofa bed | Living area | 32-inch flat-screen TV with satellite channels, TV
Courtyard by Marriott Montgomery Prattville

Courtyard by Marriott Montgomery Prattville

Courtyard by Marriott Montgomery Prattville
3.0 star property
13 km from Nat King Cole's Residence
8.8 out of 10, Excellent, (468)
"Everything was excellent but need to offer free coffee early for travelers "
United States
Deanna
The price is ￥18,448
￥21,619 total
includes taxes & fees
Dec 28 - Dec 29
Courtyard by Marriott Montgomery Prattville
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
"Spacious rooms"
Uriah 2-night trip
Posted 3 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 252 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 252 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.
Where can I learn more about changing or cancelling my trip in the area near Nat King Cole's Residence?
For additional details about changing or cancelling your stay near Nat King Cole's Residence, go to https://www.expedia.com/service/.
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 Arrest Site 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.