Holiday houses in Saltillo

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Saltillo

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Top Guest favourite
A modern living area is highlighted by a comfortable gray sofa and a round wooden coffee table. A kitchenette with essential appliances is visible in the background, along with a decorative Elvis Presley poster on the wall, adding a touch of local history.
Guesthouse in Tupelo
4.93 out of 5 average rating, 107 reviews

Central Tupelo Guesthouse with Pool

Centrally located in one of Tupelo’s historic neighborhoods, just minutes away from local eateries, parks, shops, Cadence Bank Arena, Tupelo Regional Airport, and the birthplace of Elvis Presley. Our space is complete with a large kitchen area, queen size bed, a spacious walk-in shower, bidet, as well as TV in both the living space and the bedroom so you can relax your way. You also have first access to our pool during the warmer months. This stay was originally known as Duckingham Palace 🖤

Top Guest favourite
A screened porch offers a relaxed seating area with comfortable chairs and a dining table dressed in a red and white checkered tablecloth. Views of the lake and surrounding greenery are visible through the screens, enhancing the connection to the outdoor setting.
Home in Amory
5 out of 5 average rating, 235 reviews

Riverside Escape at Sunset Point

Relax in clean comfort on Aberdeen Lake and the Tenn-Tom Waterway. Whether fishing in warm months or just watching the geese and ducks in the winter, it is quiet and cozy. It has a large screened porch, electric fireplace, pier, shady fenced yard, rockers, a swing, fire pit, gas and charcoal grills. The kitchen is well equipped and the home is handicap accessible with a porch lift, grab bars and ramps. Columbus (16 mi), Tupelo (38 mi), MSU/Starkville(45 mi) & River Birch Golf Course (10mi)

Top Guest favourite
A comfortable leather sofa adorned with decorative throw pillows is positioned near a wooden coffee table. A small mirror reflects warm light from two lamps, while a vase of fresh flowers adds a touch of nature. A compact desk is visible in the background.
Cottage in Blue Springs
4.99 out of 5 average rating, 178 reviews

Large Studio Cottage/Quiet & Peaceful WS

“Windsong” Spacious studio cottage. Everyone raves... "It feels like home." "It's so cozy." "I could live here." Keurig with K cups ready to enjoy. Lg oversized queen bed is just as comfy as it looks. FiberOptic internet with 43" smart TV with Roku Channel movies and live tv—a firepit for your enjoyment while surrounded by beautiful towering trees and a view of the lake. Roll away twin bed if requested… must request upon booking. 2 Cottages available...great for 2 families get away.

Guest favourite
A serene view of a landscaped lawn leading to a tranquil lake, surrounded by trees. Comfortable seating is positioned on a covered porch, inviting relaxation while overlooking the water and gently changing sky hues during sunset.
Cabin in Tupelo
4.85 out of 5 average rating, 130 reviews

The Lakehouse at Colline Rouge (Red Hill)

