⭐ Top 10 Hotels Near Nat King Cole's Residence for 2026

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

Our top choices for Nat King Cole's Residence hotels

An outdoor seating area with fire pit, lounge chairs, and potted plants.

An outdoor seating area with wooden tables and sofas, string lights, and a view of the cityscape.

A lobby with a checkered floor, white chairs, a round table, and a chandelier.

A hotel lobby with a checkered floor, large columns, and a chandelier.

1. Trilogy Hotel Montgomery, Autograph Collection

Downtown Montgomery, 2.9 km from Nat King Cole's Residence

Jenine

S$191

includes taxes & fees

11 Oct - 12 Oct

An outdoor patio with seating, a table, and string lights.

A hotel room with a sofa, a small ottoman, a table with chairs, a lamp, and a bed in the background.

A gym with stationary bikes, a weight bench, and a rack of dumbbells.

A multi-story hotel with a modern design, featuring a prominent entrance and a covered area with seating.

2. Home2 Suites By Hilton Montgomery Downtown

3.2 km from Nat King Cole's Residence

Andrew

S$184

includes taxes & fees

12 Oct - 13 Oct

A modern hotel lobby with a circular wooden ceiling, large windows, a seating area with a round table, and a kitchen area in the background.

A compact kitchen with a built-in microwave, a coffee maker, and a dishwasher.

A modern hotel room with a bed, desk, chair, and kitchenette.

A hotel room with a large bed, bedside lamps, a nightstand, a bathroom with a mirror, and a door leading to another room.

3. Staybridge Suites Montgomery - Downtown by IHG

Downtown Montgomery, 2.6 km from Nat King Cole's Residence

Kevin

S$194

includes taxes & fees

11 Oct - 12 Oct

A large hotel with multiple floors and a prominent entrance.

An outdoor patio with tables and chairs, a fire feature, and a view of the cityscape at night.

A spacious restaurant with multiple dining tables and chairs, a bar area, and large windows allowing natural light.

A hotel rooftop with a swimming pool, outdoor seating, and a view of the cityscape.

4. Renaissance Montgomery Hotel & Spa at the Convention Center

Downtown Montgomery, 2.7 km from Nat King Cole's Residence

Marty

S$203

includes taxes & fees

16 Oct - 17 Oct

A spacious indoor area with multiple tables and chairs, a patterned carpet, and a high ceiling with exposed beams and circular light fixtures.

A hotel room with two beds, a desk, a chair, and a large mirror.

A narrow hallway with a microwave and a glass shelf, leading to a seating area with a sofa and a window with a city view.

A hotel room with a large window, a sofa, a desk, a bed, and a TV mounted on the wall.

5. SpringHill Suites by Marriott Montgomery Downtown

Downtown Montgomery, 2.9 km from Nat King Cole's Residence

Janet

S$191

includes taxes & fees

11 Oct - 12 Oct

An aerial view of a hotel lobby with multiple seating areas, a reception desk, and a large window overlooking the interior.

A spacious hotel lobby with multiple dining areas, comfortable seating, and a modern design.

A modern living room with a round dining table, two sofas, a TV, and a coffee table.

A modern bar area with a long counter, multiple bar stools, and hanging pendant lights.

6. Embassy Suites by Hilton Montgomery Hotel & Conference Ctr

Downtown Montgomery, 2.7 km from Nat King Cole's Residence

nichole

S$184

includes taxes & fees

13 Oct - 14 Oct

A spacious lobby with a grand staircase, a reception desk, and multiple seating areas.

A hotel lobby with a patterned carpet, tables with chairs, and a reception desk.

A multi-story hotel with a classic architectural style, featuring a central entrance and multiple windows on each floor.

A grand staircase with ornate railings and a central decorative archway, leading to a landing area with a potted plant and framed artwork.

7. Hampton Inn & Suites Montgomery-Downtown

Downtown Montgomery, 2.7 km from Nat King Cole's Residence

Gloria

S$184

includes taxes & fees

12 Oct - 13 Oct

