Explore top 2025 4 Star Hotels in New Albany
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top New Albany 4 Star hotels

Wyndham Columbus
The fire alarm was working, I got to meet some of the other guests. The people working the desk deserve a raise! With about 100 people in the lobby, they kept cool, and courteous.
Reviewed on Nov 7, 2025

Hilton Columbus Downtown
The Hilton is an excellent hotel, I try to stay there every time I’m in Columbus. The new roof top restaurant bar was very nice.
Reviewed on Nov 7, 2025

Graduate by Hilton Columbus
Clean room
Reviewed on Nov 13, 2025

The Blackwell Inn and Pfahl Conference Center
Yes
Reviewed on Nov 5, 2025

Hilton Columbus at Easton
Bathroom was very clean as well as the room. Friendly staff, especially at the lobby bar.
Reviewed on Nov 8, 2025

Sonesta Columbus Downtown
Quiet, clean, late night food which was good, a littlt pricey but worth the convenience
Reviewed on Nov 11, 2025

The Junto
Everything was great. Except, our room wasn’t ready when we arrived at 5:00. The desk person gave us two drink tickets and told us he would have it ready asap because we had 30 minutes to change and head out to dinner. By the time we got our drinks, our room was ready
Reviewed on Nov 9, 2025

Marriott Columbus OSU
Good location, friendly staff
Reviewed on Nov 8, 2025

Hotel LeVeque, Autograph Collection
Super clean room, very friendly staff Manager Ben was an angel!
Reviewed on Sep 28, 2025

Embassy Suites by Hilton Columbus
Service and staff were excellent?
Reviewed on Nov 10, 2025
4 Star Hotels New Albany
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in New Albany 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in New Albany will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in New Albany, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent New Albany hotel reviews by fellow wanderers
Graduate by Hilton Columbus
Explore More Ways to Travel with Travelocity
- Hotels near Gahanna Woods Park and State Nature Preserve
- 3 Star Hotels in Pickerington
- 3 Star Hotels in Polaris
- 4 Star Hotels in Polaris
- 5 Star Hotels in Polaris
- 3 Star Hotels in Gahanna
- 4 Star Hotels in Gahanna
- Cheap Hotels in Gahanna
- Extended Stay America Hotels in Gahanna
- Hotels with Suites in Gahanna
- Hotels with Airport Transfers in Gahanna
- Hotels with Pools in Gahanna
- Hotels with Bar in Gahanna
- Hotels with Hot Tubs in Gahanna
- Hotels with Room Service in Gahanna
- Pet Friendly Hotels in Gahanna
- Gahanna Hotels
- Hotels near Gahanna Municipal Golf Course
- 4 Star Hotels in Easton
- 5 Star Hotels in Easton
- Casino Resorts & in Easton
- Hotels with Early Check-in in Easton
- Hotels with Free Airport Shuttle in Easton
- Hotels with Hot Tubs in Easton
- Hotels with Kitchenettes in Easton
- Hotels with Waterslides in Easton
- Luxury Hotels in Easton
- Romantic Getaways & Hotels in Easton
- Ski Resorts and in Easton
- Spa Resorts & in Easton
- Winery Hotels in Easton
- Easton Hotels
- 4 Star Hotels in Dublin
- Hotels near LEGOLAND® Discovery Center
- 3 Star Hotels in Sunbury
- Hotels near Easton Town Center
- B&B in Blacklick
- Cabins in Blacklick
- Extended Stay Hotels in Blacklick
- Blacklick Hotels
- Motels in Blacklick
- 4 Star Hotels in Bexley
- 5 Star Hotels in Bexley
- 3 Star Hotels in Worthington
- 5 Star Hotels in Worthington
- Hotels near John Glenn Columbus Intl.
- Hotels near Creekside Park
- 4 Star Hotels in Italian Village
- 5 Star Hotels in Italian Village
- 3 Star Hotels in Whitehall
- 5 Star Hotels in Whitehall
- 3 Star Hotels in Kirkersville
- 5 Star Hotels in Arena District
- Trouville Hotels
- Oakland Hotels
- 5 Star Hotels in Short North
- 5 Star Hotels in Downtown Columbus
- 3 Star Hotels in Columbus
- 4 Star Hotels in Columbus
- Hotels near Inniswood Metro Gardens
- 5 Star Hotels in Granville
- 2 Star Hotels in Crosswoods
- 3 Star Hotels in North Columbus
- 5 Star Hotels in Munks Corners
- 3 Star Hotels in German Village
- 4 Star Hotels in German Village
- Flights from John Glenn Columbus Intl.
- American Airlines Dallas (DFW) to Columbus (CMH) flights
- Delta Atlanta (ATL) to Columbus (CMH) flights
- Delta Minneapolis (MSP) to Columbus (CMH) flights
- Flights from Atlanta (ATL) to Columbus (CMH)
- Flights from Nashville (BNA) to Columbus (CMH)
- Flights from Boston (BOS) to Columbus (CMH)
- Flights from Baltimore (BWI) to Columbus (CMH)
- Flights from Charlotte (CLT) to Columbus (CMH)
- Flights from Washington (DCA) to Columbus (CMH)
- Flights from Denver (DEN) to Columbus (CMH)
- Flights from Newark Liberty Intl. Airport (EWR) to Columbus (CMH)
- Flights from Houston (IAH) to Columbus (CMH)
- Flights from New York (JFK) to Columbus (CMH)
- Flights from Los Angeles (LAX) to Columbus (CMH)
- Flights from New York (LGA) to Columbus (CMH)
- Flights from Orlando (MCO) to Columbus (CMH)
- Flights from Chicago (ORD) to Columbus (CMH)
- Flights from Philadelphia (PHL) to Columbus (CMH)
- Flights from Phoenix (PHX) to Columbus (CMH)
- Flights from Raleigh (RDU) to Columbus (CMH)
- Flights from Seattle (SEA) to Columbus (CMH)
- Flights from San Francisco (SFO) to Columbus (CMH)
- Flights from St. Louis (STL) to Columbus (CMH)
- Flights from Tampa (TPA) to Columbus (CMH)
- Flights to Ohio
