Columbus Hotels with Parking

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Columbus

Featured Columbus Hotels with Parking

Red Roof Inn Starkville - University

Red Roof Inn Starkville - University

2 out of 5
410 Dr Martin Luther King Jr Drive E,, Starkville, MS
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 4 Apr to 5 Apr
NZ$130
per night
4 Apr - 5 Apr
Stay at this hotel in Starkville. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Moncrief Park and Oktibbeha Heritage Museum are ...
Red Roof Inn Starkville - University
Courtyard Starkville MSU at The Mill Conference Center

Courtyard Starkville MSU at The Mill Conference Center

3 out of 5
100 Mercantile St, Starkville, MS
The price is NZ$238 per night from 7 Apr to 8 Apr
NZ$238
per night
7 Apr - 8 Apr
Stay at this 3-star business-friendly hotel in Starkville. Enjoy free WiFi, free parking, and breakfast. Our guests praise the clean rooms in our reviews. Popular ...
Courtyard Starkville MSU at The Mill Conference Center
Best Western Executive Suites

Best Western Executive Suites

2.5 out of 5
303 Shoney Drive, Columbus, MS
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 2 Apr to 3 Apr
NZ$160
per night
2 Apr - 3 Apr
Stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free parking, and WiFi. Our guests praise the breakfast and the helpful staff in our ...
Best Western Executive Suites
Save an average of 15% on thousands of hotels when you're signed in
Hotel Chester

Hotel Chester

3 out of 5
101 North Jackson Street, Starkville, MS
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 31 Mar to 1 Apr
NZ$210
per night
31 Mar - 1 Apr
Stay at this 3-star hotel in Starkville. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in ...
Hotel Chester
Comfort Inn & Suites Columbus North

Comfort Inn & Suites Columbus North

2.5 out of 5
129 Brickerton St, Columbus, MS
Fully refundableReserve now, pay when you stay
The price is NZ$147 per night from 1 Apr to 2 Apr
NZ$147
per night
1 Apr - 2 Apr
Stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Comfort Inn & Suites Columbus North
Days Inn by Wyndham West Point

Days Inn by Wyndham West Point

2 out of 5
7881 Highway 45 Alt. N., West Point, MS
The price is NZ$121 per night from 22 Apr to 23 Apr
NZ$121
per night
22 Apr - 23 Apr
Stay at this hotel in West Point. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Old Waverly is located nearby. Discover genuine guest ...
Days Inn by Wyndham West Point
Days Inn by Wyndham Columbus

Days Inn by Wyndham Columbus

2 out of 5
1133 Highway 45 N, Columbus, MS
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 5 Apr to 6 Apr
NZ$116
per night
5 Apr - 6 Apr
Stay at this business-friendly hotel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Leigh Mall Shopping Center and Columbus ...
Days Inn by Wyndham Columbus
Americas Best Value Inn West Point, MS

Americas Best Value Inn West Point, MS

3 out of 5
5714 Highway 45 Alt. South, West Point, MS
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 6 Apr to 7 Apr
NZ$131
per night
6 Apr - 7 Apr
Stay at this 3-star business-friendly hotel in West Point. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Americas Best Value Inn West Point, MS
Quality Inn

Quality Inn

2.5 out of 5
403 Highway 12, Starkville, MS
Stay at this hotel in Starkville. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Oktibbeha Heritage Museum and The Mill Conference Center ...
Quality Inn
Don't see what you're looking for?
See all available properties in Columbus
View all properties
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.

Hotels with Parking in Columbus

Search for hotels with parking in Columbus on lastminute.co.nz. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Columbus:

  1. Use the map to find hotels in the Columbus neighbourhood you prefer
  2. Use the filters to see hotels in a specific area of Columbus, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Columbus
  3. Enter your travel dates to view the best deals on hotels in Columbus - while they last

Columbus hotels essential information

Accommodation
251 hotels
Lowest Price
NZ$116
Highest Price
NZ$238
Popular hotels
Red Roof Inn Starkville - University, Courtyard Starkville MSU at The Mill Conference Center, Best Western Executive Suites, Hotel Chester, Comfort Inn & Suites Columbus North, Days Inn by Wyndham West Point, Days Inn by Wyndham Columbus, Americas Best Value Inn West Point, MS, Quality Inn

Most recent Columbus hotel reviews

More ways to explore Columbus