A multi-level hotel lobby with a central bar area, seating arrangements, and a decorative plant wall.

A spacious lobby with multiple computer workstations, a reception area, and a seating area with sofas.

A modern hotel dining area with multiple tables and chairs, recessed ceiling lights, and a television displaying the hotel name.

A spacious lobby with a central circular seating area, multiple levels with balconies, and modern lighting fixtures.

8. Doubletree by Hilton Hotel Montgomery Downtown

Downtown Montgomery, 3 km from Nat King Cole's Residence

Jose

S$160

includes taxes & fees

18 Oct - 19 Oct

An outdoor patio with seating, a fire pit, and a view of the building's exterior.

A modern kitchen with a dishwasher, microwave, and refrigerator.

A modern hotel room with a grey sofa, a patterned ottoman, a large mirror, a desk with a chair, and a kitchenette.

A hotel room with a bed, a desk, a chair, a sofa, a TV, and a window.

9. Home2 Suites By Hilton Montgomery Eastchase

17.5 km from Nat King Cole's Residence

Gary

S$224

includes taxes & fees

31 Oct - 1 Nov

A spacious lobby with a central seating area, large windows, and a fireplace.

A modern kitchen with a bar area, wooden chairs, and a dining table.

A Hampton Inn & Suites hotel with a well-lit entrance, a parking lot, and a golf course area.

A snack and beverage display area with shelves stocked with various snacks and a refrigerated section with drinks.

10. Hampton Inn & Suites Montgomery-EastChase

15.8 km from Nat King Cole's Residence

David

S$221

includes taxes & fees

25 Oct - 26 Oct

A lobby with blue seating, a stone wall, a television, and an exit door.

A modern dining area with blue and wooden chairs, a white table, and a TV screen.

A modern lounge area with a stone wall, a flat-screen TV, and blue upholstered seating.

A modern hotel room with a wooden desk, a yellow chair, a large mirror, a sink, and a television.

11. Days Inn & Suites by Wyndham Prattville-Montgomery

13.4 km from Nat King Cole's Residence

Larry

S$147

includes taxes & fees

1 Oct - 2 Oct

A conference room with a patterned carpet, multiple tables, chairs, and a projector screen.

A hotel room with a large bed, two bedside tables with lamps, a blue armchair, and a small round table.

A gym with treadmills, exercise balls, and a mirrored wall.

An indoor swimming pool with a ceiling fan, a lifeguard sign, and a view of the outdoors.

12. Drury Inn & Suites Montgomery

10.7 km from Nat King Cole's Residence

luke

S$180

includes taxes & fees

5 Oct - 6 Oct

A modern lobby with exposed wooden beams, a stage with a performer, and a large digital screen.

A hotel with a swimming pool, lounge chairs, and umbrellas.

A hotel room with a large bed, a chair, a small table, and a lamp.

13. Wind Creek Casino & Hotel Montgomery

19.1 km from Nat King Cole's Residence

Tyler

S$170

includes taxes & fees

1 Oct - 2 Oct

A modern room with large windows, a round table, and four brown chairs with patterned cushions.

A modern dining area with long tables, blue upholstered chairs, and a kitchen in the background.

A hotel room with two beds, a desk with a TV, a chair, and a view of the city.

An outdoor patio area with wicker furniture, stone pillars, and a covered seating area.

14. Hilton Garden Inn Montgomery - EastChase

15.8 km from Nat King Cole's Residence

Tabitha

S$231

includes taxes & fees

31 Oct - 1 Nov

A modern lobby with a staircase, seating area, and a kitchen in the background.

A Comfort Inn & Suites hotel with a central entrance, multiple windows, and a parking lot.

A hotel room with a large bed, two bedside lamps, a nightstand, and a window with curtains.

A modern living room with blue sofas, a coffee table, and a TV mounted on a wooden wall. There is a staircase with a railing and a door leading to another room.

15. Comfort Inn & Suites Millbrook - Prattville

12.7 km from Nat King Cole's Residence

Chantay

S$163

includes taxes & fees

