Search New Houlka hotels

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
14 Dec - 15 Dec
Tomorrow
15 Dec - 16 Dec
Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Houlka hotels

Restaurant
Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (581)
"Very nice property with friendly, helpful staff"
United States
James
The price is AU$294
includes taxes & fees
17 Dec - 18 Dec
Hotel Tupelo, a Wyndham Hotel
Terrace/patio
Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
3.0 star property
Tupelo
9.4 out of 10, Exceptional, (374)
"Clean and stocked room, awesome breakfast, and friendly staff."
United States
Jason
The price is AU$177
includes taxes & fees
4 Jan - 5 Jan 2026
Home2 Suites By Hilton Tupelo, Ms
Exterior
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
3.0 star property
Tupelo
9.2 out of 10, Wonderful, (1001)
"Room was great very nice hotel, restaurant fantastic!"
United States
Hailie
The price is AU$184
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Hotel & Suites Tupelo North by IHG
Lobby
Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo
3.0 star property
Tupelo
8.2 out of 10, Very good, (1001)
"Clean room, friendly staff. Breakfast was outstanding "
United States
Deborah
The price is AU$169
includes taxes & fees
27 Dec - 28 Dec
Hilton Garden Inn Tupelo
Individually furnished, desk, free WiFi, bed sheets
Motel 6 Tupelo, MS - Downtown

Motel 6 Tupelo, MS - Downtown

Motel 6 Tupelo, MS - Downtown
2.0 star property
Tupelo
6.8 out of 10, (265)
"The "
United States
Tammy
The price is AU$99
includes taxes & fees
15 Dec - 16 Dec
Motel 6 Tupelo, MS - Downtown
Exterior
Candlewood Suites Tupelo North by IHG

Candlewood Suites Tupelo North by IHG

Candlewood Suites Tupelo North by IHG
2.5 star property
Tupelo
8.6 out of 10, Excellent, (435)
"Excellent stay"
United States
Linda
The price is AU$181
includes taxes & fees
12 Jan - 13 Jan 2026
Candlewood Suites Tupelo North by IHG
Exterior
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
2.5 star property
Tupelo
9.4 out of 10, Exceptional, (1002)
"Great staff!!"
United States
Gregory
The price is AU$172
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express Hotel & Suites Tupelo by IHG
View from property
Courtyard By Marriott Tupelo

Courtyard By Marriott Tupelo

Courtyard By Marriott Tupelo
3.0 star property
Tupelo
8.4 out of 10, Very good, (311)
"Good experience, will stay there again."
United States
Lamont
The price is AU$198
includes taxes & fees
21 Dec - 22 Dec
Courtyard By Marriott Tupelo
Reception
Tru By Hilton Tupelo

Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (636)
"Very clean room and staff very attentive and friendly"
United States
Emily
The price is AU$151
includes taxes & fees
21 Dec - 22 Dec
Tru By Hilton Tupelo
Standard Room, 2 Queen Beds
Days Inn by Wyndham Tupelo

Days Inn by Wyndham Tupelo

Days Inn by Wyndham Tupelo
2.0 star property
Tupelo
6.8 out of 10, (354)
"Rooms were clean and customer service was great"
United States
Melinda
The price is AU$94
includes taxes & fees
17 Dec - 18 Dec
Days Inn by Wyndham Tupelo
Lobby
Scottish Inns

Scottish Inns

Scottish Inns
2.5 star property
Tupelo
5.6 out of 10, (92)
"Awesome beds and quite "
United States
David
The price is AU$99
includes taxes & fees
15 Dec - 16 Dec
Scottish Inns
Exterior
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (1001)
"Great place "
United States
Winston
The price is AU$144
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Tupelo
Lobby
SureStay Hotel by Best Western Tupelo North

SureStay Hotel by Best Western Tupelo North

SureStay Hotel by Best Western Tupelo North
2.5 star property
Tupelo
7.4 out of 10, Good, (243)
"Property was clean."
United States
David
The price is AU$96
includes taxes & fees
22 Dec - 23 Dec
SureStay Hotel by Best Western Tupelo North
Free daily buffet breakfast
Quality Inn Tupelo Central

Quality Inn Tupelo Central