Lake house Living with this spacious 4 Bedroom 2 Bath Location right on the edge of Tupelo,MS. Enjoy watching Deer and Turkey from the Back porch with Fireplace Both Inside and Out with Beautiful View of the 16 Acre Lake. Roomy Kitchen, Great for Family outings or Couples Gettaway. There are King size beds in 2 Bedrooms and a Queen Sized in the 3rd. In the 4th BR there are 2 Separate Bunks Beds.....(Full on bottom, twin on top with easy access steps, the 2nd bunk has a Full & Twin.

Guest favourite
A bright living area features a comfortable sofa adorned with decorative pillows beside a coffee table. A dining area with a round table is surrounded by stylish woven chairs. Large windows allow ample natural light, with elegant curtains complementing the space.
Home in New Albany
4.93 out of 5 average rating, 332 reviews

TallahatchieTownhouse | Downtown ON the Tanglefoot

This jewel sits ON the Tanglefoot Trail in New Albany, Mississippi. Downtown restaurants and bars, coffee shops, and boutiques are very short (0.4 mi.) stroll up the Tanglefoot Trail! This single family home (not a duplex) has been exquisitely restored to its original outside character and beautifully renovated and decorated on the interior. Vist Ole Miss and Elvis' birthplace in neighboring towns of Oxford and Tupleo, or visit William Faulkner's birthplace and museum in New Albany!

Top Guest favourite
A welcoming front porch features a classic bench positioned against a white brick facade. Lush greenery is lined along the pathway, interspersed with decorative stones and solar lights. Flower pots add a touch of color, enhancing the inviting atmosphere of the entrance.
Home in Tupelo
5 out of 5 average rating, 118 reviews

The Heights - Town & Country Living

Welcome to The Heights! For Starters, you will be greeted with a fresh pan of Talbot Cinnamon Rolls.* For stays three nights and longer, you will also find a cheese, meat, cracker platter in the fridge. The kitchen is equipped with a Keurig coffee maker(drip and K-Cup) with coffee! The fridge is stocked with water, juice and sparkling water. This 70's era home has been immaculately cared for and has the comfort of 3 Bedrooms, two bathrooms, Living Room, and a complete kitchen.

Guest favourite
A spacious living room is highlighted by a large, dark sectional sofa and a wooden coffee table. A stone fireplace serves as a focal point, complemented by light-colored walls and natural light filtering through large windows adorned with sheer curtains. A neutral area rug covers the hardwood floor.
Home in Tupelo
4.98 out of 5 average rating, 106 reviews

Spacious Oasis in East Tupelo on 5 acres

Welcome to our fully remodeled, spacious oasis. This house is located 4 minutes from Elvis Presley's Birthplace and 7 minutes from the downtown area. It has a wrap around driveway that can accommodate all of your parking needs. We have the back patio for any kind of gathering. We have the fools ball table, card games, and cornhole boards avaibale. The living room area is perfect to just sit, relax, and watch a movie. The kitchen is the perfect spot for all the home cooked meals.

Top Guest favourite
A living room features a dark blue couch adorned with decorative pillows, positioned near large windows dressed with light curtains. A coffee table sits centrally, displaying a stack of books and small plants. Wall sconces and a mirror add to the room's inviting ambiance.
Cottage in New Albany
4.9 out of 5 average rating, 670 reviews

The Cottage in Downtown New Albany, MS

Come and enjoy The Cottage in Downtown New Albany, MS! This newly renovated property boasts detailed interiors and modern luxuries, while still maintaining the cozy comforts of a weekend cottage. Only a short stroll away from the vibrant shops and restaurants of Downtown New Albany, which was recently voted "Best Small Town in the Southeast" by USA Today. For bicycle enthusiasts looking to take advantage of the Tanglefoot Trail, please enjoy the convenience of our location!

Guest favourite
The living room features neutral-toned furniture, including a comfortable sofa and stylish armchairs. A contemporary chandelier hangs above, while a decorative fireplace is flanked by built-in shelves displaying curated decor. A neutral area rug covers the wooden floor, adding warmth to the space.
Home in New Albany
4.99 out of 5 average rating, 147 reviews

The Queen on Cleveland

Come and enjoy The Queen on Cleveland in Downtown New Albany, MS! This new AirBNB is a sister property to “The Cottage”. This newly renovated home boasts detailed interiors and modern luxuries. Only a short stroll away from the vibrant shops and restaurants of Downtown New Albany, which was recently voted "Best Small Town in the Southeast" by USA Today. For bicycle enthusiasts looking to take advantage of the Tanglefoot Trail, please enjoy the convenience of our location!

Guest favourite
Guesthouse in Tupelo
4.85 out of 5 average rating, 163 reviews

Beach house

Adorable tiny home behind the main house in the backyard; quiet neighborhood in the heart of Tupelo. One bedroom/loft, full bathroom with small kitchen. A Living room with tv. Sip coffee on the porch with breakfast table. Enjoy your evening by the fire pit or on the deck. Many dining and shopping options nearby or take a stroll downtown just 5 minutes away. See Elvis’ birthplace and museum 10 minutes away or enjoy a walk at the park! All within a 10 mile radius!

Top Guest favourite
A cottage with dark blue siding is framed by neatly trimmed bushes and green grass. A covered porch features a bench alongside the main entrance, while tall trees provide shade in the background. A gravel driveway leads up to the home, adding to its inviting curb appeal.
Cottage in Tupelo
4.92 out of 5 average rating, 240 reviews

Cozy Dog-Friendly Cottage Near Downtown Tupelo

Settle into comfort at this cozy, dog-friendly cottage near Downtown Tupelo and Elvis’ Birthplace. With fast WiFi, same-day check-in, and a peaceful neighborhood, it’s ideal for remote workers, family visits, and travelers headed to the coast. Enjoy reliable Superhost care, safe parking, and home-style amenities close to restaurants, shops, and Tupelo’s top attractions—a welcoming space designed for easy living and stress-free stays.

Top Guest favourite
The exterior of a historic home features a covered porch with American flag accents. Potted ferns hang from the ceiling, flanking two chairs and a small table. A stone walkway leads to the entrance, surrounded by landscaped greenery and blooming flowers.
Home in Tupelo
4.98 out of 5 average rating, 424 reviews

Historic Charm Near Downtown Tupelo

Newly remodeled historic home less than a mile from Downtown Tupelo where you can enjoy shopping and plenty of tasty restaurants. The house has been thoughtfully furnished in a fun, midcentury modern style. The beds are very comfortable and the master bathroom has a giant shower and separate soaking tub to enjoy after a long day. Please note the house is close to the famous downtown train so you may hear the engine horn at night.

Popular amenities for Saltillo holiday rentals

  1. Airbnb
  2. United States
  3. Mississippi
  4. Lee County
  5. Saltillo