4 Oct - 5 Oct

A modern hotel with a prominent signage for Springhill Suites by Marriott, featuring a clean, contemporary design with a covered entrance and visible windows.

A modern dining area with multiple tables and chairs, a sofa, and a TV screen.

A modern hotel room with a large bed, a sofa, a TV, and a wall-mounted light.

An outdoor patio with stone fire pit, green chairs, and tables.

16. SpringHill Suites by Marriott Montgomery Prattville/Millbrook

12.6 km from Nat King Cole's Residence

Andrea

S$223

includes taxes & fees

4 Oct - 5 Oct

A multi-story hotel with a beige facade, a covered entrance, and a parking area with cars.

A reception desk with a wooden finish, a map of the USA on the wall, and a clock.

17. Microtel Inn & Suites by Wyndham Montgomery

17.4 km from Nat King Cole's Residence

Joshua

S$137

includes taxes & fees

13 Oct - 14 Oct

An outdoor patio with wicker furniture, a fire pit, and a TV screen.

A multi-story hotel with a prominent sign reading 'Residence Inn by Marriott.'

A modern lounge area with a fireplace, seating, and a flat-screen TV.

A modern restaurant with wooden flooring, multiple dining tables and chairs, a bar area, and a large TV screen.

18. Residence Inn By Marriott Montgomery Downtown

3.2 km from Nat King Cole's Residence

Leeanna

S$216

includes taxes & fees

3 Oct - 4 Oct

A covered outdoor seating area with wicker furniture and a central fire pit, overlooking a golf course.

A living room with a stone fireplace, a television mounted on the wall, and a sofa with a coffee table.

A lobby with large windows, a stone wall, and a chandelier.

A golf course with a pond, bunkers, and a building on the left.

19. Montgomery Marriott Prattville Hotel & Conference Center at Capitol Hill

12.4 km from Nat King Cole's Residence

Shannon

S$307

includes taxes & fees

17 Oct - 18 Oct

A hotel room with a bed, a sofa, a desk with a flat-screen TV, a chair, and a large window with curtains.

A modern interior with seating arrangements, a large painting, and a staircase leading to an upper level.

A hotel lobby with a seating area, a painting of a building, and a modern chandelier.

A Hampton Inn & Suites by Hilton building with a clear entrance, stone pillars, and a blue and white color scheme.

20. Hampton Inn & Suites Prattville

12.7 km from Nat King Cole's Residence

Johnny L

S$216

includes taxes & fees

25 Oct - 26 Oct

View all properties

Compare popular hotels close to Nat King Cole's Residence

Property	Property class	Guest rating
Trilogy Hotel Montgomery, Autograph Collection	9.2 Wonderful 252 reviews	View
Home2 Suites By Hilton Montgomery Downtown	9.0 Wonderful 166 reviews	View
Staybridge Suites Montgomery - Downtown by IHG	9.0 Wonderful 1,001 reviews	View
Renaissance Montgomery Hotel & Spa at the Convention Center	9.2 Wonderful 1,000 reviews	View
SpringHill Suites by Marriott Montgomery Downtown	8.6 Excellent 741 reviews	View

Top Nat King Cole's Residence Hotel Reviews

Renaissance Montgomery Hotel & Spa at the Convention Center

10/10 Excellent

"Enjoyed my stay, clean room, very accommodating and in a very historic downtown."

Embassy Suites by Hilton Montgomery Hotel & Conference Ctr

10/10 Excellent

"The only negative was that people were situated on the front lobby sofa with their shoes off, feet on the sofa, blankets around themselves and food bags on the floor in front of their shoes. I made a comment to the staff that homeless were camped out in the lobby and it was not a good look. She said they were guests. This kind of clientele made the hotel look like a cheap Motel 6 and I feel like she should have asked them at least to get their bare feet off the sofa."

Hampton Inn & Suites Montgomery-Downtown

10/10 Excellent

"Beautiful stay"

Other attractions near Nat King Cole's Residence

City of St. Jude