Quality Inn Tupelo Central
2.5 star property
Tupelo
7.8 out of 10, Good, (520)
"The room was nice and the breakfast was outstanding!"
United States
Terry
The price is AU$87
includes taxes & fees
4 Jan - 5 Jan 2026
Quality Inn Tupelo Central
Lobby
Comfort Inn Tupelo Central

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
2.5 star property
Tupelo
8.2 out of 10, Very good, (1003)
"Excellent stay, friendly staff, clean room, great breakfast food."
United States
Carrie
The price is AU$116
includes taxes & fees
4 Jan - 5 Jan 2026
Comfort Inn Tupelo Central
Presidential Studio Suite, 1 King Bed, Non Smoking, Pool View
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1001)
"Everything was great.. location was awesome as well "
United States
Archie
The price is AU$95
includes taxes & fees
4 Jan - 5 Jan 2026
Baymont by Wyndham Tupelo
Lobby
Super 7 Inn Tupelo

Super 7 Inn Tupelo

Super 7 Inn Tupelo
2.0 star property
Tupelo
5.8 out of 10, (522)
"Friendly staff, very quiet, clean rooms and reasonable prices."
United States
Lakeisha
The price is AU$95
includes taxes & fees
15 Dec - 16 Dec
Super 7 Inn Tupelo
Free daily continental breakfast
Red Roof Inn Tupelo

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very good, (1002)
"Older motel, but very clean and maintained. We were just there one night, but the bed was comfortable and the room was warm. Would certainly stay there again."
United States
Marvin Kelly
The price is AU$101
includes taxes & fees
21 Dec - 22 Dec
Red Roof Inn Tupelo
Front of property
Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very good, (1001)
"The room was comfortable, clean and the staff as usual, very accomodating. We've stayed at this Inn several times in the last year or so, always a sure bet when in the area. "
United States
Robert
The price is AU$98
includes taxes & fees
15 Dec - 16 Dec
Americas Best Value Inn Tupelo
Exterior
Studio 6 Suites Tupelo, MS - North

Studio 6 Suites Tupelo, MS - North

Studio 6 Suites Tupelo, MS - North
2.5 star property
Tupelo
7.4 out of 10, Good, (525)
"Everything was great!"
United States
Jakeeta
The price is AU$84
includes taxes & fees
28 Dec - 29 Dec
Studio 6 Suites Tupelo, MS - North
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular New Houlka attractions

Davis Lake Recreation Area

Explore the great outdoors at Davis Lake Recreation Area, a lovely green space in New Houlka.
See properties

Top New Houlka Hotel Reviews

Recent Reviews in New Houlka

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central

10/10 Excellent
"Excellent stay, friendly staff, clean room, great breakfast food."
Carrie 1-night trip
Posted 3 days ago
Comfort Inn Tupelo Central

More cheap accommodation in New Houlka

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS
The price is AU$95 per night from 4 Jan to 5 Jan
AU$95
4 Jan - 5 Jan 2026
includes taxes & fees
7.4/10 Good! (1,001 reviews)

Frequently asked questions

What's the best place to stay in New Houlka?
Located 24.3 mi (39.1 km) from the heart of New Houlka, Baymont by Wyndham Tupelo is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Holiday Inn Hotel & Suites Tupelo North by IHG and Tru By Hilton Tupelo. See all available top hotels, or vacation rentals in New Houlka.
What are some of the best holiday rentals that New Houlka has to offer?
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.: This holiday home rental outside of New Houlka has air conditioning and WiFi to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in New Houlka.
If I need to cancel my hotel reservation in New Houlka, will I receive a refund?
Yes! Most hotel reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in New Houlka.
How is it staying in New Houlka?
Visitors can enjoy all that New Houlka has to offer, including its parks. There are 87 hotels and other accommodation options in the surrounding area. Find out more about New Houlka.
What is there to see in New Houlka?
A couple of favourite places to visit are Tanglefoot Trail and Davis Lake Recreation Area. You'll also find Trace State Park and Houston Garden Park in the area. Take a look at what more there is to see and do in Expedia's New Houlka guide.
What's the weather like in New Houlka?
The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for New Houlka is 1595 mm.

Explore a world of travel with Expedia