You can learn about the history of Montgomery with a stop at 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 with a stop at Dr. E.D. Nixon Residence. Amble around this family-friendly area's riverfront or experience its live music.

See properties

Holt Street Baptist Church

After visiting Holt Street Baptist Church, make a plan to see the other sights and activities in Montgomery. Stroll along the riverfront or experience the live music in this family-friendly area.

See properties

Mount Zion AME Zion Church

After visiting Mount Zion AME Zion Church, make a plan to see the other sights and activities in Montgomery. Stroll along the riverfront or visit the casinos in this family-friendly area.

See properties

The National Memorial for Peace and Justice

9.4/10 (185 reviews)

You can browse the exhibits at The National Memorial for Peace and Justice, a museum with a storied past, during your trip to Montgomery. Attend a sporting event in this family-friendly area.

See properties

Rosa Parks Arrest Site

8.8/10 (50 reviews)

You can browse the exhibits at Rosa Parks Arrest Site, a museum with a story of its own, during your trip to Montgomery. Amble around this family-friendly area's riverfront or experience its live music.

See properties

Rosa Parks Library and Museum

9.8/10 (22 reviews)

You can browse the exhibits at Rosa Parks Library and Museum, a museum with a story of its own, during your travels to Montgomery. Amble around this family-friendly area's riverfront or experience its live music.

See properties

Freedom Rides Museum

8.0/10 (2 reviews)

You can browse the exhibits at Freedom Rides Museum, a museum with a story of its own, during your travels to Montgomery. Stroll along the riverfront or experience the live music in this family-friendly area.

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. Travellers like this historic area for its casinos and live music. You'll find 276 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 traveller 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 5 miles include Renaissance Montgomery Hotel & Spa at the Convention Center and Staybridge Suites Montgomery - Downtown by IHG.

How many hotels can I expect to find near Nat King Cole's Residence?

Expedia has 276 hotels and other accommodation options 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 room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and be given a refund within 24 hours of booking. Add dates, click "Search", then you can use the "fully refundable" filter to review the best deals near 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 The Hank Williams 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.

Hotels near Nat King Cole's Residence

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Nat King Cole's Residence hotels

1. Trilogy Hotel Montgomery, Autograph Collection

2. Home2 Suites By Hilton Montgomery Downtown

3. Staybridge Suites Montgomery - Downtown by IHG

4. Renaissance Montgomery Hotel & Spa at the Convention Center

5. SpringHill Suites by Marriott Montgomery Downtown

6. Embassy Suites by Hilton Montgomery Hotel & Conference Ctr

7. Hampton Inn & Suites Montgomery-Downtown

8. Doubletree by Hilton Hotel Montgomery Downtown

9. Home2 Suites By Hilton Montgomery Eastchase

10. Hampton Inn & Suites Montgomery-EastChase

11. Days Inn & Suites by Wyndham Prattville-Montgomery

12. Drury Inn & Suites Montgomery

13. Wind Creek Casino & Hotel Montgomery

14. Hilton Garden Inn Montgomery - EastChase

15. Comfort Inn & Suites Millbrook - Prattville

16. SpringHill Suites by Marriott Montgomery Prattville/Millbrook

17. Microtel Inn & Suites by Wyndham Montgomery

18. Residence Inn By Marriott Montgomery Downtown

19. Montgomery Marriott Prattville Hotel & Conference Center at Capitol Hill

20. Hampton Inn & Suites Prattville

Compare popular hotels close to Nat King Cole's Residence

Top Nat King Cole's Residence Hotel Reviews

Renaissance Montgomery Hotel & Spa at the Convention Center

Embassy Suites by Hilton Montgomery Hotel & Conference Ctr

Hampton Inn & Suites Montgomery-Downtown

Other attractions near Nat King Cole's Residence

City of St. Jude

Dr. E.D. Nixon Residence

Holt Street Baptist Church

Mount Zion AME Zion Church

The National Memorial for Peace and Justice

Rosa Parks Arrest Site

Rosa Parks Library and Museum

Freedom Rides Museum

Frequently asked questions